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.