An Application of Membrane Computing to Humanitarian Relief via Generalized Nash Equilibrium

Alejandro Luque-Cerpa, David Orellana-Martín, Miguel Á. Gutiérrez-Naranjo · 2025

Read An Application of Membrane Computing to Humanitarian Relief via Generalized Nash Equilibrium by Alejandro Luque-Cerpa, David Orellana-Martín, Miguel Á. Gutiérrez-Naranjo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-11149.txt.

Introduction

Alejandro Luque-Cerpa, David Orellana-Martín, and Miguel Á Gutiérrez-Naranjo apply a formal computing model to disaster relief. Their 2025 paper starts from a real problem: after quakes, storms, or refugee crises, aid groups compete for funds while help is duplicated in some places and missing in others.

The authors frame relief as a shared equilibrium problem where each group's best plan depends on what others do. They then show that membrane computing, a model based on cell-like compartments, can capture that problem. A family of such systems computes the balance points for relief work. Hurricane Katrina in 2005 serves as the test case. The paper speaks to both computing theory and planners who want aid efforts that fit together.

Catalog record

CREATORAlejandro Luque-Cerpa, David Orellana-Martín, Miguel Á. Gutiérrez-Naranjo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-11149

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An Application of Membrane Computing to Humanitarian Relief via Generalized Nash Equilibrium Alejandro Luque-Cerpa, David Orellana-Martín, Miguel Á. Gutiérrez-Naranjo Abstract Natural and political disasters, including earthquakes, hurricanes, and tsunamis, but also migration and refugees crisis, need quick and coordinated responses in order to support vulnerable populations. In such disasters, nongovernmental organizations compete with each other for financial donations, while people who need assistance suffer a lack of coordination, congestion in terms of logistics, and duplication of services. From a theoretical point of view, this problem can be formalized as a Generalized Nash Equilibrium (GNE) problem. This is a generalization of the Nash equilibrium problem, where the agents’ strategies are not fixed but depend on the other agents’ strategies. In this paper, we show that Membrane Computing can model humanitarian relief as a GNE problem. We propose a family of P systems that compute GNE in this context, and we illustrate their capabilities with Hurricane Katrina in 2005 as a case study. keywords Membrane Computing, Game Theory, Nash Equilibrium 1 Introduction According to Ritchie and Rosado 2022 , the economic cost of damages as a result of global natural disasters in 2023 was 203.35 billion of USA dollars. They include droughts, floods, extreme weather, extreme temperatures, landslides, dry mass movements, wildfires, volcanic activity, and earthquakes. Not only natural but also political disasters, such as migration and refugee crises, need quick and coordinated responses to support vulnerable populations. In such disasters, nongovernmental organizations (NGOs) are the main actors to reduce suffering and mortality and support quality of life. However, several studies (e.g. Kopinak 2013 ; Nagurney et al. 2016 ) point out that humanitarian aid has not been successful due to a lack of coordination, congestion in terms of logistics, and duplication of services. Although there are huge differences between humanitarian logistics and commercial logistics Ortuño et al. 2013 , both problems can be formalized in a similar way. In Toyasaki and Wakolbinger 2014 , the authors compare fundraising with and without an earmarking option using optimization models. It seems to be the first study where game theory is considered in order to model the interaction between donors and humanitarian organizations. In Nagurney et al. 2016 , the authors develop a Generalized Nash Equilibrium network model for post-disaster humanitarian relief by nongovernmental organizations which is the starting point for our study by using Membrane Computing techniques. In such a paper, the authors consider Hurricane Katrina as a case study, the costliest disaster in the history of the United States. This hurricane caused huge damage to property and infrastructure, left 450,000 people homeless, and took 1833 lives in Florida, Texas, Mississippi, Alabama, and Louisiana. For this work, we take the data of the disaster provided by Nagurney et al. Nagurney et al. 2016 . From a theoretical point of view, this problem can be formalized as a Generalized Nash Equilibrium (GNE) problem. This is a generalization of the Nash equilibrium problem, where the agents’ strategies are not fixed but they depend on the other agents’ strategies and it can be considered as a problem in the area of Evolutionary Game Theory (EGT) Hofbauer and Sigmund 1998 . Beyond the intrinsic interest of GNE as a theoretical problem, it can be applied to a wide range of applications, such as the control of interacting vehicles Britzelmeier et al. 2020 , the intersection management problem Britzelmeier and Dreves 2021 or the energy market Martinez-Piazuelo et al. 2022 . GNE (or its simplified version, Nash equilibrium) has also provided a theoretical model for other helping actions such as blood donations Nagurney and Dutta 2019 ; Nagurney et al. 2016 , competition for medical supplies Nagurney et al. 2021 , or logistics for humanitarian services Nagurney 2022 ; Nagurney et al. 2019 among many others. Membrane Computing is a well-known bio-inspired computing paradigm Păun 2000 ; Păun et al. 2010 , whose devices, called P systems, have been used to successfully model many real-life problems, such as the dynamics of the population of giant panda in captivity Rong et al. 2023 , fault propagation paths in power systems Wang et al. 2019 or the ecosystem of some scavenger birds Cardona et al. 2010 among many others. To the best of our knowledge, the first time that a GNE problem was simulated by Membrane Computing devices was in Luque-Cerpa et al. Luque-Cerpa and Gutiérrez-Naranjo . This paper follows the research line started in that paper by showing that the Membrane Computing paradigm can be useful in the simulation of humanitarian relief. In opposition to that paper, we propose a family of P systems that computes GNE on a game out of the framework of Evolutionary Game Theory. The paper is organized as follows: Section 2 recalls some theoretical aspects related to how GNE can be used in the framework of humanitarian relief after a disaster. Section 3 gives some basic information about the P system model used for the simulation. In Section 4 , the design of our Membrane Computing device for dealing with humanitarian relief based on the GNE problem is presented. Next, Section 5 shows, as a case study, the use of our device for simulation of humanitarian relief with the data of Hurricane Katrina, and finally, the paper ends with some conclusions and some future research lines. 2 GNE model for post-disaster humanitarian relief The Generalized Nash Equilibrium Problem (GNEP), first presented by G. Debreu Debreu 1952 in 1952, is a generalization of the Nash Equilibrium problem in which the players’ strategies depend on their rivals’ strategies. Constraints in the game define these dependencies, and the payoffs obtained by each player depend on the strategies selected. Each player can choose only one strategy at a time, although this choice can be changed for subsequent actions. The guiding idea here is that players typically select courses of action that provide them with greater rewards, but the selected strategy may vary over time to adapt to the behavior of the rest of the players. When no player in this situation may change its strategy and whereas other agents keep using their current ones, a Nash equilibrium is reached Nash 1951 . Generalized Nash Equilibrium problem can be concretized into problems from many different areas. Among other applications, in Nagurney et al. 2016 authors model the humanitarian relief post-disaster problem as a GNEP. This problem is then transformed into an optimization problem. The formulation is as follows. Let us have m NGOs that provide disaster relief to n different locations. NGOs compete to provide relief items to demand points. Let q_{ij}\geq 0 be the amount of items that the NGO i provides to the demand point j . Let s_{i} be the maximum amount of relief items that the NGO i can provide. Then, the following equation must hold for each NGO i : \sum\limits_{j=1}^{n}q_{ij}\leq s_{i} ; that is, the total of the items provided by each NGO cannot be higher than the maximum relief items that such an NGO can provide. Furthermore, for each NGO i and each location j , we can consider the mapping c_{ij}:\mathbb{R}^{+}\rightarrow\mathbb{R}^{+} , which maps q_{ij} to c_{ij}(q_{ij}) ; that is, the mapping c_{ij} represents the cost of sending the relief to

Read the complete text