Equilibrium routing under uncertainty
Author
Abstract
We provide a brief introduction to the basic models used to describe traffic
on congested networks, both in urban transport and telecommunications. We discuss
traffic equilibrium models, covering atomic and non-atomic routing games, with
emphasis on situations where the travel times are subject to random fluctuations. We
use convex optimization to present the models in a unified framework that stresses
the common underlying structures. As a prototypical example of traffic equilibrium
with elastic demands, we discuss some models for routing and congestion control in
telecommunications. We also describe a class of stochastic dynamics that model the
adaptive behavior of agents and which provides a plausible micro-foundation for the
equilibrium. Finally we present some recent ideas on how risk-averse behavior might
be incorporated in the equilibrium models.
General note
Artículo de publicación ISI
Patrocinador
FONDECYT, Nucleo Milenio Informacion y Coordinacion en Redes, Instituto de Sistemas Complejos de Ingenieria
Identifier
URI: https://repositorio.uchile.cl/handle/2250/132699
DOI: DOI: 10.1007/s10107-015-0889-y
Quote Item
Mathematical Programming Volumen: 151 Número: 1 Páginas: 117-151 Número especial: SI
Collections
The following license files are associated with this item: