Value of heterogeneous information in stochastically congestible facilities

This thesis studies the effects of heterogeneous information on traffic equilibria and the resulting travel costs (both individual and social) when commuters make departure time choices to cross an unreliable bottleneck link. Increasing adoption and improved predictive abilities of Traveler Information Systems (TIS) enable commuters to plan their trips; however, there are inherent heterogeneities in information access and TIS accuracies, which can significantly affect commuters' choices and the equilibrium level of congestion. Our work addresses the open problem raised in Arnott et al. (1991) about the need to consider asymmetrically informed commuters in the bottleneck model of traffic congestion. We consider a Bayesian game with two heterogeneous commuter populations: one population is privately informed of the realized network state while the other only knows the public information about the distribution of states. We characterize the equilibrium of the game, in which each population chooses a departure rate function over time to minimize its expected cost based on its private belief about the state and the behavior of the other population. We provide a full equilibrium characterization for the complete range of values of link reliability, incident probability, and information penetration. This uncovers a rich structure of population strategies, which can broadly be categorized into two distinct regimes. Specifically, when information penetration is above a certain threshold, the populations' equilibrium strategies are non-unique, and the relative value of information (Vol) is 0, i.e. the two populations face the same cost. However, the aggregate departure rate function is unique and remains unchanged as more commuters gain access to information. On the other hand, when information penetration is below the threshold, equilibrium is unique, and Vol is positive and decreasing in information penetration. Importantly, we find that the lowest social cost is always achieved when a certain fraction of commuters are uninformed. The more unreliable the link, the higher the optimal information penetration that achieves this minimum. We define the Value of Heterogeneity (VoH) as the difference between the optimal social cost and the cost under complete information penetration, and find that it is significant (upto 20%) under practically relevant conditions.

Department dc:contributor.department

Massachusetts Institute of Technology. Computation for Design and Optimization Program.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2017

Author dc:creator

• Khan, Zaid S. (Zaid Saeed)

Advisor dc:contributor.advisor

• Saurabh Amin.

• Computation for Design and Optimization Program.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/113969

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/113969