Abstract:We consider a largely untapped potential for the improvement of traffic networks that is rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic uncertainty resulting from various parameters such as weather condition, occurrences of road works, or traffic accidents. Large mobility services have an informational advantage over single network users as they are able to learn traffic conditions from data. A benevolent mobility service may use this informational advantage in order to steer the traffic equilibrium into a favorable direction. The resulting optimization problem is a task commonly referred to as signaling or Bayesian persuasion. Previous work has shown that the underlying signaling problem can be NP-hard to approximate within any non-trivial bounds, even for affine cost functions with stochastic offsets. In contrast, we show that in this case, the signaling problem is easy for many networks. We tightly characterize the class of single-commodity networks, in which full information revelation is always an optimal signaling strategy. Moreover, we construct a reduction from optimal signaling to computing an optimal collection of support vectors for the Wardrop equilibrium. For two states, this insight can be used to compute an optimal signaling scheme. The algorithm runs in polynomial time whenever the number of different supports resulting from any signal distribution is bounded to a polynomial in the input size. Using a cell decomposition technique, we extend the approach to a polynomial-time algorithm for multi-commodity parallel link networks with a constant number of commodities, even when we have a constant number of different states of nature.

On Network Congestion Reduction Using Public Signals Under Boundedly Rational User Equilibria (Full Version)

Public Signals in Network Congestion Games

Information Design for Regulating Traffic Flows under Uncertain Network State

Equilibria and Inefficiency in Traffic Networks with Stochastic Capacity and Information Provision

Road Pricing under Mixed Equilibrium Behaviors on Urban Congested Networks

Providing slowdown information to improve selfish routing

Study on Signal Timing Methods of Optimizing Urban Transportation Network Efficiency

Stochastic User Equilibrium Model with Elastic Demand Based on Bounded Rationality

Avoiding Unintended Consequences: How Incentives Aid Information Provisioning in Bayesian Congestion Games

Road-safety Recognition and Network Equilibrium with Perceived Route-Choice Sets

Information Design in Non-atomic Routing Games with Partial Participation: Computation and Properties

A Traffic Congestion Analysis by User Equilibrium and System Optimum with Incomplete Information.

ROAD NETWORK RESERVE CAPACITY WITH STOCHASTIC USER EQUILIBRIUM

A Risk-Averse User Equilibrium Model for Route Choice Problem in Signal-Controlled Networks

Network Equilibrium Model with Mixed Strategies under Bounded Rationality

Stochastic Network User Equilibrium and Traffic System Evolution Based on Reference-Dependent Utility Theory.

Stackelberg Games and Multiple Equilibrium Behaviors on Networks

Stochastic User Equilibrium Model with a Bounded Perceived Travel Time

Wardrop Equilibrium For Networks With The Bpr Latency Function

Utilizing Information Optimally to Influence Distributed Network Routing

A Reserve Capacity Model of Optimal Signal Control with User-Equilibrium Route Choice