Rudrashis Majumder, Rakesh R. Warier, Debasish Ghose
{"title":"Game Theory-Based Allocation of Critical Resources during Natural Disasters","authors":"Rudrashis Majumder, Rakesh R. Warier, Debasish Ghose","doi":"10.1109/ICC47138.2019.9123232","DOIUrl":null,"url":null,"abstract":"Allocation of limited resources in a fair manner is essential after a natural disaster, especially if multiple emergencies occur at the same time. In this paper, a resource allocation methodology is proposed based on a two-player, non-cooperative, strategic form game where the crisis events, assumed to occur at different locations, are considered as the players. The objective is to obtain an optimal strategy for the individual players which leads to an effective allocation of an indivisible resource when the availability of the resource is insufficient to satisfy the need of all the players of the game. Each player incurs a cost for demanding resources based on a non-monetary cost function which is used to generate the game matrices. The cost function is formulated such that collective good and fair sharing are incentivised. It is shown that at least one pure strategy Nash equilibrium (PSNE) always exists for the formulated game. A desirable resource allocation strategy is obtained from PSNEs by applying the concepts of payoff and risk dominance.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 Sixth Indian Control Conference (ICC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICC47138.2019.9123232","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
Allocation of limited resources in a fair manner is essential after a natural disaster, especially if multiple emergencies occur at the same time. In this paper, a resource allocation methodology is proposed based on a two-player, non-cooperative, strategic form game where the crisis events, assumed to occur at different locations, are considered as the players. The objective is to obtain an optimal strategy for the individual players which leads to an effective allocation of an indivisible resource when the availability of the resource is insufficient to satisfy the need of all the players of the game. Each player incurs a cost for demanding resources based on a non-monetary cost function which is used to generate the game matrices. The cost function is formulated such that collective good and fair sharing are incentivised. It is shown that at least one pure strategy Nash equilibrium (PSNE) always exists for the formulated game. A desirable resource allocation strategy is obtained from PSNEs by applying the concepts of payoff and risk dominance.