arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.07105eess.SYcs.SY
收藏

不确定网络状态下交通流调控的信息设计

Information Design for Regulating Traffic Flows under Uncertain Network State

Manxi Wu, Saurabh Amin

摘要:

近年来,交通导航服务得到了广泛采用。这些服务产生的路线建议通常会导致城市街道严重拥堵,引起邻近居民和城市当局的担忧。本文的动机是这样一个问题:交通管理机构如何设计一个信息结构,以诱导一个首选的平衡交通流模式在不确定的网络状态条件?我们从贝叶斯说服的观点来处理这个问题。我们考虑一个基本的路由游戏,两个平行的路线和一个不确定的状态,影响旅行成本的路线之一。当局向特定比例的旅行者发出一个嘈杂的状态信号。信息结构(即,信号在每个状态中的分布)为路由选择游戏创建了异构信息环境。支配出行者路径选择的解的概念是贝叶斯沃卓普均衡。我们设计了一个信息结构,以最大限度地减少平均交通溢出-平衡路线流量超过一定的阈值-在一条路线。我们提供了一个分析表征的最佳信息结构的任何部分的旅客接收信号。我们发现,它可以实现最小的溢出,只要接收信号的旅行者的分数大于一个阈值(小于1)。

英文摘要:

Traffic navigation services have gained widespread adoption in recent years. The route recommendations generated by these services often leads to severe congestion on urban streets, raising concerns from neighboring residents and city authorities. This paper is motivated by the question: How can a transportation authority design an information structure to induce a preferred equilibrium traffic flow pattern in uncertain network state conditions? We approach this question from a Bayesian persuasion viewpoint. We consider a basic routing game with two parallel routes and an uncertain state that affects the travel cost on one of the routes. The authority sends a noisy signal of the state to a given fraction of travelers. The information structure (i.e., distribution of signals in each state) chosen by the authority creates a heterogeneous information environment for the routing game. The solution concept governing the travelers' route choices is Bayesian Wardrop Equilibrium. We design an information structure to minimize the average traffic spillover -- the amount of equilibrium route flow exceeding a certain threshold -- on one of the routes. We provide an analytical characterization of the optimal information structure for any fraction of travelers receiving the signal. We find that it can achieve the minimum spillover so long as the fraction of travelers receiving the signal is larger than a threshold (smaller than 1).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑