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

A cellular automaton model for evacuation flow using game theory

Author

Listed:
  • Guan, Junbiao
  • Wang, Kaihua
  • Chen, Fangyue

Abstract

Game theory serves as a good tool to explore crowd dynamic conflicts during evacuation processes. The purpose of this study is to simulate the complicated interaction behavior among the conflicting pedestrians in an evacuation flow. Two types of pedestrians, namely, defectors and cooperators, are considered, and two important factors including fear index and cost coefficient are taken into account. By combining the snowdrift game theory with a cellular automaton (CA) model, it is shown that the increase of fear index and cost coefficient will lengthen the evacuation time, which is more apparent for large values of cost coefficient. Meanwhile, it is found that the defectors to cooperators ratio could always tend to consistent states despite different values of parameters, largely owing to self-organization effects.

Suggested Citation

  • Guan, Junbiao & Wang, Kaihua & Chen, Fangyue, 2016. "A cellular automaton model for evacuation flow using game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 655-661.
    • Handle: RePEc:eee:phsmap:v:461:y:2016:i:c:p:655-661
    DOI: 10.1016/j.physa.2016.05.062
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711630262X
    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.2016.05.062?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. Guo, Ren-Yong, 2014. "New insights into discretization effects in cellular automata models for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 1-11.
    2. Dirk Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    3. Hou, Lei & Liu, Jian-Guo & Pan, Xue & Wang, Bing-Hong, 2014. "A social force evacuation model with the leadership effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 400(C), pages 93-99.
    4. Varas, A. & Cornejo, M.D. & Mainemer, D. & Toledo, B. & Rogan, J. & Muñoz, V. & Valdivia, J.A., 2007. "Cellular automaton model for evacuation process with obstacles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 631-642.
    5. Guo, Xiwei & Chen, Jianqiao & You, Suozhu & Wei, Junhong, 2013. "Modeling of pedestrian evacuation under fire emergency based on an extended heterogeneous lattice gas model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 1994-2006.
    6. Zheng, Xiaoping & Li, Wei & Guan, Chao, 2010. "Simulation of evacuation processes in a square with a partition wall using a cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2177-2188.
    7. Parisi, D.R. & Dorso, C.O., 2005. "Microscopic dynamics of pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 606-618.
    8. Zheng, Xiaoping & Cheng, Yuan, 2011. "Conflict game in evacuation process: A study combining Cellular Automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1042-1050.
    9. Zheng, Ying & Jia, Bin & Li, Xin-Gang & Zhu, Nuo, 2011. "Evacuation dynamics with fire spreading based on cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(18), pages 3147-3156.
    10. Burstedde, C & Klauck, K & Schadschneider, A & Zittartz, J, 2001. "Simulation of pedestrian dynamics using a two-dimensional cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 295(3), pages 507-525.
    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. Li, Xingli & Guo, Fang & Kuang, Hua & Geng, Zhongfei & Fan, Yanhong, 2019. "An extended cost potential field cellular automaton model for pedestrian evacuation considering the restriction of visual field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 47-56.
    2. Cui, Geng & Yanagisawa, Daichi & Nishinari, Katsuhiro, 2021. "Incorporating genetic algorithm to optimise initial condition of pedestrian evacuation based on agent aggressiveness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    3. Guan, Junbiao & Wang, Kaihua, 2019. "Towards pedestrian room evacuation with a spatial game," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 492-501.
    4. Tian, Huan-huan & Wei, Yan-fang & Dong, Li-yun & Xue, Yu & Zheng, Rong-sen, 2018. "Resolution of conflicts in cellular automaton evacuation model with the game-theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 991-1006.
    5. Li, Shuang & Yu, Xiaohui & Zhang, Yanjuan & Zhai, Changhai, 2018. "A numerical simulation strategy on occupant evacuation behaviors and casualty prediction in a building during earthquakes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1238-1250.
    6. Guan, Junbiao & Wang, Kaihua, 2020. "Cooperative evolution in pedestrian room evacuation considering different individual behaviors," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    7. Chaoyu Zheng & Benhong Peng & Xin Sheng & Anxia Wan, 2021. "Haze risk: information diffusion based on cellular automata," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 107(3), pages 2605-2623, July.
    8. Geng, Zhongfei & Li, Xingli & Kuang, Hua & Bai, Xuecen & Fan, Yanhong, 2019. "Effect of uncertain information on pedestrian dynamics under adverse sight conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 681-691.
    9. Can Liao & Kejun Zhu & Haixiang Guo & Jian Tang, 2019. "Simulation Research on Safe Flow Rate of Bidirectional Crowds Using Bayesian-Nash Equilibrium," Complexity, Hindawi, vol. 2019, pages 1-15, January.

    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. Wang, Jinhuan & Zhang, Lei & Shi, Qiongyu & Yang, Peng & Hu, Xiaoming, 2015. "Modeling and simulating for congestion pedestrian evacuation with panic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 396-409.
    2. Li, Jun & Fu, Siyao & He, Haibo & Jia, Hongfei & Li, Yanzhong & Guo, Yi, 2015. "Simulating large-scale pedestrian movement using CA and event driven model: Methodology and case study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 304-321.
    3. Fu, Zhijian & Zhou, Xiaodong & Zhu, Kongjin & Chen, Yanqiu & Zhuang, Yifan & Hu, Yuqi & Yang, Lizhong & Chen, Changkun & Li, Jian, 2015. "A floor field cellular automaton for crowd evacuation considering different walking abilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 294-303.
    4. Ma, Yi & Yuen, Richard Kwok Kit & Lee, Eric Wai Ming, 2016. "Effective leadership for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 333-341.
    5. Miyagawa, Daiki & Ichinose, Genki, 2020. "Cellular automaton model with turning behavior in crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    6. Liu, Qian, 2018. "A social force model for the crowd evacuation in a terrorist attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 315-330.
    7. Li, Lin & Yu, Zhonghai & Chen, Yang, 2014. "Evacuation dynamic and exit optimization of a supermarket based on particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 157-172.
    8. Liu, Qian, 2018. "The effect of dedicated exit on the evacuation of heterogeneous pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 305-323.
    9. Zheng, Ying & Jia, Bin & Li, Xin-Gang & Zhu, Nuo, 2011. "Evacuation dynamics with fire spreading based on cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(18), pages 3147-3156.
    10. Li, Yang & Chen, Maoyin & Zheng, Xiaoping & Dou, Zhan & Cheng, Yuan, 2020. "Relationship between behavior aggressiveness and pedestrian dynamics using behavior-based cellular automata model," Applied Mathematics and Computation, Elsevier, vol. 371(C).
    11. Zheng, Xiaoping & Li, Wei & Guan, Chao, 2010. "Simulation of evacuation processes in a square with a partition wall using a cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2177-2188.
    12. Huang, Rong & Zhao, Xuan & Zhou, Chenyu & Kong, Lingchen & Liu, Chengqing & Yu, Qiang, 2022. "Static floor field construction and fine discrete cellular automaton model: Algorithms, simulations and insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    13. Zhou, Zi-Xuan & Nakanishi, Wataru & Asakura, Yasuo, 2021. "Route choice in the pedestrian evacuation: Microscopic formulation based on visual information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    14. Zou, Baobao & Lu, Chunxia & Mao, Shirong & Li, Yi, 2020. "Effect of pedestrian judgement on evacuation efficiency considering hesitation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    15. Khamis, Nurulaqilla & Selamat, Hazlina & Ismail, Fatimah Sham & Lutfy, Omar Farouq & Haniff, Mohamad Fadzli & Nordin, Ili Najaa Aimi Mohd, 2020. "Optimized exit door locations for a safer emergency evacuation using crowd evacuation model and artificial bee colony optimization," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    16. Ha, Vi & Lykotrafitis, George, 2012. "Agent-based modeling of a multi-room multi-floor building emergency evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2740-2751.
    17. Shi, Meng & Lee, Eric Wai Ming & Ma, Yi, 2018. "A novel grid-based mesoscopic model for evacuation dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 198-210.
    18. Fu, Zhijian & Luo, Lin & Yang, Yue & Zhuang, Yifan & Zhang, Peitong & Yang, Lizhong & Yang, Hongtai & Ma, Jian & Zhu, Kongjin & Li, Yanlai, 2016. "Effect of speed matching on fundamental diagram of pedestrian flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 31-42.
    19. Han, Yanbin & Liu, Hong, 2017. "Modified social force model based on information transmission toward crowd evacuation simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 499-509.
    20. Shang, Hua-Yan & Huang, Hai-Jun & Zhang, Yi-Ming, 2015. "An extended mobile lattice gas model allowing pedestrian step size variable," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 283-293.

    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:461:y:2016:i:c:p:655-661. 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.