Articles producció científica> Enginyeria Informàtica i Matemàtiques

Evolution of cooperation in the presence of higher-order interactions: From networks to hypergraphs

  • Identification data

    Identifier: imarina:7067719
    Authors:
    Burgio, GiulioMatamalas, Joan TGomez, SergioArenas, Alex
    Abstract:
    © 2020 by the authors. Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions going beyond pairwise models, such as graphs, in which all the interactions are considered as involving only two individuals at a time. Hypergraphs respond to this need, providing a mathematical representation of a system allowing from pairs to larger groups. In this work, through the use of different hypergraphs, we study how group interactions influence the evolution of cooperation in a structured population, by analyzing the evolutionary dynamics of the public goods game. Here we show that, likewise to network reciprocity, group interactions also promote cooperation. More importantly, by means of an invasion analysis in which the conditions for a strategy to survive are studied, we show how, in heterogeneously-structured populations, reciprocity among players is expected to grow with the increasing of the order of the interactions. This is due to the heterogeneity of connections and, particularly, to the presence of individuals standing out as hubs in the population. Our analysis represents a first step towards the study of evolutionary dynamics through higher-order interactions, and gives insights into why cooperation in heterogeneous higher-order structures is enhanced. Lastly, it also gives clues about the co-existence of cooperative and non-cooperative behaviors related to the structural properties of the interaction patterns.
  • Others:

    Author, as appears in the article.: Burgio, Giulio; Matamalas, Joan T; Gomez, Sergio; Arenas, Alex
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Arenas Moreno, Alejandro / Burgio, Giulio / Gómez Jiménez, Sergio / Matamalas Llodrà, Joan Tomàs
    Keywords: Origin Hypergraphs Higher-order interactions Games Evolutionary dynamics Cooperation
    Abstract: © 2020 by the authors. Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions going beyond pairwise models, such as graphs, in which all the interactions are considered as involving only two individuals at a time. Hypergraphs respond to this need, providing a mathematical representation of a system allowing from pairs to larger groups. In this work, through the use of different hypergraphs, we study how group interactions influence the evolution of cooperation in a structured population, by analyzing the evolutionary dynamics of the public goods game. Here we show that, likewise to network reciprocity, group interactions also promote cooperation. More importantly, by means of an invasion analysis in which the conditions for a strategy to survive are studied, we show how, in heterogeneously-structured populations, reciprocity among players is expected to grow with the increasing of the order of the interactions. This is due to the heterogeneity of connections and, particularly, to the presence of individuals standing out as hubs in the population. Our analysis represents a first step towards the study of evolutionary dynamics through higher-order interactions, and gives insights into why cooperation in heterogeneous higher-order structures is enhanced. Lastly, it also gives clues about the co-existence of cooperative and non-cooperative behaviors related to the structural properties of the interaction patterns.
    Thematic Areas: Saúde coletiva Physics, multidisciplinary Physics and astronomy (miscellaneous) Physics and astronomy (all) Medicina ii Medicina i Mathematical physics Matemática / probabilidade e estatística Interdisciplinar Information systems Geociências General physics and astronomy Filosofía Engenharias iv Engenharias iii Electrical and electronic engineering Educação física Ciências biológicas i Ciência da computação Astronomia / física
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 1099-4300
    Author's mail: joantomas.matamalas@urv.cat sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Author identifier: 0000-0002-7563-9269 0000-0003-1820-0062 0000-0003-0937-0334
    Record's date: 2024-09-28
    Journal volume: 22
    Papper version: info:eu-repo/semantics/publishedVersion
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Entropy. 22 (7): 744-
    APA: Burgio, Giulio; Matamalas, Joan T; Gomez, Sergio; Arenas, Alex (2020). Evolution of cooperation in the presence of higher-order interactions: From networks to hypergraphs. Entropy, 22(7), 744-. DOI: 10.3390/e22070744
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2020
    Publication Type: Journal Publications
  • Keywords:

    Electrical and Electronic Engineering,Information Systems,Mathematical Physics,Physics and Astronomy (Miscellaneous),Physics, Multidisciplinary
    Origin
    Hypergraphs
    Higher-order interactions
    Games
    Evolutionary dynamics
    Cooperation
    Saúde coletiva
    Physics, multidisciplinary
    Physics and astronomy (miscellaneous)
    Physics and astronomy (all)
    Medicina ii
    Medicina i
    Mathematical physics
    Matemática / probabilidade e estatística
    Interdisciplinar
    Information systems
    Geociências
    General physics and astronomy
    Filosofía
    Engenharias iv
    Engenharias iii
    Electrical and electronic engineering
    Educação física
    Ciências biológicas i
    Ciência da computação
    Astronomia / física
  • Documents:

  • Cerca a google

    Search to google scholar