Bottleneck model with heterogeneous information

被引:34
|
作者
Khan, Zaid [1 ]
Amin, Saurabh [2 ]
机构
[1] Lahore Univ, Dept Comp Sci, SBA Sch Sci & Engn, Lahore, Pakistan
[2] MIT, Dept Civil & Environm Engn, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Bottleneck model; Asymmetric information games; Bayesian user equilibrium; Traveler information systems; GENERAL USER HETEROGENEITY; ELASTIC DEMAND; ROUTE CHOICE; CONGESTION; TIME; SYSTEMS; NETWORK; EQUILIBRIUM; TRANSPORT; TOLL;
D O I
10.1016/j.trb.2018.04.003
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper 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. Our work addresses the open problem posed 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. The populations' equilibrium strategies 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 (VoI) is 0, i.e. the two populations face the same cost. 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 non-zero fraction of commuters are uninformed. The more unreliable the link, the higher the information penetration that achieves this minimum. We define the Value of Heterogeneity (VoH) as the difference between the minimum social cost and the cost under complete information penetration, and find that it can be significant under practically relevant conditions. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:157 / 190
页数:34
相关论文
共 50 条
  • [31] Supplier bottleneck and information dissemination
    Li, Meng
    Li, Yue
    Zhang, Yang
    JOURNAL OF OPERATIONS MANAGEMENT, 2023, 69 (04) : 558 - 585
  • [32] Learning and generalization with the information bottleneck
    Shamir, Ohad
    Sabato, Sivan
    Tishby, Naftali
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (29-30) : 2696 - 2711
  • [34] The Information Bottleneck and Geometric Clustering
    Strouse, D. J.
    Schwab, David J.
    NEURAL COMPUTATION, 2019, 31 (03) : 596 - 612
  • [35] Learning and Generalization with the Information Bottleneck
    Shamir, Ohad
    Sabato, Sivan
    Tishby, Naftali
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2008, 5254 : 92 - 107
  • [36] Information Bottleneck Problem Revisited
    Bayat, Farhang
    Wei, Shuangqing
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 40 - 47
  • [37] A Spiking Neuron as Information Bottleneck
    Buesing, Lars
    Maass, Wolfgang
    NEURAL COMPUTATION, 2010, 22 (08) : 1961 - 1992
  • [38] Variational Predictive Information Bottleneck
    Alemi, Alexander A.
    SYMPOSIUM ON ADVANCES IN APPROXIMATE BAYESIAN INFERENCE, VOL 118, 2019, 118
  • [39] Distributed Cooperative Information Bottleneck
    Vera, Matias
    Rey Vega, Leonardo
    Piantanida, Pablo
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 709 - 713
  • [40] Perturbation Theory for the Information Bottleneck
    Ngampruetikorn, Vudtiwat
    Schwab, David J.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34