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 条
  • [1] Heterogeneous Graph Information Bottleneck
    Yang, Liang
    Wu, Fan
    Zheng, Zichen
    Niu, Bingxin
    Gu, Junhua
    Wang, Chuan
    Cao, Xiaochun
    Guo, Yuanfang
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 1638 - 1645
  • [2] Stochastic bottleneck model with heterogeneous travelers
    Xiao, Ling-Ling
    Huang, Hai-Jun
    Tian, Li-Jun
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2014, 14 (04): : 93 - 98
  • [3] Carpooling with heterogeneous users in the bottleneck model
    Yu, Xiaojuan
    van den Berg, Vincent A. C.
    Verhoef, Erik T.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 127 : 178 - 200
  • [4] Congestion tolling in the bottleneck model with heterogeneous values of time
    van den Berg, Vincent
    Verhoef, Erik T.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (01) : 60 - 78
  • [5] Effective Model Representation by Information Bottleneck Principle
    Hecht, Ron M.
    Noor, Elad
    Dobry, Gil
    Zigel, Yaniv
    Bar-Hillel, Aharon
    Tishby, Naftali
    IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2013, 21 (08): : 1755 - 1759
  • [6] Information Bottleneck Approach for Markov Model Construction
    Wang, Dedi
    Qiu, Yunrui
    Beyerle, Eric R.
    Huang, Xuhui
    Tiwary, Pratyush
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2024, 20 (12) : 5352 - 5367
  • [7] On the Difference between the Information Bottleneck and the Deep Information Bottleneck
    Wieczorek, Aleksander
    Roth, Volker
    ENTROPY, 2020, 22 (02)
  • [8] Linear complementarity formulation for single bottleneck model with heterogeneous commuters
    Ramadurai, Gitakrishnan
    Ukkusuri, Satish V.
    Zhao, Jinye
    Pang, Jong-Shi
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (02) : 193 - 214
  • [9] DIBS: Diversity Inducing Information Bottleneck in Model Ensembles
    Sinha, Samarth
    Bharadhwaj, Homanga
    Goyal, Anirudh
    Larochelle, Hugo
    Garg, Animesh
    Shkurti, Florian
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 9666 - 9674
  • [10] COMPRESSED DATA SHARING BASED ON INFORMATION BOTTLENECK MODEL
    Razeghi, Behrooz
    Rezaeifar, Shideh
    Ferdowsi, Sohrab
    Holotyak, Taras
    Voloshynovskiy, Slava
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 3009 - 3013