Spatial game in cellular automaton evacuation model

Diffusion and pattern formation in spatial games

Diffusion plays an important role in a wide variety of phenomena, from bacterial quorum sensing to the dynamics of traffic flow. While it generally tends to level out gradients and inhomogeneities, diffusion has nonetheless been shown to promote pattern formation in certain classes of systems. Formation of stable structures often serves as a key factor in promoting the emergence and persistence of cooperative behavior in otherwise competitive environments, however, an in-depth analysis on the impact of diffusion on such systems is lacking. We therefore investigate the effects of diffusion on cooperative behavior using a cellular automaton (CA) model of the noisy spatial iterated prisoner's dilemma (IPD), physical extension, and stochasticity being unavoidable characteristics of several natural phenomena. We further derive a mean-field (MF) model that captures the three-species predation dynamics from the CA model and highlight how pattern formation arises in this new model, then characterize how including diffusion by interchange similarly enables the emergence of large scale structures in the CA model as well. We investigate how these emerging patterns favors cooperative behavior for parameter space regions where IPD error rates classically forbid such dynamics. We thus demonstrate how the coupling of diffusion with nonlinear dynamics can, counterintuitively, promote large-scale structure formation and in return establish new grounds for cooperation to take hold in stochastic spatial systems.

Twofold effect of self-interest in pedestrian room evacuation

Evacuation dynamics of pedestrians in a square room with one exit is studied. The movement of the pedestrians is guided by the static floor field model. Whenever multiple pedestrians are trying to move to the same target position, a game theoretical framework is introduced to address the conflict. Depending on the payoff matrix, the game that the pedestrians are involved in may be either hawk-dove or prisoner's dilemma, from which the reaped payoffs determine the capacities, or probabilities, of the pedestrians occupying the preferred vacant sites. The pedestrians are allowed to adjust their strategies when competing with others, and a parameter κ is utilized to characterize the extent of their self-interest. It is found that self-interest may induce either positive or negative impacts on the evacuation dynamics depending on whether it can facilitate the formation of collective cooperation in the population or not. Particularly, a resonance-like performance of evacuation is realized in the regime of prisoner's dilemma. The effects of placing an obstacle in front of the exit and the diversity of responses of the pedestrians to the space competition on the evacuation dynamics are also discussed.

On the effectiveness of multi-feature evacuation systems: an agent-based exploratory simulation study

Evacuation modeling and simulation are usually used to explore different possibilities for evacuation, however, it is a real challenge to integrate different categories of characteristics in unified modeling space. In this paper, we propose an agent-based model of an evacuating crowd so that a comparative analysis of a different sets of parameters categorized as individual, social and technological aspects, is made possible. In particular, we focus on the question of rationality vs. emotionalism of individuals in a localized social context. In addition to that, we propose and model the concept of extended social influence, thereby embedding technological influence within the social influence, and analyze its impact on the efficiency of evacuation. NetLogo is used for simulating different variations in environments, evacuation strategies, and agents demographics. Simulation results revealed that there is no substantial advantage of informational overload on people, as this might work only in those situations, where there are fewer chances of herding. In more serious situations, people should be left alone to decide. They, however, could be trained in drills, to avoid panicking in such situations and concentrate on making their decisions solely based on the dynamics of their surroundings. It was also learned that distant connectivity has no apparent advantage and can be ruled out while designing an evacuation strategy based on these recommendations.

Modeling Helping Behavior in Emergency Evacuations Using Volunteer’s Dilemma Game

People often help others who are in trouble, especially in emergency evacuation situations. For instance, during the 2005 London bombings, it was reported that evacuees helped injured persons to escape the place of danger. In terms of game theory, it can be understood that such helping behavior provides a collective good while it is a costly behavior because the volunteers spend extra time to assist the injured persons in case of emergency evacuations. In order to study the collective effects of helping behavior in emergency evacuations, we have performed numerical simulations of helping behavior among evacuees in a room evacuation scenario. Our simulation model is based on the volunteer’s dilemma game reflecting volunteering cost. The game theoretic model is coupled with a social force model to understand the relationship between the spatial and social dynamics of evacuation scenarios. By systematically changing the cost parameter of helping behavior, we observed different patterns of collective helping behaviors and these collective patterns are summarized with a phase diagram.

Statistical fluctuations in pedestrian evacuation times and the effect of social contagion

Mathematical models of pedestrian evacuation and the associated simulation software have become essential tools for the assessment of the safety of public facilities and buildings. While a variety of models is now available, their calibration and test against empirical data are generally restricted to global averaged quantities; the statistics compiled from the time series of individual escapes ("microscopic" statistics) measured in recent experiments are thus overlooked. In the same spirit, much research has primarily focused on the average global evacuation time, whereas the whole distribution of evacuation times over some set of realizations should matter. In the present paper we propose and discuss the validity of a simple relation between this distribution and the microscopic statistics, which is theoretically valid in the absence of correlations. To this purpose, we develop a minimal cellular automaton, with features that afford a semiquantitative reproduction of the experimental microscopic statistics. We then introduce a process of social contagion of impatient behavior in the model and show that the simple relation under test may dramatically fail at high contagion strengths, the latter being responsible for the emergence of strong correlations in the system. We conclude with comments on the potential practical relevance for safety science of calculations based on microscopic statistics.