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 条
  • [11] On the existence of pricing strategies in the discrete time heterogeneous single bottleneck model
    Doan, Kien
    Ukkusuri, Satish
    Han, Lanshan
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (09) : 1483 - 1500
  • [12] On the existence of pricing strategies in the discrete time heterogeneous single bottleneck model
    Doan, Kien
    Ukkusuri, Satish
    Han, Lanshan
    PAPERS SELECTED FOR THE 19TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY, 2011, 17 : 269 - 291
  • [13] Adversarial Information Bottleneck
    Zhai, Penglong
    Zhang, Shihua
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (01) : 221 - 230
  • [14] Disentangled Information Bottleneck
    Pan, Ziqi
    Li Niu
    Zhang, Jianfu
    Zhang, Liqing
    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 : 9285 - 9293
  • [15] Phoneme Background Model for Information Bottleneck based Speaker Diarization
    Yella, Sree Harsha
    Motlicek, Petr
    Bourlard, Herve
    15TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2014), VOLS 1-4, 2014, : 597 - 601
  • [16] Variational Information Bottleneck Model for Accurate Indoor Position Recognition
    Qian, Weizhu
    Gechter, Franck
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 2529 - 2535
  • [17] Agglomerative information bottleneck
    Slonim, N
    Tishby, N
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, 2000, 12 : 617 - 623
  • [18] A Survey on Information Bottleneck
    Hu, Shizhe
    Lou, Zhengzheng
    Yan, Xiaoqiang
    Ye, Yangdong
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2024, 46 (08) : 5325 - 5344
  • [19] Recognizable Information Bottleneck
    Lyu, Yilin
    Liu, Xin
    Song, Mingyang
    Wang, Xinyue
    Peng, Yaxin
    Zeng, Tieyong
    Jing, Liping
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 4028 - 4036
  • [20] Multivariate information bottleneck
    Slonim, Noam
    Friedman, Nir
    Tishby, Naftali
    NEURAL COMPUTATION, 2006, 18 (08) : 1739 - 1789