Equilibrium routing under uncertainty

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

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.

Original languageEnglish
Article number6
Pages (from-to)117-151
Number of pages35
JournalMathematical Programming
Volume151
Issue number1
DOIs
StatePublished - 22 Jun 2015

Keywords

  • Adaptive dynamics
  • Network congestion
  • Repeated games
  • Risk aversion
  • Routing games
  • Stochastic travel times

Fingerprint

Dive into the research topics of 'Equilibrium routing under uncertainty'. Together they form a unique fingerprint.

Cite this