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
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;
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
DOI :
10.1109/CSO.2011.206