Price of anarchy for non-atomic congestion games with stochastic demands

Chenlan Wang, Xuan Vinh Doan and Bo Chen

Transportation Research Part B: Methodological, 2014, vol. 70, issue C, 90-111

Abstract: We generalize the notions of user equilibrium, system optimum and price of anarchy to non-atomic congestion games with stochastic demands. In this generalized model, we extend the two bounding methods from Roughgarden and Tardos (2004) and Correa et al. (2008) to bound the price of anarchy, and compare the upper bounds we have obtained. Our results show that the price of anarchy depends not only on the class of cost functions but also demand distributions and, to some extent, the network topology. The upper bounds are tight in some special cases, including the case of deterministic demands.

Keywords: Price of anarchy; User equilibrium; System optimum; Stochastic demand (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261514001441
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:70:y:2014:i:c:p:90-111

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2014.08.009

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().