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 条
  • [41] Information Bottleneck on General Alphabets
    Pichler, Georg
    Koliander, Guenther
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 526 - 530
  • [42] Information bottleneck for Gaussian variables
    Chechik, G
    Globerson, A
    Tishby, N
    Weiss, Y
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16, 2004, 16 : 1213 - 1220
  • [43] Agglomerative multivariate information bottleneck
    Slonim, N
    Friedman, N
    Tishby, N
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 929 - 936
  • [44] Information Bottleneck and Aggregated Learning
    Soflaei, Masoumeh
    Zhang, Richong
    Guo, Hongyu
    Al-Bashabsheh, Ali
    Mao, Yongyi
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (12) : 14807 - 14820
  • [45] The Convex Information Bottleneck Lagrangian
    Galvez, Borja Rodriguez
    Thobaben, Ragnar
    Skoglund, Mikael
    ENTROPY, 2020, 22 (01) : 98
  • [46] On Information Bottleneck for Gaussian Processes
    Dikshtein, Michael
    Weinberger, Nir
    Shamai , Shlomo
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 546 - 551
  • [47] Information bottleneck for Gaussian variables
    Chechik, G
    Globerson, A
    Tishby, N
    Weiss, Y
    JOURNAL OF MACHINE LEARNING RESEARCH, 2005, 6 : 165 - 188
  • [48] State predictive information bottleneck
    Wang, Dedi
    Tiwary, Pratyush
    JOURNAL OF CHEMICAL PHYSICS, 2021, 154 (13):
  • [49] SoftCD: Solving the information bottleneck
    Falls, P
    ONLINE & CDROM REVIEW, 1998, 22 (06): : 403 - 406
  • [50] Controller design for heterogeneous traffic with bottleneck and disturbances
    Guan, Lina
    Zhang, Liguo
    Prieur, Christophe
    AUTOMATICA, 2023, 148