Selfishness Need Not Be Bad
Keyword(s):
The price of anarchy (PoA) is a standard measure for the inefficiency of selfish routing in the static Wardrop traffic model. Empirical studies and a recent analysis reveal a surprising property that the PoA tends to one when the total demand T gets large. These results are extended by a new framework for the limit analysis of the PoA in arbitrary nonatomic congestion games that apply to arbitrary growth patterns of T and all regularly varying cost functions. For routing games with Bureau of Public Road (BPR) cost functions, the convergence follows a power law determined by the degree of the BPR functions, and a related conjecture need not hold. These findings are confirmed by an empirical analysis of traffic in Beijing.
2019 ◽
Vol 44
(4)
◽
pp. 1286-1303
◽
Keyword(s):
2015 ◽
Vol 32
(01)
◽
pp. 1540003
Keyword(s):
2009 ◽
Vol 19
(01)
◽
pp. 141-157
◽
2018 ◽
Vol 20
(04)
◽
pp. 1850006
◽
Keyword(s):
2005 ◽
pp. 1066-1075
◽
Keyword(s):
2009 ◽
Vol 47
(1)
◽
pp. 113-136
◽