IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v540y2020ics0378437119312890.html
   My bibliography  Save this article

Effects of network structure on the performance of a modeled traffic network under drivers’ bounded rationality

Author

Listed:
  • Fujino, Toru
  • Chen, Yu

Abstract

We propose a minority route choice game to investigate the effect of the network structure on traffic network performance under the assumption of drivers’ bounded rationality. We investigate ring-and-hub topologies which capture the nature of traffic networks in cities, and employ a minority game-based inductive learning process to model the characteristic behavior under the route choice scenario. Through numerical experiments, we find that topological changes in traffic networks can induce a phase transition from an uncongested phase to a congested one. Understanding this phase transition is helpful in planning new traffic networks.

Suggested Citation

  • Fujino, Toru & Chen, Yu, 2020. "Effects of network structure on the performance of a modeled traffic network under drivers’ bounded rationality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    • Handle: RePEc:eee:phsmap:v:540:y:2020:i:c:s0378437119312890
    DOI: 10.1016/j.physa.2019.122228
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119312890
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.122228?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. Jian-Feng Zheng & Zhi-Hong Zhu & Hao-Ming Du & Zi-You Gao, 2013. "Congestion And Efficiency In Complex Traffic Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 24(10), pages 1-12.
    2. Chmura, T. & Pitz, T., 2006. "Successful strategies in repeated minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 477-480.
    3. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    4. Shanjiang Zhu & David Levinson, 2015. "Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-18, August.
    5. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Li, Xinwei, 2018. "Day-to-day departure time choice under bounded rationality in the bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 832-849.
    6. Selten, R. & Chmura, T. & Pitz, T. & Kube, S. & Schreckenberg, M., 2007. "Commuters route choice behaviour," Games and Economic Behavior, Elsevier, vol. 58(2), pages 394-406, February.
    7. Di, Xuan & Liu, Henry X., 2016. "Boundedly rational route choice behavior: A review of models and methodologies," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 142-179.
    8. Gourley, Sean & Johnson, Neil. F., 2006. "Effects of decision-making on the transport costs across complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 82-88.
    9. Di, Xuan & Liu, Henry X. & Pang, Jong-Shi & Ban, Xuegang (Jeff), 2013. "Boundedly rational user equilibria (BRUE): Mathematical formulation and solution sets," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 300-313.
    10. Zhu, Zhi-Hong & Zheng, Jian-Feng & Gao, Zi-You & Du, Hao-Ming, 2014. "Properties of volume–capacity ratio in congested complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 200-206.
    11. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    12. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    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. Yang, Ping & Gao, Xiangyun & Zhao, Yiran & Jia, Nanfei & Dong, Xiaojuan, 2021. "Lithium resource allocation optimization of the lithium trading network based on material flow," Resources Policy, Elsevier, vol. 74(C).

    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. Yamada, Takashi & Hanaki, Nobuyuki, 2016. "An experiment on Lowest Unique Integer Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 88-102.
    2. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    3. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    4. Linde, Jona & Gietl, Daniel & Sonnemans, Joep & Tuinstra, Jan, 2023. "The effect of quantity and quality of information in strategy tournaments," Journal of Economic Behavior & Organization, Elsevier, vol. 211(C), pages 305-323.
    5. Kets, W., 2007. "The Minority Game : An Economics Perspective," Other publications TiSEM 65d52a6a-b27d-45a9-93a7-e, Tilburg University, School of Economics and Management.
    6. Nadir Altinok & Abdurrahman Aydemir, 2015. "The Unfolding of Gender Gap in Education," Working Papers 934, Economic Research Forum, revised Aug 2015.
    7. Alan Kirman & François Laisney & Paul Pezanis-Christou, 2023. "Relaxing the symmetry assumption in participation games: a specification test for cluster-heterogeneity," Experimental Economics, Springer;Economic Science Association, vol. 26(4), pages 850-878, September.
    8. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    9. Chmura, Thorsten & Pitz, Thomas, 2004. "Minority Game: Experiments and Simulations of Traffic Scenarios," Bonn Econ Discussion Papers 23/2004, University of Bonn, Bonn Graduate School of Economics (BGSE).
    10. Rothenstein, R & Pawelzik, K, 2003. "Evolution and anti-evolution in a minimal stock market model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 326(3), pages 534-543.
    11. Kristoufek, Ladislav & Vošvrda, Miloslav S., 2016. "Herding, minority game, market clearing and efficient markets in a simple spin model framework," FinMaP-Working Papers 68, Collaborative EU Project FinMaP - Financial Distortions and Macroeconomic Performance: Expectations, Constraints and Interaction of Agents.
    12. Cross, Rod & Grinfeld, Michael & Lamba, Harbir & Seaman, Tim, 2005. "A threshold model of investor psychology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 463-478.
    13. Andersen, Jørgen Vitting & de Peretti, Philippe, 2021. "Heuristics in experiments with infinitely large strategy spaces," Journal of Business Research, Elsevier, vol. 129(C), pages 612-620.
    14. Ren, F. & Zhang, Y.C., 2008. "Trading model with pair pattern strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5523-5534.
    15. Zhigang Cao & Cheng-zhong Qin & Xiaoguang Yang & Boyu Zhang, 2019. "Dynamic matching pennies on networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 887-920, September.
    16. Gu, Gao-Feng & Chen, Wei & Zhou, Wei-Xing, 2008. "Empirical regularities of order placement in the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(13), pages 3173-3182.
    17. Chmura, T. & Pitz, T., 2006. "Successful strategies in repeated minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 477-480.
    18. S. F. A. Batista & Ludovic Leclercq, 2019. "Regional Dynamic Traffic Assignment Framework for Macroscopic Fundamental Diagram Multi-regions Models," Transportation Science, INFORMS, vol. 53(6), pages 1563-1590, November.
    19. Alvarez-Ramirez, Jose & Suarez, Rodolfo & Ibarra-Valdez, Carlos, 2003. "Trading strategies, feedback control and market dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 220-226.
    20. Luş, Hilmi & Onur Aydın, Cevat & Keten, Sinan & İsmail Ünsal, Hakan & Rana Atılgan, Ali, 2005. "El Farol revisited," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 346(3), pages 651-656.

    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:phsmap:v:540:y:2020:i:c:s0378437119312890. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.