Information Design for Regulating Traffic Flows under Uncertain Network State
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).
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Iterative Learning Control for Ramp Metering on Service Station On-ramps
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)
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 ClassificationTowards better traffic volume estimation: Jointly addressing the underdetermination and nonequilibrium problems with correlation-adaptive GNNs
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 AttentionFollowerstopper Revisited: Phase-space Lagrangian Controller for Traffic Decongestion
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
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