IDEAS home Printed from https://ideas.repec.org/a/eee/iepoli/v47y2019icp14-26.html
   My bibliography  Save this article

Efficient real-time routing for autonomous vehicles through Bayes correlated equilibrium: An information design framework

Author

Listed:
  • Liu, Yixuan
  • Whinston, Andrew B.

Abstract

In this paper, we propose an information-based approach to eliminate inefficiency in traffic systems in the era of autonomous vehicles. We build up theoretical models to coordinate vehicles through Waze, a pervasive crowdsourcing mapping app. We apply the idea of Bayesian persuasion (Kamenica and Gentzkow, 2011) in the basic model of a single vehicle and implement the unified information design framework (Bergemann and Morris, 2017) in the general model. Since the reliability of the information source (Waze) is crucial, we also incorporate queueing theory into the congestion model to obtain more accurate predictions of the traffic conditions. We demonstrate the significant efficiency improvement of implementing theoretical economic approach in the robotic area.

Suggested Citation

  • Liu, Yixuan & Whinston, Andrew B., 2019. "Efficient real-time routing for autonomous vehicles through Bayes correlated equilibrium: An information design framework," Information Economics and Policy, Elsevier, vol. 47(C), pages 14-26.
    • Handle: RePEc:eee:iepoli:v:47:y:2019:i:c:p:14-26
    DOI: 10.1016/j.infoecopol.2019.05.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167624518301161
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.infoecopol.2019.05.005?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. Dirk Bergemann & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    2. Anna Nagurney & David Boyce, 2005. "Preface to “On a Paradox of Traffic Planning”," Transportation Science, INFORMS, vol. 39(4), pages 443-445, November.
    3. Emir Kamenica & Matthew Gentzkow, 2011. "Bayesian Persuasion," American Economic Review, American Economic Association, vol. 101(6), pages 2590-2615, October.
    4. Anton Kolotilin & Tymofiy Mylovanov & Andriy Zapechelnyuk & Ming Li, 2017. "Persuasion of a Privately Informed Receiver," Econometrica, Econometric Society, vol. 85(6), pages 1949-1964, November.
    5. Dietrich Braess & Anna Nagurney & Tina Wakolbinger, 2005. "On a Paradox of Traffic Planning," Transportation Science, INFORMS, vol. 39(4), pages 446-450, November.
    6. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    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. Ning, Yuqiang & Du, Lili, 2023. "Robust and resilient equilibrium routing mechanism for traffic congestion mitigation built upon correlated equilibrium and distributed optimization," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 170-205.
    2. Lan Lu & Zheng Zhu & Pengfei Guo & Qiao‐Chu He, 2022. "Service Operations for Mixed Autonomous Paradigm: Lane Design and Subsidy," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1595-1612, April.

    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. Eduardo Perez‐Richet & Vasiliki Skreta, 2022. "Test Design Under Falsification," Econometrica, Econometric Society, vol. 90(3), pages 1109-1142, May.
    2. Chan, Jimmy & Gupta, Seher & Li, Fei & Wang, Yun, 2019. "Pivotal persuasion," Journal of Economic Theory, Elsevier, vol. 180(C), pages 178-202.
      • Jimmy Chan & Seher Gupta & Fei Li & Yun Wang, 2018. "Pivotal Persuasion," Working Papers 2018-11-03, Wang Yanan Institute for Studies in Economics (WISE), Xiamen University.
    3. Zeng, Yishu, 2023. "Derandomization of persuasion mechanisms," Journal of Economic Theory, Elsevier, vol. 212(C).
    4. Carroni, Elias & Ferrari, Luca & Righi, Simone, 2019. "The price of discovering your needs online," Journal of Economic Behavior & Organization, Elsevier, vol. 164(C), pages 317-330.
    5. Ozan Candogan & Philipp Strack, 2021. "Optimal Disclosure of Information to a Privately Informed Receiver," Papers 2101.10431, arXiv.org, revised Jan 2022.
    6. repec:hal:spmain:info:hdl:2441/31aa5v8jtp9p48jlhrq44psjoa is not listed on IDEAS
    7. repec:hal:wpspec:info:hdl:2441/31aa5v8jtp9p48jlhrq44psjoa is not listed on IDEAS
    8. Li, Fei & Song, Yangbo & Zhao, Mofei, 2023. "Global manipulation by local obfuscation," Journal of Economic Theory, Elsevier, vol. 207(C).
    9. Miltiadis Makris & Ludovic Renou, 2018. "Information design in multi-stage games," Working Papers 861, Queen Mary University of London, School of Economics and Finance.
    10. Tsakas, Elias & Tsakas, Nikolas, 2021. "Noisy persuasion," Games and Economic Behavior, Elsevier, vol. 130(C), pages 44-61.
    11. Asriyan, Vladimir & Fuchs, William & Green, Brett, 2021. "Aggregation and design of information in asset markets with adverse selection," Journal of Economic Theory, Elsevier, vol. 191(C).
    12. Whitmeyer, Joseph & Whitmeyer, Mark, 2021. "Mixtures of mean-preserving contractions," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    13. Kolotilin, Anton & Li, Hongyi, 2021. "Relational communication," Theoretical Economics, Econometric Society, vol. 16(4), November.
    14. David Lingenbrink & Krishnamurthy Iyer, 2019. "Optimal Signaling Mechanisms in Unobservable Queues," Operations Research, INFORMS, vol. 67(5), pages 1397-1416, September.
    15. Gu, Jiadong, 2023. "Optimal stress tests and liquidation cost," Journal of Economic Dynamics and Control, Elsevier, vol. 146(C).
    16. Krähmer, Daniel, 2020. "Information disclosure and full surplus extraction in mechanism design," Journal of Economic Theory, Elsevier, vol. 187(C).
    17. Jerry Anunrojwong & Krishnamurthy Iyer & David Lingenbrink, 2024. "Persuading Risk-Conscious Agents: A Geometric Approach," Operations Research, INFORMS, vol. 72(1), pages 151-166, January.
    18. Parakhonyak, Alexei & Vikander, Nick, 2023. "Information design through scarcity and social learning," Journal of Economic Theory, Elsevier, vol. 207(C).
    19. Shih-Tang Su & Vijay G. Subramanian, 2022. "Order of Commitments in Bayesian Persuasion with Partial-informed Senders," Papers 2202.06479, arXiv.org.
    20. Alejandro Melo Ponce, 2018. "The Secret Behind The Tortoise and the Hare: Information Design in Contests," 2018 Papers pme809, Job Market Papers.
    21. Kerman, Toygar & Herings, P. Jean-Jacques & Karos, Dominik, 2020. "Persuading Strategic Voters," Research Memorandum 004, Maastricht University, Graduate School of Business and Economics (GSBE).
    22. You Zu & Krishnamurthy Iyer & Haifeng Xu, 2021. "Learning to Persuade on the Fly: Robustness Against Ignorance," Papers 2102.10156, arXiv.org.

    More about this item

    Keywords

    Bayesian persuasion; Information design; Autonomous vehicles; Waze;
    All these keywords.

    JEL classification:

    • R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion; Travel Time; Safety and Accidents; Transportation Noise
    • O35 - Economic Development, Innovation, Technological Change, and Growth - - Innovation; Research and Development; Technological Change; Intellectual Property Rights - - - Social Innovation
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    Statistics

    Access and download statistics

    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:iepoli:v:47:y:2019:i:c:p:14-26. 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/locate/inca/505549 .

    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.