Drivers of cooperation in social dilemmas on higher-order networks
Onkar Sadekar, Andrea Civilini, Vito Latora, Federico Battiston · 2025
Read Drivers of cooperation in social dilemmas on higher-order networks by Onkar Sadekar, Andrea Civilini, Vito Latora, Federico Battiston (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-09446.txt.
Introduction
Onkar Sadekar and co-authors study cooperation in group dilemmas on rich networks in a 2025 paper. Classic network models only encode pair links. Real social choices happen inside groups of varying size. Strategy may itself depend on group size.
Their framework lifts games onto higher-order networks. Strategies with many parts capture that size link. Coupling between orders is modeled in full. Nested levels that sit in each other emerge as a friend of cooperation. Such nesting pushes cooperation beyond classic model limits. Coupling in build and in change both receive analysis. Key drivers of this behavior are named. Real group dilemmas in the world drove the formal work. The work recasts an old question of change over time. Group structure is not decoration but the thing that drives it. Social scientists and builders share the audience.
Catalog record
| CREATOR | Onkar Sadekar, Andrea Civilini, Vito Latora, Federico Battiston |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-09446
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Drivers of cooperation in social dilemmas on higher-order networks Onkar Sadekar, Andrea Civilini, Vito Latora, Federico Battiston Abstract Understanding cooperation in social dilemmas requires models that capture the complexity of real-world interactions. While network frameworks have provided valuable insights to model the evolution of cooperation, they are unable to encode group interactions properly. Here, we introduce a general higher-order network framework for multi-player games on structured populations. Our model considers multi-dimensional strategies, based on the observation that social behaviours are affected by the size of the group interaction. We investigate dynamical and structural coupling between different orders of interactions, revealing the crucial role of nested multilevel interactions, and showing how such features can enhance cooperation beyond the limit of traditional models with uni-dimensional strategies. Our work identifies the key drivers promoting cooperative behaviour commonly observed in real-world group social dilemmas. I Introduction One remarkable characteristic observed across many species is their ability to form intimate bonds with non-related individuals and sustain large-scale cooperation in complex social groups Smith and Price 1973 ; Nowak and Highfield 2012 ; Christakis and Fowler 2014 . In contrast, the Darwinian principle of natural selection dictates that self-interested individuals should avoid engaging in altruistic actions, as the costs of such cooperative behaviours do not necessarily confer a direct reproductive advantage Hardin 1968 ; Maynard Smith 1982 ; Dawkins 2006 . The same principle extends also to human social systems. For example, in a collective action problem, when given a choice between maximizing personal gains or improving societal benefits at a personal cost, a purely rational approach would dictate that individuals defect against one another Taylor and Jonker 1978 ; Hofbauer and Sigmund 1998 . Understanding the emergence of cooperative behaviours in such seemingly unfavourable situations has been one of the long-standing goals of natural and social sciences Nowak and May 1992 ; Szabó and Tőke 1998 . A pivotal turning point in approaching this problem was the development of game theory, a mathematical framework for analyzing strategic interactions Von Neumann and Morgenstern 1944 ; Nash 1950 ; Nowak 2012 ; Broom et al. 2019 . Over the last century, game theory has undergone significant advancements and has been extensively applied to the study of so-called social dilemmas – scenarios that involve a fundamental tension between individual choice and the collective good Axelrod and Hamilton 1981 ; Axelrod and Dion 1988 ; Sigmund and Nowak 1999 ; Nowak 2006a ; Szabó and Fáth 2007 ; Perc et al. 2017 . Usually, social dilemmas comprise of two interacting individuals, each of whom earns a payoff based on their strategies, typically denoted as cooperation (C) and defection (D). Combining game theory with the Darwinian principle of the survival of the fittest , evolutionary game theory extends this paradigm to consider repeated interactions in a population. The fraction of individuals adopting each strategy changes over time based on how fit the strategy is in the population, where the fitness is determined by the average payoff earned by players adopting that particular strategy Axelrod and Hamilton 1981 ; Nowak and May 1992 ; Hofbauer and Sigmund 1998 ; Traulsen and Glynatsi 2023 . Over the years extensive numerical and theoretical work for various games and social dilemma situations have identified several different mechanisms contributing to the success of cooperative behaviour. These mechanisms can be broadly classified into reciprocity based (direct Trivers 1971 ; Axelrod and Hamilton 1981 , indirect Nowak and Sigmund 1998 ; Hilbe et al. 2018 , or network Lieberman et al. 2005 ; Szabó and Fáth 2007 ) or selection based (kin Hamilton 1964 ; Taylor 1992 or group Wilson 1975 ; Traulsen and Nowak 2006 ) as pointed out in Nowak 2006b . Repeated interactions with the same set of individuals (or neighbours) is at the heart of network reciprocity which has gathered substantial attention in recent years as a computational and mathematical framework able to explain cooperation in socio-structural interaction patterns Hofbauer and Sigmund 1998 ; Santos and Pacheco 2005 ; Lieberman et al. 2005 ; Nowak 2006b ; Santos et al. 2006 ; Szabó and Fáth 2007 ; Gómez-Gardeñes et al. 2007 . In particular, the effect of different interaction structures has been investigated, from lattices Nowak and May 1992 ; Szabó and Fáth 2007 ; Kumar et al. 2020 , to scale-free networks Santos and Pacheco 2005 ; Santos et al. 2008 , and multi-layer networks Wang et al. 2015 ; Battiston et al. 2017 ; Su et al. 2022 enhancing our understanding of how pro-sociality evolves in large-scale structured populations with realistic features. A crucial limitation of networks is that they encode ties with links, and are hence able to properly represent pairwise interactions only. By contrast, group sociality is a ubiquitous feature of human interaction, highlighting the need for frameworks that can accommodate multi-player interactions within structured populations Broom et al. 1997 ; Tarnita et al. 2009 ; Gokhale and Traulsen 2010 ; Broom et al. 2019 . Hypergraphs (or higher-order networks) are mathematical objects that encode group interactions through hyperedges, describing interactions among an arbitrary number of individuals Battiston et al. 2020 ; Battiston et al. 2021 . A variety of dynamical processes such as spreading of behaviours Iacopini et al. 2019 , synchronization of coupled oscillators Skardal and Arenas 2020 ; Gambuzza et al. 2021 ; Zhang et al. 2023 , and very recently evolutionary games Civilini et al. 2021 ; Alvarez-Rodriguez et al. 2021 ; Guo et al. 2021 , have been shown to exhibit fundamentally different behaviour when considered on hypergraphs. In particular, a higher-order prisoner’s dilemma game was shown to exhibit an explosive transition to cooperation at a critical fraction of higher-order interactions Civilini et al. 2024 . Similar works on higher-order networks for other types of games such as public goods game Wang et al. 2024 and sender-receiver game Kumar et al. 2021 have shown analogous non-trivial behaviour with respect to the topological properties of the hypergraphs. Despite these advances, the proposed models suffer from a variety of limitations. First, most of them consider that the agents choose the same strategy across groups of different sizes. Empirical research has shown that this is usually not the case Krause et al. 2007 ; Funato et al. 2011 ; Cantor et al. 2020 ; Ogino et al. 2023 ; Quan et al. 2024 . Larger groups can exert peer pressure which does not necessarily grow linearly with group size Capraro and Barcelo 2015 ; Peña and Nöldeke 2018 ; Pereda et al. 2019 . Additionally, (pairwise) edges and hyperedges are usually treated as either independent from each other (random hypergraphs) or completely overlapping (simplicial complexes) Battiston et al. 2020 ; Zhang et al. 2023 ; Malizia et al. 2025 . Even though these constraints ease the mathematical difficulty for analytical calculations, multiple social interaction datasets consisting of higher-order relations have shown that real-world network structures might lay in between such two extreme cases Zhang et al. 2023 ; Gallo et al. 2024 ; Iacopini et al. 2024 ; Ma and Zhang 2024 . In this work, we introduce a new multi-dimensional strategic model for games on hypergraphs inspired by evolutionary processes on multiplex networks Battiston et al.