Game theoretic best-response dynamics for evacuees' exit selection

Advances in Complex Systems

Volumn 13, Issue 1, 2010, Pages 113-134

  Ehtamo, Harri ^a   Heliövaara, Simo ^a   Korhonen, Timo ^b   Hostikka, Simo ^b  

^a AALTO UNIVERSITY   (Finland)

^b VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

Agent based modeling; Best response dynamics; Evacuation simulation; Exit selection; Nash equilibria

Indexed keywords

EID: 77951677323     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021952591000244X     Document Type: Article

References (25)

1. Altman, E. and Basar, T., Multiuser rate-based flow control, IEEE Trans. Commun. 46 (1998) 940-949.
2. Altman, E., Basar, T., Jimenez, T. and Shimkin, N., Competitive routing in networks with polynomial costs, IEEE Trans. Autom. Cont. 47 (2002) 92-96.
3. Ehtamo, H., Heliövaara, S., Korhonen, T. and Hostikka, S., Modeling evacuees' exit selection with best response dynamics, in Proc. PED2008: 4th Int. Conf. on Pedestrian and Evacuation Dynamics (2008), to appear.
4. Fudenberg, D. and Levine, D. K., The Theory of Learning in Games (The MIT Press, 1998).
5. Fudenberg, D. and Tirole, J., Game Theory (The MIT Press, Cambridge, Massachusettes, 1991).
6. Gibbons, R., A Primer in Game Theory (Prentice Hall, 1992).
7. Gwynne, S., Galea, E., Lawrence, P., Owen, M. and Filippidis, L., Adaptive decision making in response to crowd formations in buildingexodus, J. App. Fire Sci. 8 (1999) 265-289.
8. Gwynne, S., Galea, E., Lawrence, P., Owen, M. and Filippidis, L., Modelling occupant interaction with fire conditions using the buildingexodus evacuation model, Fire Saf. J. 36 (2001) 327-357.
9. Helbing, D., Farkas, I. and Vicsek, T., Simulating dynamical features of escape panic, Nature 407 (2000) 487-490.
10. Helbing, D., Farkas, I. J., Molnar, P. and Vicsek, T., Simulation of pedestrian crowds in normal and evacuation situations, Pedestrian and Evacuation Dynamics, Schreckenberg, M. and Sharma, S. D. eds. (Springer, 2002), pp. 21-58.
11. Helbing, D. and Molnár, P., Social force model for pedestrian dynamics, Phys. Rev. E 51 (5) (1995) 4282-4286.
12. Hostikka, S., Korhonen, T., Paloposki, T., Rinne, T., Matikainen, K. and Heliövaara, S., Development and validation of fds + evac for evacuation simulations, project summary report, VTT Research Notes 2421, VTT Technical Research Centre of Finland (2007), ISBN 978-951-38-6981-6; 978-951-38-6982-3.
13. Korhonen, T. and Hostikka, S., http://www.vtt.fi/proj/fdsevac/.
14. Korhonen, T., Hostikka, S., Heliövaara, S., Ehtamo, H. and Matikainen, K., Fds + Evac: Evacuation module for fire dynamics simulator, in Proc. Interflam2007: 11th Int. Conf. on Fire Science and Engineering (2007).
15. Korilis, Y. and Lazar, A., On the existence of equilibria in noncooperative optimal flow control, J. ACM 42 (3) (1995) 584-613.
16. Lämmel, G., Reiser, M. and Nagel, K., Bottlenecks and congestion in evacuation scenarios: A microscopic evacuation simulation for large-scale disasters, in Proc. 7th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2008) (2008).
17. Lämmel, G., Reiser, M. and Nagel, K., Large scale microscopic evacuation simulation, in Proc. PED2008: 4th Int. Conf. on Pedestrian and Evacuation Dynamics (2008).
18. Lo, S. M., Huang, H. C., Wang, P. and Yuen, K. K., A game theory based exit selection model for evacuation, Fire Saf. J. 41 (5) (2006) 364-369.
19. McGrattan, K., Hostikka, S., Floyd, J., Baum, H., Rehm, R., Mell, W. and McDermott, R., Fire Dynamics Simulator (Version 5) Technical Reference Guide Volume 1: Mathematical Model (National Institute of Standards and Technology, 2008).
20. McGrattan, K., Klein, B., Hostikka, S. and Floyd, J., Fire Dynamics Simulator (Version 5) User's Guide (National Institute of Standards and Technology, 2008).
21. Nash, J., Equilibrium points in n-person games, Proc. National Acad. Sci. 36 (1) (1950) 48-49.
22. Pan, X., Computational modeling of human and social behaviors for emergency egress analysis, Dissertation, Stanford University, Palo Alto, California (2006).
23. Proulx, G., A stress model for people facing a fire, J. Environ. Psychol. 13 (1993) 137-147.
24. Verkama, M., Random relaxation of fixed-point iteration, SIAM J. Sci. Comput. 17 (4) (1996) 906-912.
25. Wardlaw, G., People's behavior in emergencies, Fire Eng. 43 (128) (1983) 15-17.