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

Resolution of conflicts in cellular automaton evacuation model with the game-theory

Author

Listed:
  • Tian, Huan-huan
  • Wei, Yan-fang
  • Dong, Li-yun
  • Xue, Yu
  • Zheng, Rong-sen

Abstract

The floor flied cellular automata model coupled with game theory is used to simulate the evacuation from a room. In the improved model, the evacuees are divided into two kinds. One is patient and another is impatient. The patient evacuees try to avoid physical contacts, but the impatient evacuees vie for the empty target cell by paying the effort. During the evacuation, the payment of the impatient evacuee for the empty target cell is not always the same. In the improved model, the cost paid by the defectors is a function of the distance between the target cell and the exit and the number of evacuees playing the game. The controllable parameter n is introduced to describing the intensity of competition for the target cell by the defector. If n is small, the competition is fierce, otherwise, the competition is relatively mild. As the same time, the asymmetric rules of changing evacuees’ strategies are introduced. There are two kinds of games in the room. One is the prisoner’s dilemma game played near the exit, the other is the stage hunt game played far from the exit. The regions of two kinds of game depend on the controllable parameter n. For a big value of n, the region for the prisoner’s dilemma game is small, but the region for the stage hunt game is large. The influences of the evacuation time are investigated in both of no changing and changing the strategy. The instantaneous and total fractions of the CD and DD games are analyzed in the both cases of no changing and changing the strategy. Meanwhile, the specific flow rates are compared with the others’ experiments.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:phsmap:v:503:y:2018:i:c:p:991-1006
    DOI: 10.1016/j.physa.2018.08.140
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118310057
    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.2018.08.140?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 Helbing & Illés Farkas & Tamás Vicsek, 2000. "Simulating dynamical features of escape panic," Nature, Nature, vol. 407(6803), pages 487-490, September.
    2. Junbiao Guan & Kaihua Wang & Fangyue Chen & Zhaosheng Feng, 2017. "Evolution of pedestrian evacuation considering different human behaviors," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 28(06), pages 1-31, June.
    3. 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.
    4. Tanimoto, Jun & Hagishima, Aya & Tanaka, Yasukaka, 2010. "Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5611-5618.
    5. Armin Seyfried & Oliver Passon & Bernhard Steffen & Maik Boltes & Tobias Rupprecht & Wolfram Klingsch, 2009. "New Insights into Pedestrian Flow Through Bottlenecks," Transportation Science, INFORMS, vol. 43(3), pages 395-406, August.
    6. Kirchner, Ansgar & Schadschneider, Andreas, 2002. "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(1), pages 260-276.
    7. Tang, Tie-Qiao & Chen, Liang & Guo, Ren-Yong & Shang, Hua-Yan, 2015. "An evacuation model accounting for elementary students’ individual properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 440(C), pages 49-56.
    8. Dossetti, V. & Bouzat, S. & Kuperman, M.N., 2017. "Behavioral effects in room evacuation models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 193-202.
    9. Song, Xiao & Ma, Liang & Ma, Yaofei & Yang, Chen & Ji, Hang, 2016. "Selfishness- and Selflessness-based models of pedestrian room evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 455-466.
    10. Muramatsu, Masakuni & Irie, Tunemasa & Nagatani, Takashi, 1999. "Jamming transition in pedestrian counter flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 267(3), pages 487-498.
    11. Harri Ehtamo & Simo Heliövaara & Timo Korhonen & Simo Hostikka, 2010. "Game Theoretic Best-Response Dynamics For Evacuees' Exit Selection," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 13(01), pages 113-134.
    12. Marcello Braglia & Davide Castellano & Roberto Gabbrielli, 2013. "A Novel Game Theory Based Exit Selection Model In Emergency Conditions," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 16(07), pages 1-35.
    13. Nicolas, Alexandre & Bouzat, Sebastián & Kuperman, Marcelo N., 2017. "Pedestrian flows through a narrow doorway: Effect of individual behaviours on the global flow and microscopic dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 30-43.
    14. 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.
    15. 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.
    16. Yamamoto, Kazuhiro & Kokubo, Satoshi & Nishinari, Katsuhiro, 2007. "Simulation for pedestrian dynamics by real-coded cellular automata (RCA)," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 654-660.
    17. Tang, Tie-Qiao & Shao, Yi-Xiao & Chen, Liang, 2017. "Modeling pedestrian movement at the hall of high-speed railway station during the check-in process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 157-166.
    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. 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).
    2. Liu, Yixue & Mao, Zhanli, 2022. "An experimental study on the critical state of herd behavior in decision-making of the crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    3. 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).
    4. Kun Zhang & Yu Xue & Hao-Jie Luo & Qiang Zhang & Yuan Tang & Bing-Ling Cen, 2023. "Cyber-attacks on the optimal velocity and its variation by bifurcation analyses," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(12), pages 1-19, December.
    5. 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).

    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. 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.
    2. 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).
    3. 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).
    4. 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.
    5. Mohd Ibrahim, Azhar & Venkat, Ibrahim & Wilde, Philippe De, 2017. "Uncertainty in a spatial evacuation model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 485-497.
    6. 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.
    7. Haghani, Milad & Sarvi, Majid & Shahhoseini, Zahra, 2019. "When ‘push’ does not come to ‘shove’: Revisiting ‘faster is slower’ in collective egress of human crowds," Transportation Research Part A: Policy and Practice, Elsevier, vol. 122(C), pages 51-69.
    8. 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.
    9. Haghani, Milad, 2021. "The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    10. Zheng, Ying & Li, Xingang & Zhu, Nuo & Jia, Bin & Jiang, Rui, 2018. "Evacuation dynamics with smoking diffusion in three dimension based on an extended Floor-Field model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 414-426.
    11. Huan-Huan, Tian & Li-Yun, Dong & Yu, Xue, 2015. "Influence of the exits’ configuration on evacuation process in a room without obstacle," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 164-178.
    12. Fang, Zhi-Ming & Song, Wei-Guo & Liu, Xuan & Lv, Wei & Ma, Jian & Xiao, Xia, 2012. "A continuous distance model (CDM) for the single-file pedestrian movement considering step frequency and length," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 307-316.
    13. 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.
    14. Henein, Colin Marc & White, Tony, 2010. "Microscopic information processing and communication in crowd dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4636-4653.
    15. 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.
    16. 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).
    17. 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.
    18. Zhao, Yongxiang & Li, Meifang & Lu, Xin & Tian, Lijun & Yu, Zhiyong & Huang, Kai & Wang, Yana & Li, Ting, 2017. "Optimal layout design of obstacles for panic evacuation using differential evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 175-194.
    19. Xu, Qiancheng & Chraibi, Mohcine & Tordeux, Antoine & Zhang, Jun, 2019. "Generalized collision-free velocity model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    20. Feliciani, Claudio & Nishinari, Katsuhiro, 2016. "An improved Cellular Automata model to simulate the behavior of high density crowd and validation by experimental data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 135-148.

    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:503:y:2018:i:c:p:991-1006. 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.