20.500.12556/DKUM-89365 Evolutionary dynamics of any multiplayer game on regular graphs Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an arbitrary number of strategies on graphs is still missing. Here, we solve this by drawing an analogy with the Balls-and-Boxes problem, based on which we show that the local configuration of multiplayer games on graphs is equivalent to distributing k identical co-players among n distinct strategies. We use this to derive the replicator equation for any n-strategy multiplayer game under weak selection, which can be solved in polynomial time. As an example, we revisit the second-order free-riding problem, where costly punishment cannot truly resolve social dilemmas in a well-mixed population. Yet, in structured populations, we derive an accurate threshold for the punishment strength, beyond which punishment can either lead to the extinction of defection or transform the system into a rock-paper-scissors-like cycle. The analytical solution also qualitatively agrees with the phase diagrams that were previously obtained for non-marginal selection strengths. Our framework thus allows an exploration of any multi-strategy multiplayer game on regular graphs. evolutionary game theory cooperation network social physics evolucijska teorija iger sodelovanje omrežje fizika družbe true false true Angleški jezik Slovenski jezik Znanstveno delo 2024-07-05 04:12:19 2025-02-26 09:29:33 2025-02-27 03:11:28 0000-00-00 00:00:00 2024 0 0 15 str. članek št. 5349 Letn. 15 2024 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2023-12-23 2024-06-05 2024-06-24 53 200710403 10.1038/s41467-024-49505-5 2041-1723 RAZ_Wang_Chaoqian_2024.pdf RAZ_Wang_Chaoqian_2024.pdf 1 F2CA99CA29E2DFEC65DB4004CFADEC5D 441cf014f49b11fd233a3f3a288ce0881b7dcecbd38f6a8fef647885e1626c91 a1c4765b-f41b-11ef-a5fa-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=188830 https://doi.org/10.1038/s41467-024-49505-5 0 c23d2ce2-f41b-11ef-a5fa-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=188831 Fakulteta za naravoslovje in matematiko 0 0 0