@article{c95f8f9c36c249d99f9f6d3e08e8e4df,
title = "Insuperable Strategies in Two-Player and Reducible Multi-Player Games",
abstract = "Real populations are seldom found at the Nash equilibrium strategy. The present work focuses on how population size can be a relevant evolutionary force diverting the population from its expected Nash equilibrium. We introduce the concept of insuperable strategy, a strategy that guarantees that no other player can have a larger payoff than the player that adopts it. We show that this concept is different from the rationality assumption frequently used in game theory and that for small populations the insuperable strategy is the most probable evolutionary outcome for any dynamics that equal game payoff and reproductive fitness. We support our ideas with several examples and numerical simulations. We finally discuss how to extend the concept to multiplayer games, introducing, in a limited way, the concept of game reduction.",
keywords = "Farkas{\textquoteright} lemma, Finite populations, Game-theory, Insuperable strategies, Nash equilibrium",
author = "Chalub, {Fabio A.C.C.} and Souza, {Max O.}",
note = "Funding Information: info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00297%2F2020/PT# info:eu-repo/grantAgreement/FCT/Concurso de avalia{\c c}{\~a}o no {\^a}mbito do Programa Plurianual de Financiamento de Unidades de I&D (2017%2F2018) - Financiamento Program{\'a}tico/UIDP%2F00297%2F2020/PT# info:eu-repo/grantAgreement/FCT/Concurso de Projetos de I&D em Todos os Dom{\'i}nios Cient{\'i}ficos - 2022/2022.03091.PTDC/PT# Part of this work was done during the stay of FACCC at Carnegie Mellon University, supported by the CMU-Portugal Program. Furthermore, part of this work was done during FACC stays at City University, London (UK), Universidade Federal do Cear\u00E1 (Brazil), and Instituto de Matem\u00E1tica Pura e Aplicada (Rio de Janeiro, Brazil). FACCC also acknowledges discussions on the concept of Hamiltonian spite with Andr\u00E9 d\u2019Almeida, which eventually led to preliminary ideas in the concept of insuperable strategies. MOS also acknowledges the support of CAPES/BR - Finance code 01 and FAPERJ through grant E-26/210.440.2019. All authors acknowledge the support of the CAPES PRINT program at UFF through grant 88881.310210/2018-01. Last, but not least, FACCC acknowledges the input of his daughter, Alice, to explain how the N-player generalization of the zerinho-ou-um game is played nowadays by school children. Publisher Copyright: {\textcopyright} The Author(s) 2025.",
year = "2025",
month = feb,
doi = "10.1007/s13235-025-00625-7",
language = "English",
journal = "Dynamic Games and Applications",
issn = "2153-0785",
publisher = "Springer Science + Business Media",
}