Models of Non-atomic Congestion Games --- From Unicast to Multicast Routing

作者: Lasse Kliemann , Anand Srivastav

DOI: 10.1007/978-3-642-02094-0_14

关键词: Computer networkRouting (electronic design automation)Mathematical proofPrice of anarchyUnicastCongestion gameComputationFocus (computing)MulticastEconomics

摘要: We give an overview of important results for non-atomic congestion games in their traditional form along with self-contained and short proofs then present new challenges extended model, which we call consumption-relevance . introduce the game first show that all other models are special cases it. Our focus is on price anarchy, computation equilibria, experimental studies. Further interesting aspects summarized at end this article.

参考文章(25)
Andreas Baltz, Sandro Esquivel, Lasse Kliemann, Anand Srivastav, The price of anarchy in selfish multicast routing CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking. pp. 5- 18 ,(2006) , 10.1007/11922377_2
David Kinderlehrer, Guido Stampacchia, An introduction to variational inequalities and their applications ,(1980)
Arthur Cecil Pigou, The Economics of Welfare ,(1920)
Simon Fischer, Lars Olbrich, Berthold Vöcking, Approximating wardrop equilibria with finitely many agents international symposium on distributed computing. pp. 238- 252 ,(2007) , 10.1007/978-3-540-75142-7_20
M.J. Smith, The existence, uniqueness and stability of traffic equilibria Transportation Research Part B-methodological. ,vol. 13, pp. 295- 304 ,(1979) , 10.1016/0191-2615(79)90022-5
D. Braess, Über ein Paradoxon aus der Verkehrsplanung Unternehmensforschung Operations Research - Recherche Opérationnelle. ,vol. 12, pp. 258- 268 ,(1968) , 10.1007/BF01918335
Alistair Sinclair, Steve Chien, Convergence to approximate Nash equilibria in congestion games symposium on discrete algorithms. pp. 169- 178 ,(2007) , 10.5555/1283383.1283402
Stella C. Dafermos, Frederick T. Sparrow, Traffic assignment problem for a general network Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences. ,vol. 73B, pp. 91- ,(1969) , 10.6028/JRES.073B.010