Equilibrium routing under uncertainty
Equilibrium routing under uncertainty
复制标题
不确定性下的均衡路由
DOI：
--
复制
发表时间：
2015
影响因子：
2.7
通讯作者：
R. Cominetti
中科院分区：
文献类型：
--
作者：
R. Cominetti
我们提供了一个简单的介绍，用于描述交通拥挤的网络，无论是在城市交通和电信的基本模型。我们讨论交通平衡模型，包括原子和非原子路由游戏，重点是旅行时间受到随机波动的情况。我们使用凸优化模型在一个统一的框架，强调共同的底层结构。作为弹性需求流量均衡的一个典型例子，我们讨论了电信中路由和拥塞控制的一些模型。我们还描述了一类随机动力学模型的自适应行为的代理，并提供了一个合理的微观基础的平衡。最后，我们提出了一些最近的想法，如何规避风险的行为可能会纳入均衡模型。
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.