Equilibrium routing under uncertainty

被引:10
作者
Cominetti, Roberto [1 ]
机构
[1] Univ Chile, Dept Ingn Ind, Santiago 701, Chile
关键词
Routing games; Network congestion; Repeated games; Adaptive dynamics; Stochastic travel times; Risk aversion; TRAFFIC ASSIGNMENT; STOCHASTIC-DOMINANCE; PROPORTIONAL FAIRNESS; CONGESTION CONTROL; EXPECTED UTILITY; RISK; CHOICE; MODEL; STABILITY; TCP;
D O I
10.1007/s10107-015-0889-y
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:117 / 151
页数:35
相关论文
共 128 条