Effects of communication and utility-based decision making in a simple model of evacuation

We present a simple cellular automaton based model of decision making during evacuation. Evacuees have to choose between two different exit routes, resulting in a strategic decision making problem. Agents take their decisions based on utility functions, these can be revised as the evacuation proceeds, leading to complex interaction between individuals and to jamming transitions. The model also includes the possibility to communicate and exchange information with distant agents, information received may affect the decision of agents. We show that under a wider range of evacuation scenarios performance of the model system as a whole is optimal at an intermediate fraction of evacuees with access to communication.

[1]  Per Bak,et al.  How Nature Works , 1996 .

[2]  Henry S. Greenside,et al.  Pattern Formation and Dynamics in Nonequilibrium Systems , 2004 .

[3]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER IN EVOLUTION: SELF-ORGANIZATION AND SELECTION , 1992 .

[4]  Yoshihiro Ishibashi,et al.  Self-Organized Phase Transitions in Cellular Automaton Models for Pedestrians , 1999 .

[5]  Daichi Yanagisawa,et al.  Anticipation effect in pedestrian dynamics: Modeling and experiments , 2012 .

[6]  A. Pipkin,et al.  Kinetics of biopolymerization on nucleic acid templates , 1968, Biopolymers.

[7]  Siuming Lo,et al.  A game theory based exit selection model for evacuation , 2006 .

[8]  K. Kaplan.  H. Haken, Synergetics. An Introduction. Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry, and Biology (2nd Edition). XI + 355 S., 152 Abb. Berlin—Heidelberg—New York 1978. Springer-Verlag. DM 66,00 , 1980 .

[9]  M. Marsili,et al.  Minority Games: Interacting agents in financial markets , 2014 .

[10]  Debashish Chowdhury,et al.  Stochastic Transport in Complex Systems: From Molecules to Vehicles , 2010 .

[11]  Harri Ehtamo,et al.  Game Theoretic Best-Response Dynamics for Evacuees' Exit Selection , 2010, Adv. Complex Syst..

[12]  Hermann Haken,et al.  Synergetics: An Introduction , 1983 .

[13]  Shing Chung Josh Wong,et al.  Collection, spillback, and dissipation in pedestrian evacuation: A network-based method , 2011 .

[14]  A. Schadschneider,et al.  Discretization effects and the influence of walking speed in cellular automata models for pedestrian dynamics , 2004 .

[15]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[16]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[17]  R. Mantegna,et al.  An Introduction to Econophysics: Contents , 1999 .

[18]  生駒 栄司.  1.一般的非構造デシメーション( IEEE Computer Graphics and Applications Magazine) , 1997 .

[19]  Yoshihiro Ishibashi,et al.  Jamming Transition in Cellular Automaton Models for Pedestrians on Passageway , 1999 .

[20]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[21]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[22]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[23]  J L Adler,et al.  Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation , 1998 .

[24]  J. H. Gibbs,et al.  Concerning the kinetics of polypeptide synthesis on polyribosomes , 1969 .

[25]  Tony White,et al.  Microscopic information processing and communication in crowd dynamics , 2010 .

[26]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[27]  M. Nowak,et al.  Virus dynamics: Mathematical principles of immunology and virology , 2001 .

[28]  Robert A. Meyers,et al.  Encyclopedia of Complexity and Systems Science , 2009 .

[29]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[30]  Norman I. Badler,et al.  Modeling Crowd and Trained Leader Behavior during Building Evacuation , 2006, IEEE Computer Graphics and Applications.

[31]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[32]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[33]  Samira El Yacoubi,et al.  Proceedings of the 7th international conference on Cellular Automata for Research and Industry , 2006 .

[34]  Guo Ren-Yong,et al.  Logit-based exit choice model of evacuation in rooms with internal obstacles and multiple exits , 2010 .

[35]  Lizhong Yang,et al.  Simulation of pedestrian counter-flow with right-moving preference , 2008 .

[36]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[37]  Rosario N. Mantegna,et al.  Book Review: An Introduction to Econophysics, Correlations, and Complexity in Finance, N. Rosario, H. Mantegna, and H. E. Stanley, Cambridge University Press, Cambridge, 2000. , 2000 .