Please use this identifier to cite or link to this item: https://doi.org/10.1103/PhysRevLett.101.128701
Title: Price of anarchy in transportation networks: Efficiency and optimality control
Authors: Youn, Hyejin
Gastner, Michael T 
Jeong, Hawoong
Keywords: Science & Technology
Physical Sciences
Physics, Multidisciplinary
Physics
Issue Date: 19-Sep-2008
Publisher: AMER PHYSICAL SOCIETY
Citation: Youn, Hyejin, Gastner, Michael T, Jeong, Hawoong (2008-09-19). Price of anarchy in transportation networks: Efficiency and optimality control. PHYSICAL REVIEW LETTERS 101 (12). ScholarBank@NUS Repository. https://doi.org/10.1103/PhysRevLett.101.128701
Abstract: 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 uncoordinated drivers possibly waste a considerable amount of their travel time. Counterintuitively, simply blocking certain streets can partially improve the traffic conditions. We analyze various complex networks and discuss the possibility of similar paradoxes in physics. © 2008 The American Physical Society.
Source Title: PHYSICAL REVIEW LETTERS
URI: https://scholarbank.nus.edu.sg/handle/10635/168551
ISSN: 00319007
10797114
DOI: 10.1103/PhysRevLett.101.128701
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
PhysRevLett.101.128701.pdfPublished version845.11 kBAdobe PDF

OPEN

PublishedView/Download

SCOPUSTM   
Citations

153
checked on Jul 7, 2020

Page view(s)

17
checked on Jul 9, 2020

Download(s)

1
checked on Jul 9, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.