On the evolution of selfish routing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3221, Issue , 2004, Pages 323-334

  Fischer, Simon ^a   Vöcking, Berthold ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

TELECOMMUNICATION NETWORKS;

APPROXIMATE EQUILIBRIUMS; ASYMMETRIC GAMES; CLASSICAL GAME THEORY; DYNAMICAL BEHAVIOURS; EVOLUTIONARY GAME THEORY; MULTI-COMMODITY FLOW; STATIC PROPERTIES; TEMPORAL BEHAVIOUR;

GAME THEORY;

EID: 35048894334     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30140-0_30     Document Type: Article

References (14)

1. Richard Cole, Yevgeniy Dodis, and Tim Roughgarden. Pricing network edges for heterogeneous selfish users. In STOC 2003, pages 521-530, 2003.
2. Arthur Czurnaj and Vöcking Berhold. Tight bounds for worst-case equilibria. In Proc. 13th SODA, pages 413-420, San Francisco, 2002.
3. Alex Fabrikant, Christos Papadimitriou, and Kunal Talwar. The complexity of pure Nash equilibria, 2004. to appear.
4. D. Fotakis, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas, and P. Spirakis. The structure and complexity of Nash equilibria for a selfish routing game. In Proc. of the ICALP, pages 123-134, Malaga, Spain, 2002.
5. Martin Gairing, Thomas Luecking, Marios Mavronicolas, and Burkhard Monien. Computing Nash equilibria for scheduling on restricted parallel links. In Proc. of the STOC 2004, 2004.
6. Alain B. Haurie and Patrice Marcotte. On the relationship between Nash-Cournot and Wardrop equilibria. Networks, 15:295-308, 1985.
7. E. Koutsoupias and C. H. Papadimitriou. Worst-case equilibria. In STAGS '99, 1999.
8. Marios Mavronicolas and Paul G. Spirakis. The price of selfish routing. In Proc. of STOC 2001, pages 510-519, 2001.
9. J. Maynard Smith and G. R. Price. The logic of animal conflict. Nature, 246:15-18, 1973.
10. Michael Mitzenmacher. How useful is old information? In Proc. of the PODC 1997, pages 83-91, 1997.
11. John F. Nash. Equilibrium points in n-person games. In Proc. of National Academy of Sciences, volume 36, pages 48-49, 1950.
12. Robert W. Rosenthal. A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory, 2:65-67, 1973.
13. Tim Roughgarden and Eva Tardos. How bad is selfish routing? J. ACM, 49(2):236-259, 2002.
14. Jörgen W. Weibull. Evolutionary Game Theory. MIT press, 1995.