Asymptotically tight bounds for inefficiency in risk-averse selfish routing.
Thanasis LianeasEvdokia NikolovaNicolás E. Stier MosesPublished in: CoRR (2015)
Keyphrases
- tight bounds
- risk averse
- risk neutral
- upper bound
- packet forwarding
- utility function
- decision makers
- risk aversion
- stochastic programming
- sample size
- portfolio management
- expected utility
- routing protocol
- worst case
- asymptotically optimal
- resource allocation
- routing problem
- shortest path
- multistage
- nash equilibrium
- decision problems
- linear program