DocumentCode
2343395
Title
Price of Anarchy in Transportation Networks with Heterogeneous Agents
Author
Zheng, Chengli ; Chen, Yan
Author_Institution
Sch. of Econ., Huazhong Normal Univ., Wuhan, China
fYear
2011
fDate
15-19 April 2011
Firstpage
56
Lastpage
60
Abstract
This article proposes a model to analyze the transporttion networks with heterogeneous agents, who contribute to congestion differently. This is the generalization of homogeneous model. It turns out that the optimum from social planning is high dependent of the distribution of the driving technique possessed by agents in the networks, both for its mean value and variance. However, the optimum from selfish view is only dependent of the mean value of driving technique. Price of anarchy analysis displays that there is more great area to operate profitably for social planning under the heterogeneity, comparative to that under the homogeneity. Because of difficulty of technique recognization for the social planner, as a signal to coordinate selfish agents to get social optimum, charge must be changed with the distribution of the driving technique possessed by agents in the networks.
Keywords
game theory; multi-agent systems; pricing; road traffic; transportation; congestion game; driving technique; heterogeneous agents; price of anarchy analysis; social planning; traffic routing model; transportation networks; Delay; Equations; Games; Mathematical model; Planning; Routing; Transportation; congestion; coordination; heterogeneity; price of anarchy; signalling;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on
Conference_Location
Yunnan
Print_ISBN
978-1-4244-9712-6
Electronic_ISBN
978-0-7695-4335-2
Type
conf
DOI
10.1109/CSO.2011.206
Filename
5957610
Link To Document