Equilibrium routing under uncertainty

• 成果类型: Article; Proceedings Paper
• 署名作者: Cominetti, Roberto
• 署名单位: Universidad de Chile
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-015-0889-y
• 发表日期: 2015
• 页码: 117-151
• 关键词: traffic assignment; stochastic-dominance; proportional fairness; congestion control; expected utility; RISK; CHOICE; MODEL; STABILITY; tcp

摘要

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.