Equilibrium routing under uncertainty

被引:0
作者
Roberto Cominetti
机构
[1] Universidad de Chile,Departamento de Ingeniería Industrial
来源
Mathematical Programming | 2015年 / 151卷
关键词
Routing games; Network congestion; Repeated games ; Adaptive dynamics; Stochastic travel times; Risk aversion; 90B18; 90B20; 68M12; 91A13; 91A20; 91A35;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:34
相关论文
共 163 条
[1]  
Aashtiani H(1981)Equilibria on a congested transportation network SIAM J. Algebr. Discrete Methods 2 213-226
[2]  
Magnanti T(1996)Cyclic flows, Markov processes and stochastic traffic assignment Transp. Res. B 30 369-386
[3]  
Akamatsu T(1997)Decomposition of path choice entropy in general transportation networks Transp. Sci. 31 349-362
[4]  
Akamatsu T(1953)Le comportement de l’homme rationnel devant le risque: critique des postulats et axiomes de l’école américaine Econometrica 21 503-546
[5]  
Allais M(1993)On designing economic agents that behave like human agents J. Evol. Econ. 3 1-22
[6]  
Arthur W(1999)Coherent measures of risk Math. Finance 9 203-228
[7]  
Artzner P(2008)Markovian traffic equilibrium Math. Progr. Ser. B 111 33-56
[8]  
Delbaen F(2001)The valuation of reliability for personal travel Transp. Res. E 37 191-229
[9]  
Eber JM(2005)On the convergence of reinforcement learning J. Econ. Theory 122 1-36
[10]  
Heath D(1995)Alternatives to Dial’s logit assignment algorithm Transp. Res. B 29 287-296