IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v112y2018icp157-190.html
   My bibliography  Save this article

Bottleneck model with heterogeneous information

Author

Listed:
  • Khan, Zaid
  • Amin, Saurabh

Abstract

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 VoI 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.

Suggested Citation

  • Khan, Zaid & Amin, Saurabh, 2018. "Bottleneck model with heterogeneous information," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 157-190.
    • Handle: RePEc:eee:transb:v:112:y:2018:i:c:p:157-190
    DOI: 10.1016/j.trb.2018.04.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S019126151730766X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.04.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hai Yang, 1999. "Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion," Transportation, Springer, vol. 26(3), pages 299-322, August.
    2. Hirshleifer, Jack, 1971. "The Private and Social Value of Information and the Reward to Inventive Activity," American Economic Review, American Economic Association, vol. 61(4), pages 561-574, September.
    3. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1993. "A Structural Model of Peak-Period Congestion: A Traffic Bottleneck with Elastic Demand," American Economic Review, American Economic Association, vol. 83(1), pages 161-179, March.
    4. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    5. Chen, Hongyu & Nie, Yu (Marco) & Yin, Yafeng, 2015. "Optimal multi-step toll design under general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 775-793.
    6. Neyman, Abraham, 1991. "The positive value of information," Games and Economic Behavior, Elsevier, vol. 3(3), pages 350-355, August.
    7. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    8. Yang, Hai & Meng, Qiang, 1998. "Departure time, route choice and congestion toll in a queuing network with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 247-260, May.
    9. Haltiwanger, John & Waldman, Michael, 1985. "Rational Expectations and the Limits of Rationality: An Analysis of Heterogeneity," American Economic Review, American Economic Association, vol. 75(3), pages 326-340, June.
    10. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1990. "Economics of a bottleneck," Journal of Urban Economics, Elsevier, vol. 27(1), pages 111-130, January.
    11. David Levinson, 2003. "The Value of Advanced Traveler Information Systems for Route Choice," Working Papers 200307, University of Minnesota: Nexus Research Group.
    12. Yang, Hai & Meng, Qiang, 2001. "Modeling user adoption of advanced traveler information systems: dynamic evolution and stationary equilibrium," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(10), pages 895-912, December.
    13. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    14. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1999. "Information and time-of-usage decisions in the bottleneck model with stochastic capacity and demand," European Economic Review, Elsevier, vol. 43(3), pages 525-548, March.
    15. Chen, Hongyu & Liu, Yang & Nie, Yu (Marco), 2015. "Solving the step-tolled bottleneck model with general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 210-229.
    16. Liu, Yang & Nie, Yu (Marco) & Hall, Jonathan, 2015. "A semi-analytical approach for solving the bottleneck model with general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 56-70.
    17. Richard H. M. Emmerink & Erik T. Verhoef & Peter Nijkamp & Piet Rietveld, 1996. "Endogenising demand for information in road transport," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 30(2), pages 201-222.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu, Xiaojuan & van den Berg, Vincent A.C. & Li, Zhi-Chun, 2023. "Congestion pricing and information provision under uncertainty: Responsive versus habitual pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    2. Han, Xiao & Yu, Yun & Gao, Zi-You & Zhang, H. Michael, 2021. "The value of pre-trip information on departure time and route choice in the morning commute under stochastic traffic conditions," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 205-226.
    3. Manxi Wu & Saurabh Amin & Asuman E. Ozdaglar, 2021. "Value of Information in Bayesian Routing Games," Operations Research, INFORMS, vol. 69(1), pages 148-163, January.
    4. Macault, Emilien & Scarsini, Marco & Tomala, Tristan, 2022. "Social learning in nonatomic routing games," Games and Economic Behavior, Elsevier, vol. 132(C), pages 221-233.
    5. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    6. You-Zhi Zeng & Bin Ran & Ning Zhang & Xiaobao Yang & Jia-Jun Shen & She-Jun Deng, 2018. "Optimal Pricing and Service for the Peak-Period Bus Commuting Inefficiency of Boarding Queuing Congestion," Sustainability, MDPI, vol. 10(10), pages 1-14, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    2. Vincent van den Berg, "undated". "Self-financing roads under coarse tolling and heterogeneous preferences," Tinbergen Institute Discussion Papers 22-045/VIII, Tinbergen Institute.
    3. Zhu, Tingting & Li, Yao & Long, Jiancheng, 2022. "Departure time choice equilibrium and tolling strategies for a bottleneck with continuous scheduling preference," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    4. Ren-Yong Guo & Hai Yang & Hai-Jun Huang, 2018. "Are We Really Solving the Dynamic Traffic Equilibrium Problem with a Departure Time Choice?," Transportation Science, INFORMS, vol. 52(3), pages 603-620, June.
    5. Yu, Xiaojuan & van den Berg, Vincent A.C. & Li, Zhi-Chun, 2023. "Congestion pricing and information provision under uncertainty: Responsive versus habitual pricing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    6. van den Berg, Vincent A.C., 2024. "Self-financing roads under coarse tolling and preference heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 182(C).
    7. Chen, Jin-Yong & Jiang, Rui & Li, Xin-Gang & Hu, Mao-Bin & Jia, Bin & Gao, Zi-You, 2019. "Morning commute problem with queue-length-dependent bottleneck capacity," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 184-215.
    8. Han, Xiao & Yu, Yun & Gao, Zi-You & Zhang, H. Michael, 2021. "The value of pre-trip information on departure time and route choice in the morning commute under stochastic traffic conditions," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 205-226.
    9. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    10. Zhu, Zheng & Li, Xinwei & Liu, Wei & Yang, Hai, 2019. "Day-to-day evolution of departure time choice in stochastic capacity bottleneck models with bounded rationality and various information perceptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 168-192.
    11. Pudāne, Baiba, 2019. "Departure Time Choice and Bottleneck Congestion with Automated Vehicles: Role of On-board Activities," MPRA Paper 96328, University Library of Munich, Germany.
    12. Long, Jiancheng & Szeto, W.Y., 2019. "Congestion and environmental toll schemes for the morning commute with heterogeneous users and parallel routes," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 305-333.
    13. Fosgerau, Mogens & Kim, Jinwon, 2019. "Commuting and land use in a city with bottlenecks: Theory and evidence," Regional Science and Urban Economics, Elsevier, vol. 77(C), pages 182-204.
    14. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    15. Tian, Li-Jun & Sheu, Jiuh-Biing & Huang, Hai-Jun, 2019. "The morning commute problem with endogenous shared autonomous vehicle penetration and parking space constraint," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 258-278.
    16. Sun, Jian & Wu, Jiyan & Xiao, Feng & Tian, Ye & Xu, Xiangdong, 2020. "Managing bottleneck congestion with incentives," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 143-166.
    17. Deng, Yao & Sheng, Dian & Liu, Baoli, 2021. "Managing ship lock congestion in an inland waterway: A bottleneck model with a service time window," Transport Policy, Elsevier, vol. 112(C), pages 142-161.
    18. Wang, Hua & Meng, Qiang & Wang, Jing & Zhao, De, 2021. "An electric-vehicle corridor model in a dense city with applications to charging location and traffic management," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 79-99.
    19. Kathrin Goldmann & Gernot Sieg, 2020. "Quantifying the phantom jam externality: The case of an Autobahn section in Germany," Working Papers 30, Institute of Transport Economics, University of Muenster.
    20. Li, Zhi-Chun & Lam, William H.K. & Wong, S.C., 2017. "Step tolling in an activity-based bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 306-334.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:112:y:2018:i:c:p:157-190. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.