A membrane computing approach to the generalized Nash equilibrium
Journal article, 2025

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.

Membrane computing

Generalized Nash equilibrium

Evolutionary game theory

Author

Alejandro Luque Cerpa

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

Miguel Gutiérrez-Naranjo

University of Seville

Natural Computing

1567-7818 (ISSN) 15729796 (eISSN)

Vol. In Press

Subject Categories (SSIF 2025)

Control Engineering

DOI

10.1007/s11047-025-10014-z

More information

Latest update

5/5/2025 5