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

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

  • Dades identificatives

    Identificador: imarina:7067719
    Autors:
    Burgio, GiulioMatamalas, Joan TGomez, SergioArenas, Alex
    Resum:
    © 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.
  • Altres:

    Autor segons l'article: Burgio, Giulio; Matamalas, Joan T; Gomez, Sergio; Arenas, Alex
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Arenas Moreno, Alejandro / Burgio, Giulio / Gómez Jiménez, Sergio / Matamalas Llodrà, Joan Tomàs
    Paraules clau: Origin Hypergraphs Higher-order interactions Games Evolutionary dynamics Cooperation
    Resum: © 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.
    Àrees temàtiques: 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
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    ISSN: 1099-4300
    Adreça de correu electrònic de l'autor: joantomas.matamalas@urv.cat sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Identificador de l'autor: 0000-0002-7563-9269 0000-0003-1820-0062 0000-0003-0937-0334
    Data d'alta del registre: 2024-09-28
    Volum de revista: 22
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Entropy. 22 (7): 744-
    Referència de l'ítem segons les normes 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
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2020
    Tipus de publicació: Journal Publications
  • Paraules clau:

    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