Please wait a minute...
浙江大学学报(工学版)
J4  2012, Vol. 46 Issue (11): 2068-2072    DOI: 10.3785/j.issn.1008-973X.2012.11.019
    
Game models for  incomplete put-out distribution
of emergency relief supplies for natural disasters
PANG Hai-yun1,2, LIU Nan1
1. School of Management, Zhejiang University, Hangzhou 310058,China；
2. School of Economics and Management, Zhejiang University of Science and Technology, Hangzhou 310023,China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

 A strategy of so-called incomplete put-out was proposed when relief supplies could not meet the emergency needs caused  by natural disasters within a short time. A noncooperative game model based on complete information was presented, in which the affected points corresponded to the players, and the distribution schemes to the strategies. A phased planning approach was used to reduce the number of the strategies caused by too many nodes and distribution materials. The approach can realize the initial distribution of aiming at shorting the response time, and the second planning of establishing a game model for the conflicting nodes after the initial distribution. The Nash equilibrium of the model was found by using particle swarm optimization algorithm through constructing a fitness function. A numerical analysis was conducted to test the effectiveness of the model. The results show that the model does well in distributing the emergency supplies efficiently and fairly when imbalance between supply and demand occurs, and reaches a better rescue effect.

Published: 11 December 2012
CLC:  F 224  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

PANG Hai-yun, LIU Nan. Game models for  incomplete put-out distribution
of emergency relief supplies for natural disasters. J4, 2012, 46(11): 2068-2072.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2012.11.019     OR     http://www.zjujournals.com/eng/Y2012/V46/I11/2068


基于不完全扑灭的应急物资分配博弈模型

针对救援物资在短时间内不能全部满足灾害事件产生的应急需求,提出不完全扑灭灾情的策略,构建以受灾点为局中人,以分配方案为策略集的完全信息非合作博弈模型.为了解决节点和分配量过多导致策略集过大的问题,采用分阶段规划法,即一阶段以响应时间最短为目标对受灾点独立进行初始分配,二阶段针对发生冲突的受灾点建立博弈模型.通过构建适应度函数,提出用粒子群优化算法求模型的纳什均衡解.用一个数值算例来验证模型的有效性,结果表明该模型在解决供需不平衡的应急物资分配问题时,可以兼顾救援中的效率与公平,反映出较好的救灾效果.

［1］ 张维迎. 博弈论与信息经济学［M］. 上海: 格致出版社, 2004:25-31．
［2］ 赵淑红. 应急管理中的动态博弈模型及应用［D］. 郑州: 河南大学, 2007:8-10．
ZHAO Shuhong.Dynamic game model and application in emergency management［D］.Zhengzhou: Henan University,2007:8-10．
［3］ 姚杰,计雷,池宏. 突发事件应急管理中的动态博弈分析［J］. 管理评论,2005,17(3): 46-50．
YAO Jie, JI Lei, CHI Hong. Dynamic game analysis on emergency management［J］.Management Review,2005, 17(3): 46-50．
［4］ SHETTY R S. An event driven single game solution for resource allocation in a multicrisis environment［D］. Tampa: University of South Florida, 2004．
［5］ GUPTA U. Multievent crisis management using noncooperative repeated games［D］. Tampa: University of South Florida, 2004．
［6］ 张婧,申世飞,杨锐. 基于偏好序的多事故应急资源调配博弈模型［J］. 清华大学学报：自然科学版, 2007, 47(12): 2172-2175．
ZHANG Jing, SHEN Shifei, YANG Rui. Preferenceorderbased game modeling of multiple emergency resource allocation ［J］.Journal of Qinghua University:natural science,2007, 47(12): 2172-2175．
［7］ 杨继君,吴启迪,程艳,等. 面向非常规突发事件的应急资源合作博弈调度［J］. 系统工程,2008, 26(9): 21-25．
YANG Jijun, WU Qidi, CHENG Yan, et al. Cooperative Game Scheduling of Relief Resources for Unconventional Emergency［J］.Systems Engineering,2008, 26(9): 21-25．
［8］ 杨继君,吴启迪,程艳,等. 面向非常规突发事件的应对方案序贯决策［J］. 同济大学学报：自然科学版,2010, 38(4): 619-624．
YANG Jijun, WU Qidi, CHENG Yan, et al. Contingency plans of unconventional emergency based on sequential decisionmaking ［J］.Journal of Tongji University:Natural Science,2010, 38(4): 619-624．

［9］ 王波. 基于均衡选择的应急物资调度决策模型研究［J］. 学理论,2010(17): 40-44．
WANG Bo.Study on decision model of emergency resources allocation based on equilibrium selection［J］.Theory Research,2010(17): 40-44．
［10］ RANGANATHAN N, GUPTA U, SHETTY R, et al. An automated decision support system based on game theoretic optimization for emergency management in Urban environments ［J］.Journal of Homeland Security and Emergency Management,2007, 4(2): 1-25．
［11］ NASH J. Noncooperative Games［J］.The Annals of Mathematics,1951, 54(2): 286-295．
［12］ MCKELVEY R D, MCLENNAN A. Computational Economics［M］. \
[S.l.\]:\
[s.n.\],1996:87-142.
［13］ PAVLIDIS N G, PARSOPOULOUS K E, VRAHATIS M N. Computing nash equilibria through computational intelligence mehtods［J］.Journal of Computational and Applied Mathematics,2005, 175: 113-136．
［14］ CHEN AL, YANG GK, WU ZM. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem［J］. Journal of Zhejiang University SCIENCE A, 2005, 7（4）: 607-614．
［15］ PARSOPOULOS K E, VRAHATIS M N. Recent approaches to global optimization problems through particle swarm optimization ［J］. Natural Computing,2002,1(2): 235-306．
No related articles found!