메뉴 건너뛰기




Volumn , Issue , 2003, Pages 98-107

How much can taxes help selfish routing?

Author keywords

Game theory; Nash equilibria; Network pricing; Selfish routing

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); ECONOMICS; GAME THEORY; PROBLEM SOLVING; TAXATION; TELECOMMUNICATION TRAFFIC;

EID: 0242456249     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/779928.779941     Document Type: Conference Paper
Times cited : (54)

References (29)
  • 4
    • 0002742696 scopus 로고    scopus 로고
    • Congestion toll pricing of traffic networks
    • In P. M. Pardalos, D. W. Hearn, and W. W. Hager, editors; Springer-Verlag
    • P. Bergendorff, D. W. Hearn, and M. V. Ramana. Congestion toll pricing of traffic networks. In P. M. Pardalos, D. W. Hearn, and W. W. Hager, editors, Network Optimization, pages 51-71. Springer-Verlag, 1997.
    • (1997) Network Optimization , pp. 51-71
    • Bergendorff, P.1    Hearn, D.W.2    Ramana, M.V.3
  • 5
    • 34250513249 scopus 로고
    • Uber ein paradoxon der verkehrsplanung
    • D. Braess. Uber ein paradoxon der verkehrsplanung. Unternehmensforschung, 12:258-268, 1968.
    • (1968) Unternehmensforschung , vol.12 , pp. 258-268
    • Braess, D.1
  • 8
    • 0021371581 scopus 로고
    • Sensitivity analysis for the asymmetric network equilibrium problem
    • S. C. Dafermos and A. Nagurney. Sensitivity analysis for the asymmetric network equilibrium problem. Mathematical Programming, 28:174-184, 1984.
    • (1984) Mathematical Programming , vol.28 , pp. 174-184
    • Dafermos, S.C.1    Nagurney, A.2
  • 10
    • 0004349307 scopus 로고    scopus 로고
    • Learning and implementation on the internet
    • Working paper
    • E. J. Friedman and S. Shenker. Learning and implementation on the Internet. Working paper, 1997.
    • (1997)
    • Friedman, E.J.1    Shenker, S.2
  • 11
    • 0017998512 scopus 로고
    • Properties of the equilibrium state in transportation networks
    • M. A. Hall. Properties of the equilibrium state in transportation networks. Transportation Science, 12(3):208-216, 1978.
    • (1978) Transportation Science , vol.12 , Issue.3 , pp. 208-216
    • Hall, M.A.1
  • 12
    • 0002837748 scopus 로고    scopus 로고
    • Solving congestion toll pricing models
    • In P. Marcotte and S. Nguyen, editors; Kluwer Academic Publishers
    • D. W. Hearn and M. V. Ramana. Solving congestion toll pricing models. In P. Marcotte and S. Nguyen, editors, Equilibrium and Advanced Transportation Modeling, pages 109-124. Kluwer Academic Publishers, 1998.
    • (1998) Equilibrium and Advanced Transportation Modeling , pp. 109-124
    • Hearn, D.W.1    Ramana, M.V.2
  • 17
    • 77956835670 scopus 로고
    • The theory of optimal taxation
    • In K. H. Arrow and M. D. Intriligator, editors; chapter 24; North-Holland
    • J. A. Mirrlees. The theory of optimal taxation. In K. H. Arrow and M. D. Intriligator, editors, Handbook of Mathematical Economics, Volume III, chapter 24, pages 1197-1249. North-Holland, 1986.
    • (1986) Handbook of Mathematical Economics , vol.3 , pp. 1197-1249
    • Mirrlees, J.A.1
  • 22
    • 34250442766 scopus 로고
    • A class of games possessing pure-strategy Nash equilibria
    • R. W. Rosenthal. A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory, 2:65-67, 1973.
    • (1973) International Journal of Game Theory , vol.2 , pp. 65-67
    • Rosenthal, R.W.1
  • 24
    • 0036039332 scopus 로고    scopus 로고
    • The price of anarchy is independent of the network topology
    • Full version to appear in Journal of Computer and System Sciences
    • T. Roughgarden. The price of anarchy is independent of the network topology. In Proceedings of the 34th Annual ACM Symposium on the Theory of Computing, pages 428-437, 2002. Full version to appear in Journal of Computer and System Sciences.
    • (2002) Proceedings of the 34th Annual ACM Symposium on the Theory of Computing , pp. 428-437
    • Roughgarden, T.1
  • 25
    • 0005339496 scopus 로고    scopus 로고
    • Selfish routing
    • PhD thesis, Cornell University
    • T. Roughgarden. Selfish Routing. PhD thesis, Cornell University, 2002.
    • (2002)
    • Roughgarden, T.1
  • 26
    • 0038508831 scopus 로고    scopus 로고
    • Bounding the inefficiency of equilibria in nonatomic congestion games
    • Technical Report TR2002-1866, Cornell University
    • T. Roughgarden and É. Tardos. Bounding the inefficiency of equilibria in nonatomic congestion games. Technical Report TR2002-1866, Cornell University, 2002.
    • (2002)
    • Roughgarden, T.1    Tardos, É.2
  • 27
    • 0038183237 scopus 로고    scopus 로고
    • How bad is selfish routing?
    • Preliminary version in FOCS'00
    • T. Roughgarden and É. Tardos. How bad is selfish routing? Journal of the ACM, 49(2):236-259, 2002. Preliminary version in FOCS '00.
    • (2002) Journal of the ACM , vol.49 , Issue.2 , pp. 236-259
    • Roughgarden, T.1    Tardos, É.2
  • 28
    • 0242550408 scopus 로고    scopus 로고
    • Competitive safety analysis: Robust decision-making in multi-agent systems
    • M. Tennenholtz. Competitive safety analysis: Robust decision-making in multi-agent systems. Journal of Artificial Intelligence Research, 17:363-378, 2002.
    • (2002) Journal of Artificial Intelligence Research , vol.17 , pp. 363-378
    • Tennenholtz, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.