Jump to ContentJump to Main Navigation

Journal of Homeland Security and Emergency Management

Editor-in-Chief: Renda-Tanali, Irmak

Managing Editor: McGee, Sibel, Ph.D.

4 Issues per year


IMPACT FACTOR 2013: 0.272
5-year IMPACT FACTOR: 0.489

SCImago Journal Rank (SJR): 0.125
Source Normalized Impact per Paper (SNIP): 0.145

VolumeIssuePage

An Automated Decision Support System Based on Game Theoretic Optimization for Emergency Management in Urban Environments

Nagarajan Ranganathan1 / Upavan Gupta2 / Rashmi Shetty3 / Ashok Murugavel4

1University of South Florida, Tampa

2University of South Florida, Tampa

3University of South Florida, Tampa

4University of South Florida, Tampa

Citation Information: Journal of Homeland Security and Emergency Management. Volume 4, Issue 2, ISSN (Online) 1547-7355, DOI: 10.2202/1547-7355.1236, June 2007

Publication History

Published Online:
2007-06-26

In the context of multiple emergencies occurring in an urban environment, it is important to perform a fair allocation and scheduling of emergency response units to each emergency, as human lives could be at risk. In this work, a multi-emergency management system based on a single step, non-cooperative, normal form game model, and a Nash equilibrium based optimization methodology is proposed. In the proposed system, each emergency event is represented as a player in the game, who is competing with other players for the allocation of resource units that are available in limited quantities within a given urban perimeter. The Nash equilibrium based methodology identifies a socially fair allocation of resources depending on various fairness criteria like the demand by each emergency event, and the criticality of the events. The fairness criterion is well modeled in the game theoretic setting, while the criticality of an event can be modeled as per the requirements of a specific emergency management system. Such a system will be useful in managing emergencies in small to medium urban settings. The proposed game theoretic methodology naturally models the emergency response and resource deployment problem in the framework of social fairness, which is pivotal in these scenarios. The Nash equilibrium solution is computed using the Terje Hansen's fixed-point algorithm. Experimental results are presented for various test cases and metrics are developed to establish the quantitative measure of fairness of the results. The proposed system can be used as a decision support tool for managing emergencies, or as a simulator for learning and training purposes.

Keywords: game theory; emergency management; Nash equilibrium; social fairness; resource scheduling

Comments (0)

Please log in or register to comment.