Price of anarchy in transportation networks: efficiency and optimality control.

@article{Youn2008PriceOA,
  title={Price of anarchy in transportation networks: efficiency and optimality control.},
  author={Hyejin Youn and M. Gastner and H. Jeong},
  journal={Physical review letters},
  year={2008},
  volume={101 12},
  pages={
          128701
        }
}
Uncoordinated individuals in human society pursuing their personally optimal strategies do not always achieve the social optimum, the most beneficial state to the society as a whole. Instead, strategies form Nash equilibria which are often socially suboptimal. Society, therefore, has to pay a price of anarchy for the lack of coordination among its members. Here we assess this price of anarchy by analyzing the travel times in road networks of several major cities. Our simulation shows that… Expand
228 Citations

Figures and Topics from this paper

Price of Anarchy in Transportation Networks with Heterogeneous Agents
  • Chengli Zheng, Yan Chen
  • Economics
  • 2011 Fourth International Joint Conference on Computational Sciences and Optimization
  • 2011
  • 1
The price of anarchy in mobility-driven contagion dynamics
  • 13
  • PDF
Inefficiency in Networks with Multiple Sources and Sinks
The Price of Anarchy in Transportation Networks: Data-Driven Evaluation and Reduction Strategies
  • 20
  • PDF
Mechanisms that Govern how the Price of Anarchy varies with Travel Demand
  • 26
  • Highly Influenced
  • PDF
The Asymptotic Behavior of the Price of Anarchy
  • 18
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 16 REFERENCES
Selfish routing and the price of anarchy
  • 865
  • PDF
Network flows - theory, algorithms and applications
  • 6,396
  • PDF
Nature 447
  • 39
  • 2007
Phys
  • Rev. E 74, 016117
  • 2006
Science 311
  • 88
  • 2006
Transportation Science 17
  • 301 (1983); G. Valiant, T. Roughgarden, 7th ACM conference on Electronic commerce, 296
  • 2006
43rd IEEE Conference on Decision and Control
  • 50
Nature 352
  • 699 (1991); C. M. Penchina, L. J. Penchina, Am. J. Phys. 71, 479
  • 2003
...
1
2
...