×

三人游戏——自然灾害期间不可分割资源的理论分配。 (英语) Zbl 1523.91017号

概要:资源分配是灾害管理的一个组成部分。自然灾害发生后,不同地点同时发生的多起突发事件往往会给灾害管理部门的资源分配带来挑战。本文主要研究基于新型三人非合作单阶段战略博弈的灾害资源分配问题,其中应急地点被视为参与者。决策机构解决了一种博弈论算法,以确定在可用资源不足以同时满足所有参与者需求的三个灾难地点之间分配不可分割资源的合适策略。基于唯一的非货币成本函数,每个参与者都会因任何可能的分配策略而受到惩罚。数学分析表明,对于所提出的博弈,至少存在一个纯策略纳什均衡(PSNE),这可以是对参与者的理想分配。使用收益优势和基于乌托邦点的解决方案从一组多个PSNE中选择单个PSNE。

MSC公司:

91A80型 博弈论的应用
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 奈齐·阿勒泰;Green III,Walter G.,OR/MS Research in Disaster Operations Management,《欧洲运筹学杂志》,175,1,475-493(2006)·Zbl 1137.90574号
[2] 白雪杰;高金武;刘彦奎,《不确定条件下应急物资的预置:参数优化方法》,工程优化,50,7,1114-1133(2018)·Zbl 1523.90017号
[3] 巴西克,布尔库;贝尼塔·比蒙(Benita M.Beamon),《人道主义救济中的设施位置》,《国际物流杂志》(International Journal of Logistics),第11期,第2期,第101-121页(2008年)
[4] 巴巴罗佐·鲁,古雷;Arda,Yasemin,《灾害应对中运输规划的两阶段随机规划框架》,运筹学学会杂志,55,1,43-53(2004)·Zbl 1095.90586号
[5] 巴克斯特,A.E。;拉格曼,H.E.威尔伯恩;Keskinocak,Pinar,《灾害管理中的定量建模:文献综述》,《IBM研究与发展杂志》,64,1-2,3-1(2019)
[6] 维达特·巴勒姆。,大规模网络疏散规划与管理的优化模型:文献综述,运筹学与管理科学调查,21,2,63-84(2016)
[7] 马雷克·博德纳尔(Marek Bodnar);Miçkisz,雅克;Vardanyan、Raffi,《具有战略相关时间延迟的三人游戏、动态游戏和应用》,第10、3、664-675页(2020年)·Zbl 1461.91006号
[8] 阿里·博佐里·阿米里;贾巴拉梅利、穆罕默德·赛义德;Al-E-Hashem,S.M.J.Mirzapour,《不确定性救灾物流的多目标稳健随机规划模型》,OR Spectrum,35,4,905-933(2013)·Zbl 1290.90056号 ·doi:10.1007/s00291-011-0268-x
[9] 本杰明·布鲁克斯;史蒂文·柯宁(Steven Curnin);比尔曼,克里斯;克莉丝汀·欧文;Rainbird,Sophia,《改善应急和灾害管理战略决策机会评估》,《澳大利亚应急管理杂志》,31,4,38-43(2016)
[10] 埃里克·巴迪什。,《组合指派问题:来自平等收入的近似竞争均衡》,《政治经济学杂志》,119,6,1061-1103(2011)
[11] Aakil M.Caunhye。;聂晓峰;Pokharel,Shaligram,《应急物流中的优化模型:文献综述》,《社会经济规划科学》,46,1,4-13(2012)·doi:10.1016/j.seps.2011.04.004
[12] Aakil M.Caunhye。;张一东;李明哲;聂晓峰,《应急物资预置和分配的位置-路线模型》,运输研究第E部分:物流与运输评论,90,161-176(2016)
[13] 法提赫·卡夫杜;Sebatli,Asli,《分配临时灾害响应设施的决策支持工具,决策支持系统》,127(2019)·文件编号:10.1016/j.dss.2019.113145
[14] 穆罕默德·艾德。;El-Adaway,Islam H。;Coatney,Kalyn T.,《灾后保险的进化稳定策略:博弈论方法》,《工程管理杂志》,31,6(2015)·doi:10.1061/(ASCE)ME.1943-5479.0000357
[15] 埃萨姆·埃尔塞迪;卡里姆·M·索利曼(Karim M.Soliman),《迭代对称三层囚徒困境游戏》,应用数学与计算,282117-127(2016)·Zbl 1410.91022号
[16] 埃尔根,塞拉普;乌斯塔,普纳尔;Gök,Sárma Zeynep Alparslan;格哈德·威廉·韦伯(Gerhard Wilhelm Weber),《自然灾害应急物流规划的博弈论方法》,《运筹学年鉴》,第283、1-2、1-14页(2019年)·Zbl 1520.90028号
[17] 穆斯塔法·阿尔普;内比尔·拜尔根,《基于拍卖的救灾资源分配框架》,《人道主义物流与供应链管理杂志》,第1期,第2期,第170-188页(2011年)
[18] 费雷杜尼,梅萨姆;Shahanaghi,Kamran,灾害响应阶段的分布和疏散稳健优化模型,国际工业工程杂志,13,1,117-141(2017)
[19] JoséM.Ferrer。;马丁·坎波,F.哈维尔;Ortuño,M.Teresa;佩德拉扎·马丁内斯(Pedraza-Martínez),阿方索·J·。;格雷戈里奥·蒂拉多。;维托里亚诺(Vitoriano),贝戈尼亚(Begoña),《救灾援助最后一英里分配的多标准优化:测试案例和应用》,《欧洲运筹学杂志》,269,2,501-515(2018)·兹比尔1388.90080
[20] 弗拉戈斯(Fragkos)、乔治奥斯(Georgios)、齐罗普鲁(Tsiropoulou)、埃里尼·埃列尼(Eirini Eleni)和帕帕瓦西里奥(Papavassiliou)、西蒙(Symeon)。2019.“公共安全系统中的灾害管理和信息传输决策”,摘自2019年IEEE全球通信会议(GLOBECOM),第6页。新泽西州皮斯卡塔韦:IEEE。doi:·Zbl 1497.91158号
[21] 吉娜·加林多;Batta,Rajan,《灾害运营管理中OR/MS研究的最新发展综述》,《欧洲运营研究杂志》,230,2,201-211(2013)
[22] 甘兹弗里德,萨姆;奥斯汀诺瓦克;乔安尼尔·皮纳莱斯(Joannier Pinales),《三人不完全信息博弈的成功纳什均衡代理人》,《游戏》,第9期,第2期(2018年)·Zbl 1401.91018号 ·doi:10.3390/g9020033
[23] 梅赫达德·加里布;赛义德·穆罕默德·塔希·法特米(Seyyed Mohammad Taghi Fatemi Ghomi);Jolai,Fariborz,灾后救援车辆分配的动态调度问题,工程优化,53,1119999-2016(2021)·Zbl 1523.90027号
[24] 爱米利亚·格拉斯;Fischer,Kathrin,《灾害管理中的两阶段随机规划:文献综述》,运筹学和管理科学调查,21,2,85-100(2016)
[25] Grieco、Luigi Alfredo、Boggia、Gennaro、Piro、Giuseppe、Jararweh、Yaser和Campolo、Claudia编辑,2020年。Ad-Hoc、移动和无线网络:第19届Ad-Hoc-网络和无线国际会议论文集(ADHOC-NOW 2020)。LNCS第12338卷。瑞士查姆:Springer Nature。doi:。
[26] 丹尼尔·格罗苏(Daniel Grosu);Anthony T.Chronopoulos,分布式系统中负载平衡的算法机制设计,IEEE系统、人与控制论汇刊,B部分(控制论),34,1,77-84(2004)
[27] 丹尼尔·格罗苏(Daniel Grosu);Anthony T.Chronopoulos,《分布式系统中的非协作负载平衡》,《并行与分布式计算杂志》,65,9,1022-1034(2005)·兹比尔1101.68008
[28] 古普塔(Gupta)、乌帕万(Upavan)和兰加纳坦(Ranganathan)、纳加拉扬(Nagarajan)。2006年,“多紧急资源管理中的社会公平”,《IEEE技术与社会国际研讨会(ISTAS)论文集》,第9页。新泽西州皮斯卡塔韦:IEEE。doi:·Zbl 1390.91084号
[29] 乌帕万·古普塔;Ranganathan,Nagarajan,使用非合作多步骤游戏进行多事件危机管理,IEEE计算机交易,56,5,577-589(2007)·Zbl 1390.91084号
[30] John C.Harsanyi。;Selten,Reinhard,《博弈中均衡选择的一般理论》,1(1988),马萨诸塞州剑桥:麻省理工学院出版社,马萨诸塞州剑桥·Zbl 0693.90098号
[31] Jain,Rajendra K.,Chiu,Dah-Ming W.和Hawe,William R.,1984年。共享计算机系统中资源分配公平性和歧视性的定量测量,DEC研究报告TR-301,第21页。马萨诸塞州哈德森:数字设备公司东方研究实验室。https://www.researchgate.net/publication/20486705_A_Quantitative_Measure_Of_Fairness_And_Discrimination_For_Resource_Allocation_In_Shared_Computer_Systems。
[32] Jessie,Daniel T.和Saari,Donald G.,2019年。“多人游戏”,《游戏坐标系》,153-174。瑞士查姆:Birkhäuser。doi:。
[33] 多米尼克·卡明斯基;杰切克·米基什;Zaborowski,Marcin,《三人游戏中的随机稳定性》,《数学生物学公报》,67,6,1195-1205(2005)·Zbl 1334.92464号
[34] 库西、西汉姆、比利、哈斯奈和阿尼巴、加萨内。2015年,“可再生电力定价的最佳使用时间:三层博弈模型”,摘自《2015年IEEE智能电网通信国际会议(SmartGridComm)论文集》,199-204年。新泽西州皮斯卡塔韦:IEEE。
[35] Kim,Sungwoo;杨楚欣;Lee,Gyu M。;Moon,Ilkyeong,灾后事件的早期响应问题,工程优化,50,7,1198-1211(2018)·Zbl 1523.90037号
[36] 科瓦奇,Gyöngyi;Spens,Karen M.,《救灾行动中的人道主义物流》,《国际物流与物流管理杂志》,37,2,99-114(2007)·数字对象标识代码:10.1108/09600030734820
[37] Krishna.Kumar 2019年。“三个马哈拉施特拉邦地区遭受洪水重创(在线)”,《经济时报》,8月7日。2022年4月12日查阅。https://economictimes.indiatimes.com/news/policy-and-nation/3-maharashtra-districts-hit-hard-by-floods/articleshow/70577535.cms?from=mdr。
[38] 赖成光;陈晓红;陈晓宇;王兆丽;吴旭树;赵世伟,基于博弈论组合权重的洪水风险模糊综合评价模型,自然灾害,77,2,1243-1259(2015)
[39] Lee,Kwang-Ho;Ross Baldick,《用矩阵方法求解三层博弈并应用于电力市场》,IEEE电力系统交易,18,4,1573-1580(2003)
[40] 李宇晨;于国栋;张江华,考虑次生灾害的应急救援规划三阶段随机模型,工程优化,53,4,551-575(2021)
[41] 路易斯,E。;伊琳娜·多林斯卡娅(Irina S.Dolinskaya)。;Karen R.Smilowitz,《救灾路线:整合研究与实践》,《社会经济规划科学》,第46、1、88-97页(2012年)
[42] Majumder、Rudrashis、Warier、Rakesh R.和Ghose、Debassish。2019a年。《洪水期间基于博弈论模型的资源分配》,2019年第四届世界灾害管理大会论文集。Macmillan Publishers India于2022年出版。
[43] Majumder、Rudrashis、Warier、Rakesh R.和Ghose、Debassish。2019b年。“自然灾害期间基于博弈论的关键资源分配”,《2019年第六届印度控制会议(ICC)会议记录》,514-519。新泽西州皮斯卡塔韦:IEEE。
[44] 雅切克米奇斯;Micha Matuszak;Poleszczuk,Jan,《具有时滞的三层博弈的随机稳定性,动态博弈与应用》,4,4,489-498(2014)·Zbl 1314.91035号
[45] 雷扎·穆罕默德;Ghomi,S.M.T.Fatemi;Jolai,F.,《预先定位应急地震响应物资:一种新的多目标粒子群优化算法》,应用数学建模,40,9-10,5183-5199(2016)·Zbl 1465.90126号
[46] 卢克·马吉;杰西卡·斯坦姆(Jessica L.Heier Stamm),《博弈论在人道主义行动中的应用:综述》,《人道主义物流与供应链管理杂志》(Journal of Humanitial Logistics and Supply Chain Management),第4、1、4-23页(2014年)·doi:10.108/JHLSCM-07-2013-00026
[47] 安娜·纳格尼;弗洛雷斯(Emilio Alvarez Flores);Soylu,Ceren,灾后人道主义救援的广义纳什均衡网络模型,运输研究第E部分:物流与运输评论,95,1-18(2016)
[48] 约翰·纳什。,非合作游戏,数学年鉴,54,2286-295(1951)·Zbl 0045.08202号
[49] 迈克尔·奥唐纳(Michael J.O'Donnell),1998年。《三层囚徒的困境》2021年10月17日查阅。https://www.classes.cs.uchicago.edu/archive/1998/fall/CS105/Project/node6.html。
[50] Ortuño,M.T.、Cristóbal,P.、Ferrer,J.M.、Martín-Campo,F.J.、Muñoz,S.、Tirado,G.和Vitoriano,B.,2013年。《人道主义后勤决策援助模型和系统调查》,《灾害管理和紧急情况决策援助模型》,17-44。多德雷赫特,荷兰:亚特兰蒂斯出版社。doi:。
[51] Nagarajan的Ranganathan;古普塔,乌帕万;Shetty,Rashmi;Murugavel,Ashok,《基于博弈论优化的城市环境应急管理自动决策支持系统》,《国土安全与应急管理杂志》,4,2,1-25(2007)
[52] 罗尔斯(Carmen G.Rawls)。;Turnquist,Mark A.,《救灾应急物资的预先定位》,《运输研究B部分:方法论》,44,4,521-534(2010)
[53] 圣多姆·伦克利;杜兰·塞尔汗,《预先定位灾害应对设施和救援项目》,《人类和生态风险评估:国际期刊》,21,5,1169-1185(2015)
[54] 丹尼尔·西伯格(Daniel Seaberg);劳拉·戴文;庄军,《博弈论在自然灾害管理研究中的应用综述》,自然灾害,89,3,1461-1483(2017)
[55] Sikeridis,Dimitrios;Tsiropoulou,Eirini Eleni;迈克尔·德维茨基奥蒂斯(Michael Devetsikiotis);Papavassiliou,Symeon,《无线供电公共安全物联网:一种无人机辅助的自适应学习方法实现能效》,《网络与计算机应用杂志》,123,69-79(2018)
[56] Statheropoulos,M。;阿加皮欧,阿加皮奥斯;乔治·帕利斯(George C.Pallis)。;Mikedi,Katerina;索非亚的因果报应;Vamvakari,J。;米兰达·丹杜拉基;安德里索斯、菲沃斯;Thomas,C.L.,《影响城市搜索救援(USAR)行动救援时间的因素》,自然灾害,75,1,57-69(2015)
[57] 汤普森,丽贝卡·R。;加芬、丹娜·罗斯;Silver,Roxane Cohen,《自然灾害中的疏散:文献系统综述》,风险分析,37,4,812-839(2017)
[58] Trakas、Panagiotis;费兰·阿德兰塔多;Verikoukis,Christos,在具有差异化服务的HetNets中,在用户满意度保证下实现利润最大化的QoE感知资源分配,IEEE系统期刊,13,3,2664-2675(2018)
[59] 乌斯塔、帕纳尔、埃尔根、塞拉普和阿尔帕斯兰·库克、西尔玛·泽内普。2018年,“灾后住房问题的合作博弈方法”,《优化算法紧急应用研究手册》,314-325。宾夕法尼亚州好时:IGI Global。
[60] 维塔,阿德里安,2002年。“竞争社会中的纳什均衡,及其在设施选址、交通路线和拍卖中的应用”,载于2002年第43届IEEE计算机科学基础年会论文集,416-425。新泽西州皮斯卡塔韦:IEEE。
[61] 威廉·华莱士。;De Balogh,Frank,《灾害管理决策支持系统》,《公共行政评论》,45,134-146(1985)
[62] 王志勇、徐伟生、杨继军和彭佳珍。2009年,“应急管理中基于蚁群优化的资源分配博弈论方法”,国际信息工程与计算机科学会议,1-4。新泽西州皮斯卡塔韦:IEEE。doi:。
[63] 费利克斯·韦克斯;圭多·施莱恩;费尔里格尔,斯特凡;Neumann,Dirk,《自然灾害管理中的应急响应:救援单位的分配和调度》,《欧洲运筹学杂志》,235,3,697-708(2014)·Zbl 1305.90264号
[64] 肖峰;杨海,货运网络三层博弈模型,运输研究C部分:新兴技术,15,4,209-217(2007)
[65] 杨继军;Xu,Chen Hua,基于序贯博弈的应急决策工程模型,系统工程程序,5,276-282(2012)
[66] 于宝龙。,群决策问题的一类解法,管理科学,19,8,936-946(1973)·Zbl 0264.90008号
[67] 张树文;郭海翔;朱克军;于世伟;李金玲,《灾害链中应急救援队伍的多阶段分配优化》,基于知识的系统,137123-137(2017)
[68] 郑宇俊;陈胜勇;Ling,Hai-Feng,《救灾行动的进化优化:一项调查》,应用软计算,27553-566(2015)
[69] 周磊;吴显华;徐泽水;Fujita,Hamido,《自然灾害应急决策:概述》,《国际减少灾害风险杂志》,27567-576(2018)
[70] 佐琛·绍(Jochen Zschau);Küppers,Andreas N.,《减少自然灾害预警系统》(2013),纽约:Springer Science&Business Media,纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。