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

Best response game of traffic on road network of non-signalized intersections

Author

Listed:
  • Yao, Wang
  • Jia, Ning
  • Zhong, Shiquan
  • Li, Liying

Abstract

This paper studies the traffic flow in a grid road network with non-signalized intersections. The nature of the drivers in the network is simulated such that they play an iterative snowdrift game with other drivers. A cellular automata model is applied to study the characteristics of the traffic flow and the evolution of the behaviour of the drivers during the game. The drivers use best-response as their strategy to update rules. Three major findings are revealed. First, the cooperation rate in simulation experiences staircase-shaped drop as cost to benefit ratio r increases, and cooperation rate can be derived analytically as a function of cost to benefit ratio r. Second, we find that higher cooperation rate corresponds to higher average speed, lower density and higher flow. This reveals that defectors deteriorate the efficiency of traffic on non-signalized intersections. Third, the system experiences more randomness when the density is low because the drivers will not have much opportunity to update strategy when the density is low. These findings help to show how the strategy of drivers in a traffic network evolves and how their interactions influence the overall performance of the traffic system.

Suggested Citation

  • Yao, Wang & Jia, Ning & Zhong, Shiquan & Li, Liying, 2018. "Best response game of traffic on road network of non-signalized intersections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 386-401.
    • Handle: RePEc:eee:phsmap:v:490:y:2018:i:c:p:386-401
    DOI: 10.1016/j.physa.2017.08.032
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117307653
    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.2017.08.032?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. Chang, Hui & Xu, Xiu-Lian & Hu, Chin-Kun & Fu, Chunhua & Feng, Ai-xia & He, Da-Ren, 2014. "A manipulator game model of urban public traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 378-385.
    2. Oprea, Ryan & Henwood, Keith & Friedman, Daniel, 2011. "Separating the Hawks from the Doves: Evidence from continuous time laboratory games," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2206-2225.
    3. Su, B.B. & Chang, H. & Chen, Y.-Z. & He, D.R., 2007. "A game theory model of urban public traffic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(1), pages 291-297.
    4. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    5. Kita, Hideyuki, 1999. "A merging-giveway interaction model of cars in a merging section: a game theoretic analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 33(3-4), pages 305-312, April.
    6. Tang, Tie-Qiao & Huang, Hai-Jun & Shang, Hua-Yan, 2017. "An extended macro traffic flow model accounting for the driver’s bounded rationality and numerical tests," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 322-333.
    7. Nagatani, Takashi & Hino, Yuki, 2014. "Driving behavior and control in traffic system with two kinds of signals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 110-119.
    8. Nakata, Makoto & Yamauchi, Atsuo & Tanimoto, Jun & Hagishima, Aya, 2010. "Dilemma game structure hidden in traffic flow at a bottleneck due to a 2 into 1 lane junction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(23), pages 5353-5361.
    9. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    10. Chao Zhao & Ning Jia, 2015. "The impact of iterated games on traffic flow at noncontrolled intersections," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(01), pages 1-16.
    11. Tang, Tie-Qiao & Zhang, Jian & Liu, Kai, 2017. "A speed guidance model accounting for the driver’s bounded rationality at a signalized intersection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 45-52.
    12. Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
    13. Yaron Hollander & Joseph Prashker, 2006. "The applicability of non-cooperative game theory in transport analysis," Transportation, Springer, vol. 33(5), pages 481-496, September.
    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. Iliopoulou, Christina & Kampitakis, Emmanouil & Kepaptsoglou, Konstantinos & Vlahogianni, Eleni I., 2022. "Dynamic traffic-aware auction-based signal control under vehicle to infrastructure communication," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    2. Krzysztof J. Szajowski & Kinga Włodarczyk, 2020. "Drivers’ Skills and Behavior vs. Traffic at Intersections," Mathematics, MDPI, vol. 8(3), pages 1-20, March.

    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. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    2. Li, Wei-Hong & Huang, Hai-Jun & Shang, Hua-Yan, 2020. "Dynamic equilibrium commuting in a multilane system with ridesharing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 557(C).
    3. Masiliūnas, Aidas, 2023. "Learning in rent-seeking contests with payoff risk and foregone payoff information," Games and Economic Behavior, Elsevier, vol. 140(C), pages 50-72.
    4. Qingtao, Zhai & Hongxia, Ge & Rongjun, Cheng, 2018. "An extended continuum model considering optimal velocity change with memory and numerical tests," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 774-785.
    5. Wang, Jufeng & Sun, Fengxin & Cheng, Rongjun & Ge, Hongxia, 2018. "An extended car-following model considering the self-stabilizing driving behavior of headway," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 347-357.
    6. Liu, Zhaoze & Ge, Hongxia & Cheng, Rongjun, 2018. "KdV–Burgers equation in the modified continuum model considering the effect of friction and radius on a curved road," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1218-1227.
    7. Lin, XuXun & Yuan, PengCheng, 2018. "A dynamic parking charge optimal control model under perspective of commuters’ evolutionary game behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1096-1110.
    8. Hou, Qinzhong & Meng, Xianghai & Leng, Junqiang & Yu, Lu, 2018. "Application of a random effects negative binomial model to examine crash frequency for freeways in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 937-944.
    9. Yang, Qiaoli & Shi, Zhongke, 2018. "The evolution process of queues at signalized intersections under batch arrivals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 413-425.
    10. Jin, Zhizhan & Yang, Zaili & Ge, Hongxia, 2018. "Energy consumption investigation for a new car-following model considering driver’s memory and average speed of the vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 1038-1049.
    11. Wang, Zihao & Ge, Hongxia & Cheng, Rongjun, 2020. "An extended macro model accounting for the driver’s timid and aggressive attributions and bounded rationality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    12. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    13. Wang, Qingying & Ge, Hongxia, 2019. "An improved lattice hydrodynamic model accounting for the effect of “backward looking” and flow integral," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 438-446.
    14. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    15. Ishii, Masahiro & Lee, Paul Tae-Woo & Tezuka, Koichiro & Chang, Young-Tae, 2013. "A game theoretical analysis of port competition," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 92-106.
    16. Rongjun, Cheng & Hongxia, Ge & Jufeng, Wang, 2018. "The nonlinear analysis for a new continuum model considering anticipation and traffic jerk effect," Applied Mathematics and Computation, Elsevier, vol. 332(C), pages 493-505.
    17. Li, Xingli & Guo, Fang & Kuang, Hua & Zhou, Huaguo, 2017. "Effect of psychological tension on pedestrian counter flow via an extended cost potential field cellular automaton model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 487(C), pages 47-57.
    18. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    19. Changtao-Jiang, & Rongjun-Cheng, & Hongxia-Ge,, 2019. "Mean-field flow difference model with consideration of on-ramp and off-ramp," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 465-476.
    20. Hou, Qinzhong & Meng, Xianghai & Huo, Xiaoyan & Cheng, Yuxing & Leng, Junqiang, 2019. "Effects of freeway climbing lane on crash frequency: Application of propensity scores and potential outcomes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 246-256.

    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:490:y:2018:i:c:p:386-401. 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.