Wang, Chenlan; Doan, Xuan Vinh; Chen, Bo - In: Transportation Research Part B: Methodological 70 (2014) C, pp. 90-111
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...