By Topic

Research and simulation on the upper bound of the price of network anarchy

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Huihong Liao ; Guangzhou Municipal Engineering Design & Research Institute, China ; Guangyuan Dai ; Ruoyun Chen

Uncoordinated agents in society usually assumed to take their own optimal strategies do not always achieve the social optimum. In transportation network, travelers are assumed to choose the route that minimizes their own travel costs, which will form a Nash Equilibrium called user equilibrium where no one could be better off by changing routes in the network. This type of routing strategy named self-routing is socially suboptimal. Consequently the society has to pay a price of anarchy for the lack of coordination among travelers. In this paper we revisit the definition of price of anarchy (POA) and analyze its upper bound under different latency functions. We review some simulation results of several major cities and investigate the difference between optimum and actual system performance in the real transportation network. A numerical simulation of Sioux network is conducted based on the classical computational procedures. The results indicate that the shape of POA as a function of input flow is not diatonic but rather fluctuating. Then we propose some more insights of POA.

Published in:

Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on

Date of Conference:

29-31 May 2012