{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T18:28:51Z","timestamp":1773340131441,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T00:00:00Z","timestamp":1744934400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,4,18]],"date-time":"2025-04-18T00:00:00Z","timestamp":1744934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["101070028"],"award-info":[{"award-number":["101070028"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002835","name":"Chalmers University of Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002835","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>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\u2019s method, computes approximations of Generalized Nash Equilibria of population games under Brown\u2013von Neumann\u2013Nash dynamics, bridging both areas and opening a door for a flow of problems and solutions in both directions.<\/jats:p>","DOI":"10.1007\/s11047-025-10014-z","type":"journal-article","created":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T23:42:31Z","timestamp":1744933351000},"page":"321-336","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A membrane computing approach to the generalized Nash equilibrium"],"prefix":"10.1007","volume":"24","author":[{"given":"Alejandro","family":"Luque-Cerpa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel \u00c1.","family":"Guti\u00e9rrez-Naranjo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,18]]},"reference":[{"key":"10014_CR1","doi-asserted-by":"publisher","unstructured":"Brown GW, von Neumann J (1951) 6. SOLUTIONS OF GAMES BY DIFFERENTIAL EQUATIONS, Princeton University Press, Princeton 73\u201380. https:\/\/doi.org\/10.1515\/9781400881727-007","DOI":"10.1515\/9781400881727-007"},{"key":"10014_CR2","doi-asserted-by":"publisher","unstructured":"Butcher J (2016). Numerical methods for ordinary differential equations. https:\/\/doi.org\/10.1002\/9781119121534","DOI":"10.1002\/9781119121534"},{"key":"10014_CR3","volume-title":"Combinatorics: topics techniques, algorithms","author":"PJ Cameron","year":"1994","unstructured":"Cameron PJ (1994) Combinatorics: topics techniques, algorithms. Cambridge University Press, Cambridge"},{"issue":"1","key":"10014_CR4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/S11047-010-9191-3","volume":"10","author":"M Cardona","year":"2011","unstructured":"Cardona M, Colomer M\u00c0, Margalida A, Palau A, P\u00e9rez-Hurtado I, P\u00e9rez-Jim\u00e9nez MJ, Sanuy D (2011) A computational modeling for real ecosystems based on P systems. Nat Comput 10(1):39\u201353. https:\/\/doi.org\/10.1007\/S11047-010-9191-3","journal-title":"Nat Comput"},{"key":"10014_CR5","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/978-3-642-18123-813","volume":"6501","author":"M Colomer","year":"2010","unstructured":"Colomer M, Lavin S, Marco I, Margalida A, P\u00e9rez-Hurtado I, P\u00e9rez-Jim\u00e9nez M, Sanuy D, Serrano E, Valencia-Cabrera L (2010) Modeling population growth of Pyrenean Chamois (Rupicapra P. Pyrenaica) by using P-systems, Membrane Computing 11th International Conference. Lect Notes Computer Sci 6501:144\u2013159. https:\/\/doi.org\/10.1007\/978-3-642-18123-813","journal-title":"Lect Notes Computer Sci"},{"issue":"1","key":"10014_CR6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.ecolmodel.2010.09.012","volume":"222","author":"MA Colomer","year":"2011","unstructured":"Colomer MA, Margalida A, Sanuy D, P\u00e9rez-Jim\u00e9nez MJ (2011) A bio-inspired computing model as a new tool for modeling ecosystems: the avian scavengers as a case study. Ecol Model 222(1):33\u201347. https:\/\/doi.org\/10.1016\/j.ecolmodel.2010.09.012","journal-title":"Ecol Model"},{"issue":"10","key":"10014_CR7","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1073\/pnas.38.10.886","volume":"38","author":"G Debreu","year":"1952","unstructured":"Debreu G (1952) A social equilibrium existence theorem. Proc Natl Acad Sci United States of America 38(10):886\u2013893","journal-title":"Proc Natl Acad Sci United States of America"},{"issue":"3","key":"10014_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/S10288-007-0054-4","volume":"5","author":"F Facchinei","year":"2007","unstructured":"Facchinei F, Kanzow C (2007) Generalized Nash equilibrium problems. 4OR - A Quart J Oper Res 5(3):173\u2013210. https:\/\/doi.org\/10.1007\/S10288-007-0054-4","journal-title":"4OR - A Quart J Oper Res"},{"key":"10014_CR9","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/j.ecolmodel.2017.06.030","volume":"360","author":"M Garc\u00eda-Quismondo","year":"2017","unstructured":"Garc\u00eda-Quismondo M, Reed JM, Chew FS, del Amor MAM, P\u00e9rez-Jim\u00e9nez MJ (2017) Evolutionary response of a native butterfly to concurrent plant invasions: simulation of population dynamics. Ecol Model 360:410\u2013424. https:\/\/doi.org\/10.1016\/j.ecolmodel.2017.06.030","journal-title":"Ecol Model"},{"key":"10014_CR10","doi-asserted-by":"publisher","unstructured":"Garc\u00eda-Quismondo M, Guti\u00e9rrez-Escudero R, P\u00e9rez-Hurtado I, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A (2009) An overview of P-lingua 2.0, in: G.\u00a0P\u0103un, M.\u00a0J. P\u00e9rez-Jim\u00e9nez, A.\u00a0Riscos-N\u00fa\u00f1ez, G.\u00a0Rozenberg, A.\u00a0Salomaa (Eds.), Membrane computing 10th international workshop 264\u2013288. https:\/\/doi.org\/10.1007\/978-3-642-11467-020","DOI":"10.1007\/978-3-642-11467-020"},{"key":"10014_CR11","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1016\/J.INS.2021.12.109","volume":"589","author":"P Garc\u00eda-Victoria","year":"2022","unstructured":"Garc\u00eda-Victoria P, Cavaliere M, Guti\u00e9rrez-Naranjo MA, C\u00e1rdenas-Montes M (2022) Evolutionary game theory in a cell: a membrane computing approach. Inform Sci 589:580\u2013594. https:\/\/doi.org\/10.1016\/J.INS.2021.12.109","journal-title":"Inform Sci"},{"key":"10014_CR12","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.knosys.2019.01.013","volume":"170","author":"P Guo","year":"2019","unstructured":"Guo P, Quan C, Ye L (2019) Upsimulator: a eneral P system simulator. Knowl-Based Syst 170:20\u201325. https:\/\/doi.org\/10.1016\/j.knosys.2019.01.013","journal-title":"Knowl-Based Syst"},{"key":"10014_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-2826-8_20","volume-title":"Bio-inspired computing: theories and applications","author":"P Guo","year":"2018","unstructured":"Guo P, Quan C, Ye L (2018) A simulator for cell-like P system. In: Qiao J, Zhao X, Pan L, Zuo X, Zhang X, Zhang Q, Huang S (eds) Bio-inspired computing: theories and applications. Springer Singapore, Singapore. https:\/\/doi.org\/10.1007\/978-981-13-2826-8_20"},{"issue":"4","key":"10014_CR14","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/S11047-008-9083-Y","volume":"7","author":"MA Guti\u00e9rrez-Naranjo","year":"2008","unstructured":"Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Ram\u00edrez-Mart\u00ednez D (2008) A software tool for verification of spiking neural P systems. Nat Comput 7(4):485\u2013497. https:\/\/doi.org\/10.1007\/S11047-008-9083-Y","journal-title":"Nat Comput"},{"key":"10014_CR15","doi-asserted-by":"publisher","DOI":"10.2307\/2669431","author":"J Hofbauer","year":"2000","unstructured":"Hofbauer J, Sigmund K (2000) Evolutionary games and population dynamics. J Amer Stat Assoc. https:\/\/doi.org\/10.2307\/2669431","journal-title":"J Amer Stat Assoc"},{"key":"10014_CR16","doi-asserted-by":"publisher","unstructured":"Martinez-Piazuelo J, Ocampo-Martinez C, Quijano N (2022) Generalized Nash equilibrium seeking in population games under the Brown-von Neumann-Nash dynamics, 2022 European Control Conference 2161\u20132166. https:\/\/doi.org\/10.23919\/ECC55457.2022.9838437","DOI":"10.23919\/ECC55457.2022.9838437"},{"issue":"3","key":"10014_CR17","doi-asserted-by":"publisher","first-page":"269","DOI":"10.3233\/FI-2015-1157","volume":"136","author":"MA Mart\u00ednez-del-Amor","year":"2015","unstructured":"Mart\u00ednez-del-Amor MA, Garc\u00eda-Quismondo M, Mac\u00edas-Ramos LF, Valencia-Cabrera L, Riscos-N\u00fa\u00f1ez A, P\u00e9rez-Jim\u00e9nez MJ (2015) Simulating P systems on GPU devices: a survey. Fundam Informaticae 136(3):269\u2013284. https:\/\/doi.org\/10.3233\/FI-2015-1157","journal-title":"Fundam Informaticae"},{"issue":"2","key":"10014_CR18","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J Nash","year":"1951","unstructured":"Nash J (1951) Non-cooperative games. Annals Math 54(2):286\u2013295","journal-title":"Annals Math"},{"key":"10014_CR19","doi-asserted-by":"publisher","unstructured":"P\u00e9rez-Hurtado I, Valencia-Cabrera L, P\u00e9rez-Jim\u00e9nez M, Colomer M, Riscos-N\u00fa\u00f1ez A (2010) Mecosim: A general purpose software tool for simulating biological phenomena by means of P systems, IEEE Fifth international conference on bio-inspired computing: theories and applications (BIC-TA) 637\u2013643. https:\/\/doi.org\/10.1109\/BICTA.2010.5645199","DOI":"10.1109\/BICTA.2010.5645199"},{"issue":"1","key":"10014_CR20","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"Gh P\u0103un","year":"2000","unstructured":"P\u0103un Gh (2000) Computing with membranes. J Computer Syst Sci 61(1):108\u2013143. https:\/\/doi.org\/10.1006\/jcss.1999.1693","journal-title":"J Computer Syst Sci"},{"key":"10014_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing","author":"Gh P\u0103un","year":"2002","unstructured":"P\u0103un Gh (2002) Membrane Computing. Springer-Verlag, Germany"},{"key":"10014_CR22","doi-asserted-by":"publisher","unstructured":"P\u0103un Gh (2001) P systems with active membranes: attacking NP-complete problems, J Automata, LangCombin 6(1): 75-90. https:\/\/doi.org\/10.25596\/jalc-2001-075","DOI":"10.25596\/jalc-2001-075"},{"key":"10014_CR23","unstructured":"P\u0103un Gh, Rozenberg G, Salomaa A (eds) (2010) The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford, England"},{"key":"10014_CR24","unstructured":"Sandholm WH (2010) Population games and evolutionary dynamics. MIT Press"},{"issue":"1","key":"10014_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3431234","volume":"54","author":"B Song","year":"2021","unstructured":"Song B, Li K, Orellana-Mart\u00edn D, P\u00e9rez-Jim\u00e9nez MJ, P\u00e9rez-Hurtado I (2021) A survey of nature-inspired computing: membrane computing. Assoc Comput Mach Comput Surv 54(1):1\u201331. https:\/\/doi.org\/10.1145\/3431234","journal-title":"Assoc Comput Mach Comput Surv"},{"key":"10014_CR26","doi-asserted-by":"publisher","unstructured":"Zhang G, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A, Verlan S, Konur S, Hinze T, Gheorghe M (2021) P systems implementation on GPUs. In: Membrane Computing models: implementations. Springer, Singapore, 163-215. https:\/\/doi.org\/10.1007\/978-981-16-1566-56","DOI":"10.1007\/978-981-16-1566-56"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10014-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-025-10014-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10014-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T11:41:47Z","timestamp":1757158907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-025-10014-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,18]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10014"],"URL":"https:\/\/doi.org\/10.1007\/s11047-025-10014-z","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,18]]},"assertion":[{"value":"17 March 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}