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 条
  • [21] Collaborative Information Bottleneck
    Vera, Matias
    Vega, Leonardo Rey
    Piantanida, Pablo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 787 - 815
  • [22] Elastic Information Bottleneck
    Ni, Yuyan
    Lan, Yanyan
    Liu, Ao
    Ma, Zhiming
    MATHEMATICS, 2022, 10 (18)
  • [23] Graph Information Bottleneck
    Wu, Tailin
    Ren, Hongyu
    Li, Pan
    Leskovec, Jure
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [24] Learnability for the Information Bottleneck
    Wu, Tailin
    Fischer, Ian
    Chuang, Isaac L.
    Tegmark, Max
    35TH UNCERTAINTY IN ARTIFICIAL INTELLIGENCE CONFERENCE (UAI 2019), 2020, 115 : 1050 - 1060
  • [25] Learnability for the Information Bottleneck
    Wu, Tailin
    Fischer, Ian
    Chuang, Isaac L.
    Tegmark, Max
    ENTROPY, 2019, 21 (10)
  • [26] Nonlinear Information Bottleneck
    Kolchinsky, Artemy
    Tracey, Brendan D.
    Wolpert, David H.
    ENTROPY, 2019, 21 (12)
  • [27] The Deterministic Information Bottleneck
    Strouse, D. J.
    Schwab, David J.
    NEURAL COMPUTATION, 2017, 29 (06) : 1611 - 1630
  • [28] Characterizing Heterogeneous Traffic Flow at a Slope Bottleneck via Cellular Automaton Model
    Zhang, Futao
    Qian, Yongsheng
    Zeng, Junwei
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (06) : 6507 - 6516
  • [29] Hierarchical bottleneck for heterogeneous graph representation
    He, Yunfei
    Meng, Li
    Ma, Jian
    Zhang, Yiwen
    Wu, Qun
    Ding, Weiping
    Yang, Fei
    INFORMATION SCIENCES, 2024, 667
  • [30] Robustness Enhancement Method of Deep Learning Model Based on Information Bottleneck
    Dong, Qingkuan
    He, Junlin
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (06) : 2197 - 2204