Nicolás Stier-Moses

Wardrop equilibria with risk-adverse users

Coauthor(s): Fernando Ordóñez. View Publication

Abstract:
Network games can be used to model competitive situations in which players select routes to maximize their utility. Common applications include traffic, telecommunication and distribution networks. Although traditional network models have assumed that utilities only depend on congestion, in most applications they also have an uncertain component. In this work, we extend Wardrop's network game (1952) by explicitly incorporating uncertainty in utility functions. Players are utility maximizers and select their route by solving a robust optimization problem, which takes the uncertainty into account. We define a robust Wardrop equilibrium as a solution under which all players are assigned to an optimal solution to their robust problems. Such a solution always exists and can be computed through efficient column generation methods. We show through a computational study that a robust Wardrop equilibrium tends to be more fair than the classic Wardrop equilibrium which ignores the uncertainty. Hence, a robust Wardrop equilibrium is more stable than the nominal counterpart as it reduces the regret that players experience after the uncertainty is revealed. Finally, we show that a pricing mechanism allows the network planner to coordinate players into a socially optimal solution, and show how the necessary tolls can be computed.

Source: Transportation Science
Exact Citation:
Ordóñez, Fernando, and Nicolás Stier-Moses. "Wardrop equilibria with risk-adverse users." Transportation Science 44, no. 1 (February 2010): 63-86.
Volume: 44
Number: 1
Pages: 63-86
Date: 2 2010