• 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