A membrane computing approach to the generalized Nash equilibrium

Abstract Generalized Nash Equilibrium is an extended version of the standard Nash Equilibrium with important implications in real-life problems such as economics, wireless communication, the electricity market, or engineering among other areas. In this paper, we propose a first approach to computing Generalized Nash Equilibria using Membrane Computing techniques. We model an efficient P system that, based on Euler’s method, computes approximations of Generalized Nash Equilibria of population games under Brown–von Neumann–Nash dynamics, bridging both areas and opening a door for a flow of problems and solutions in both directions.

Authors

Institutions

Publication Details

Journal
Natural Computing
Published
2025-04-17
DOI
https://doi.org/10.1007/s11047-025-10014-z
Citations
1
Primary Topic
DNA and Biological Computing
Type
article
Field-Weighted Citation Impact
0.81

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A membrane computing approach to the generalized Nash equilibrium

Alejandro Luque-Cerpa, Miguel Á. Gutiérrez-Naranjo
1 citations
Natural Computing
DNA and Biological Computing
0.81
article

A membrane computing approach to the generalized Nash equilibrium

Alejandro Luque-Cerpa, Miguel Á. Gutiérrez-Naranjo
article en
1 citations

Abstract

Abstract Generalized Nash Equilibrium is an extended version of the standard Nash Equilibrium with important implications in real-life problems such as economics, wireless communication, the electricity market, or engineering among other areas. In this paper, we propose a first approach to computing Generalized Nash Equilibria using Membrane Computing techniques. We model an efficient P system that, based on Euler’s method, computes approximations of Generalized Nash Equilibria of population games under Brown–von Neumann–Nash dynamics, bridging both areas and opening a door for a flow of problems and solutions in both directions.

Natural ComputingVol. 24(2)
Chalmers University of Technology (SE), Universidad de Sevilla (ES)
European Commission, Chalmers Tekniska Högskola, Agencia Estatal de Investigación
Openalex Percentile: Top 29%
DNA and Biological Computing
0.81
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.