paper-with-me

홈 › Papers

Information Design for Regulating Traffic Flows under Uncertain Network State

2019-08-19

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).

📄 PDF Abstract BibTeX arXiv:1908.07105

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Iterative Learning Control for Ramp Metering on Service Station On-ramps

2024-11-17 · Hongxi Xiang, Carlo Cenedese, Efe C. Balta, John Lygeros

Congestion on highways has become a significant social problem due to the increasing number of vehicles, leading to considerable waste of time and pollution. Regulating the outflow from the Service Station can help allev…

A Novel Supervised Deep Learning Solution to Detect Distributed Denial of Service (DDoS) attacks on Edge Systems using Convolutional Neural Networks (CNN)

2023-09-11 · Vedanth Ramanathan, Krish Mahadevan, Sejal Dua

Cybersecurity attacks are becoming increasingly sophisticated and pose a growing threat to individuals, and private and public sectors. Distributed Denial of Service attacks are one of the most harmful of these threats i…

Binary Classification

Towards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs

2023-03-10 · Tong Nie, Guoyang Qin, Yunpeng Wang, Jian Sun

Traffic volume is an indispensable ingredient to provide fine-grained information for traffic management and control. However, due to limited deployment of traffic sensors, obtaining full-scale volume information is far …

Graph Attention

Followerstopper Revisited: Phase-space Lagrangian Controller for Traffic Decongestion

2025-06-03 · Rahul Bhadani

This paper revisits Followerstopper, a phase-space-based control system that had demonstrated its ability to mitigate emergent traffic jams due to stop-and-go traffic during rush hour in the mixed-autonomy setting. Follo…

A State-Space Approach for Optimal Traffic Monitoring via Network Flow Sampling

2013-06-24 · Michael Kallitsis, Stilian Stoev, George Michailidis

The robustness and integrity of IP networks require efficient tools for traffic monitoring and analysis, which scale well with traffic volume and network size. We address the problem of optimal large-scale flow monitorin…

Stochastic Optimization