Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2004, Pages 277-285

  Fleischer, Lisa ^a   Jain, Kamal ^b   Mahdian, Mohammad ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTICOMMODITY NETWORKS; MULTICOMMODITY TRAFFIC; TOLLS; WARDROP EQUILIBRIUM;

GAME THEORY; LINEAR PROGRAMMING; OPTIMIZATION; POLYNOMIALS; ROUTERS; TELECOMMUNICATION TRAFFIC;

COMPUTER NETWORKS;

EID: 17744375417     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. M. Beckman, C. B. McGuire, and C. B. Winsten. Studies in the Economics of Transportation. Yale University Press, 1956.
2. Vasek Chvatal. Linear Programming. W H Freeman & Co., 1983.
3. R. Cole, Y. Dodis, and T. Roughgarden. Pricing network edges for heterogeneous selfish users. In STOC 2003, pages 521-530, 2003.
4. S. C. Dafermos. Toll patterns for multiclass-user transportation networks. Transportation Sci., 7:211-223, 1973.
5. R. B. Dial. Network-optimized road pricing: Part i: A parable and a model. Operations Research, 47(1):54-64, 1999.
6. L. Fleischer. Linear taxes suffice. In Proc. of ICALP, 2004. To appear.
7. G. Karakostas and S. Kolliopoulos. Edge pricing of multicommodity networks for heterogeneous selfish users. In this proceedings.
8. Elias Koutsoupias and Christos Papadimitriou. Worst-case equilibria. Lecture Notes in Computer Science, 1563:404-413, 1999.
9. A. C. Pigou. The Economics of Welfare. Macmillan, 1920.
10. R.W. Rosenthal. A class of games possessing pure-strategy nash equilibria. Int. J. Game Theory, 2:65-67, 1973.
11. T. Roughgarden. Selfish Routing. PhD thesis, Cornell University, 2002.
12. Tim Roughgarden and Eva Tardos. How bad is selfish routing? In IEEE Symposium on Foundations of Computer Science, pages 93-102, 2000.
13. M. J. Smith. The marginal cost taxation of a transportation network. Trans. Res. Ser. B, 13:237-242, 1979.
14. J. G. Wardrop. Some theoretical aspects of road traffic research. In Proc. Institute of Civil Engineers, Pt. II, volume 1, pages 325-378. 1952.