Matches in SemOpenAlex for { <https://semopenalex.org/work/W201420632> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W201420632 abstract "The rise of distributed services and user-driven net- working concepts in recent years poses the critical question of stability. Can a system operating under non-cooperation and self-interest converge to a stable state? and how fast? The answers to these questions readily lend themselves to game theory analysis, and to the study of congestion games in particular. In the past, much work have been done on establishing the existence of pure Nash equilibria in congestion games, and has shown that finding a pure Nash equilibrium is PLS-complete (1) and hence convergence to a pure Nash equilibrium is very difficult (exponential time in worst case). Furthermore, much of the convergence analysis have been carried out on simple single-commodity game models. In this paper, we attempt to construct a more realistic multi-commodity congestion game model suited for distributed service and user-driven networking scenarios. We introduce the desirability of equilibrium concept that is helpful in determining whether a system state meets the quality requirements of the users and services. Desirability is an alternative concept to price of anarchy. In fact we show the desirability ratio is a special case of price of anarchy. We then define the fi-threshold congestion game whose minimum potential state corresponds to a desirable equilibrium (if the system permits one) and we bound its convergence to polynomial time through game transformation. Finally, we present a mechanism for partial simultaneous moves. To the best of our knowledge, there has been no prior establishment of the desirability concept and no bound given on the convergence of asymmetric multi-commodity congestion games with exponential cost function. Index Terms—Game theory, stability, convergence" @default.
- W201420632 created "2016-06-24" @default.
- W201420632 creator A5029920041 @default.
- W201420632 creator A5038723583 @default.
- W201420632 date "2007-01-01" @default.
- W201420632 modified "2023-09-27" @default.
- W201420632 title "On Stability and Convergence of Multi-Commodity Networks and Services" @default.
- W201420632 cites W1500428599 @default.
- W201420632 cites W1526250527 @default.
- W201420632 cites W1991582670 @default.
- W201420632 cites W1997075516 @default.
- W201420632 cites W2017227260 @default.
- W201420632 cites W2054129049 @default.
- W201420632 cites W2058013927 @default.
- W201420632 cites W2077787105 @default.
- W201420632 cites W2102065422 @default.
- W201420632 cites W2102736491 @default.
- W201420632 cites W2117935782 @default.
- W201420632 cites W2125537511 @default.
- W201420632 cites W2136388527 @default.
- W201420632 cites W2140790422 @default.
- W201420632 cites W2145297839 @default.
- W201420632 hasPublicationYear "2007" @default.
- W201420632 type Work @default.
- W201420632 sameAs 201420632 @default.
- W201420632 citedByCount "0" @default.
- W201420632 crossrefType "journal-article" @default.
- W201420632 hasAuthorship W201420632A5029920041 @default.
- W201420632 hasAuthorship W201420632A5038723583 @default.
- W201420632 hasConcept C112972136 @default.
- W201420632 hasConcept C119857082 @default.
- W201420632 hasConcept C126255220 @default.
- W201420632 hasConcept C126285488 @default.
- W201420632 hasConcept C141824439 @default.
- W201420632 hasConcept C144237770 @default.
- W201420632 hasConcept C162324750 @default.
- W201420632 hasConcept C177142836 @default.
- W201420632 hasConcept C188466206 @default.
- W201420632 hasConcept C2777303404 @default.
- W201420632 hasConcept C2779439359 @default.
- W201420632 hasConcept C32407928 @default.
- W201420632 hasConcept C33923547 @default.
- W201420632 hasConcept C34447519 @default.
- W201420632 hasConcept C41008148 @default.
- W201420632 hasConcept C46814582 @default.
- W201420632 hasConcept C50522688 @default.
- W201420632 hasConcept C556758197 @default.
- W201420632 hasConcept C82149807 @default.
- W201420632 hasConceptScore W201420632C112972136 @default.
- W201420632 hasConceptScore W201420632C119857082 @default.
- W201420632 hasConceptScore W201420632C126255220 @default.
- W201420632 hasConceptScore W201420632C126285488 @default.
- W201420632 hasConceptScore W201420632C141824439 @default.
- W201420632 hasConceptScore W201420632C144237770 @default.
- W201420632 hasConceptScore W201420632C162324750 @default.
- W201420632 hasConceptScore W201420632C177142836 @default.
- W201420632 hasConceptScore W201420632C188466206 @default.
- W201420632 hasConceptScore W201420632C2777303404 @default.
- W201420632 hasConceptScore W201420632C2779439359 @default.
- W201420632 hasConceptScore W201420632C32407928 @default.
- W201420632 hasConceptScore W201420632C33923547 @default.
- W201420632 hasConceptScore W201420632C34447519 @default.
- W201420632 hasConceptScore W201420632C41008148 @default.
- W201420632 hasConceptScore W201420632C46814582 @default.
- W201420632 hasConceptScore W201420632C50522688 @default.
- W201420632 hasConceptScore W201420632C556758197 @default.
- W201420632 hasConceptScore W201420632C82149807 @default.
- W201420632 hasLocation W2014206321 @default.
- W201420632 hasOpenAccess W201420632 @default.
- W201420632 hasPrimaryLocation W2014206321 @default.
- W201420632 hasRelatedWork W1499377038 @default.
- W201420632 hasRelatedWork W1587878275 @default.
- W201420632 hasRelatedWork W1598533245 @default.
- W201420632 hasRelatedWork W1600256550 @default.
- W201420632 hasRelatedWork W1701800040 @default.
- W201420632 hasRelatedWork W1725578675 @default.
- W201420632 hasRelatedWork W2005014657 @default.
- W201420632 hasRelatedWork W2015061583 @default.
- W201420632 hasRelatedWork W2030545874 @default.
- W201420632 hasRelatedWork W2096500352 @default.
- W201420632 hasRelatedWork W2123036301 @default.
- W201420632 hasRelatedWork W2126493504 @default.
- W201420632 hasRelatedWork W2213181670 @default.
- W201420632 hasRelatedWork W2398246876 @default.
- W201420632 hasRelatedWork W2569002229 @default.
- W201420632 hasRelatedWork W2789714495 @default.
- W201420632 hasRelatedWork W2790870430 @default.
- W201420632 hasRelatedWork W2914139925 @default.
- W201420632 hasRelatedWork W3011051790 @default.
- W201420632 hasRelatedWork W3194097490 @default.
- W201420632 isParatext "false" @default.
- W201420632 isRetracted "false" @default.
- W201420632 magId "201420632" @default.
- W201420632 workType "article" @default.