Risk-Averse Selfish Routing
- 6 September 2018
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 44 (1) , 38-57
Abstract
We consider a nonatomic selfish routing model with independent stochastic travel times for each edge, represented by mean and variance latency functions that depend on edge flows. This model can apply to traffic in the Internet or in a road network. Variability negatively impacts packets or drivers by introducing jitter in transmission delays, which lowers quality of streaming audio or video, or by making it more difficult to predict the arrival time at destination. At equilibrium, agents may select paths that do not minimize the expected latency so as to obtain lower variability. A social planner, who is likely to be more risk neutral than agents because it operates at a longer time scale, quantifies social cost with the total expected delay along routes. From that perspective, agents may make suboptimal decisions that degrade long-term quality. We define the price of risk aversion (PRA) as the worst-case ratio of the social cost at a risk-averse Wardrop equilibrium to that where agents are risk neutral....Keywords
This publication has 33 references indexed in Scilit:
- Modeling and optimization of riskSurveys in Operations Research and Management Science, 2011
- Wardrop Equilibria2011
- A mean‐variance model for the minimum cost flow problem with stochastic arc costsNetworks, 2009
- Worst-case equilibriaComputer Science Review, 2009
- Cost-Balancing Tolls for Atomic Network Congestion GamesInternet Mathematics, 2008
- On the severity of Braess's Paradox: Designing networks for selfish users is hardJournal of Computer and System Sciences, 2006
- A survey on networking games in telecommunicationsComputers & Operations Research, 2006
- The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demandsOperations Research Letters, 2003
- How bad is selfish routing?Journal of the ACM, 2002
- The Framing of Decisions and the Psychology of ChoiceScience, 1981