Value of Information Systems in Routing Games

08/31/2018
by   Manxi Wu, et al.
0

We study a routing game in an environment with multiple heterogeneous information systems and an uncertain state that affects edge costs of a congested network. Each information system sends a noisy signal about the state to its subscribed traveler population. Travelers make route choices based on their private beliefs about the state and other populations' signals. The question then arises, "How does the presence of asymmetric and incomplete information affect the travelers' equilibrium route choices and costs?" We develop a systematic approach to characterize the equilibrium structure, and determine the effect of population sizes on the relative value of information (i.e. difference in expected traveler costs) between any two populations. This effect can be evaluated using a population-specific size threshold. One population enjoys a strictly positive value of information in comparison to the other if its size is below the corresponding threshold, but not otherwise. We also consider the situation when travelers may choose an information system based on its value, and characterize the set of equilibrium adoption rates delineating the sizes of subscribed traveler populations. The resulting routing strategies are such that all travelers face an identical expected cost, and no traveler has the incentive to change her subscription.

READ FULL TEXT
research
05/11/2019

Learning an Unknown Network State in Routing Games

We study learning dynamics induced by myopic travelers who repeatedly pl...
research
09/24/2020

Bayesian Learning in Dynamic Non-atomic Routing Games

We consider a discrete-time nonatomic routing game with variable demand ...
research
07/24/2022

How Does Eco-Routing Affect Total System Emissions? City Network Predictions From User Equilibrium Models

Transportation contributes a substantial fraction of all greenhouse gas ...
research
09/12/2018

Access to Population-Level Signaling as a Source of Inequality

We identify and explore differential access to population-level signalin...
research
09/13/2021

Inferring the prior in routing games using public signalling

This paper considers Bayesian persuasion for routing games where informa...
research
08/27/2019

Outreach Strategies for Vaccine Distribution: A Two-Period Robust Approach

Vaccination has been proven to be the most effective method to prevent i...

Please sign up or login with your details

Forgot password? Click here to reset