Evolutionary dynamics of higher-order interactions in social networks

被引:391
作者
Alvarez-Rodriguez, Unai [1 ,2 ]
Battiston, Federico [3 ,4 ]
de Arruda, Guilherme Ferraz [5 ]
Moreno, Yamir [5 ,6 ,7 ]
Perc, Matjaz [8 ,9 ,10 ]
Latora, Vito [2 ,11 ,12 ,13 ]
机构
[1] Basque Ctr Climate Change BC3, Leioa, Spain
[2] Queen Mary Univ London, Sch Math Sci, London, England
[3] Cent European Univ, Dept Network & Data Sci, Vienna, Austria
[4] Univ Zurich, Dept Anthropol, Zurich, Switzerland
[5] ISI Fdn, Turin, Italy
[6] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst, Zaragoza, Spain
[7] Univ Zaragoza, Dept Theoret Phys, Zaragoza, Spain
[8] Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
[9] China Med Univ, China Med Univ Hosp, Dept Med Res, Taichung, Taiwan
[10] Complex Sci Hub Vienna, Vienna, Austria
[11] Univ Catania, Dipartimento Fis Astron, Catania, Italy
[12] Ist Nazl Fis Nucl, Catania, Italy
[13] Alan Turing Inst, British Lib, London, England
基金
欧洲研究理事会;
关键词
INDIRECT RECIPROCITY; PUBLIC-GOODS; COOPERATION; PUNISHMENT; DILEMMAS;
D O I
10.1038/s41562-020-01024-1
中图分类号
B84 [心理学];
学科分类号
04 ; 0402 ;
摘要
We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in larger groups. Here, we study the evolutionary dynamics of a public goods game in social systems with higher-order interactions. First, we show that the game on uniform hypergraphs corresponds to the replicator dynamics in the well-mixed limit, providing a formal theoretical foundation to study cooperation in networked groups. Second, we unveil how the presence of hubs and the coexistence of interactions in groups of different sizes affects the evolution of cooperation. Finally, we apply the proposed framework to extract the actual dependence of the synergy factor on the size of a group from real-world collaboration data in science and technology. Our work provides a way to implement informed actions to boost cooperation in social groups. Alvarez-Rodriguez et al. examine group interactions by means of higher-order social networks. They propose a theoretical framework for studying real-world interactions and provide a case study of collaboration in science and technology.
引用
收藏
页码:586 / 595
页数:10
相关论文
共 67 条
[1]   Evolutionary dynamics on any population structure [J].
Allen, Benjamin ;
Lippner, Gabor ;
Chen, Yu-Ting ;
Fotouhi, Babak ;
Momeni, Naghmeh ;
Yau, Shing-Tung ;
Nowak, Martin A. .
NATURE, 2017, 544 (7649) :227-+
[2]   The carrot or the stick: Rewards, punishments, and cooperation [J].
Andreoni, J ;
Harbaugh, W ;
Vesterlund, L .
AMERICAN ECONOMIC REVIEW, 2003, 93 (03) :893-902
[3]   Game theory of public goods in one-shot social dilemmas without assortment [J].
Archetti, Marco ;
Scheuring, Istvan .
JOURNAL OF THEORETICAL BIOLOGY, 2012, 299 :9-20
[4]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[5]   Networks beyond pairwise interactions: Structure and dynamics [J].
Battiston, Federico ;
Cencetti, Giulia ;
Iacopini, Iacopo ;
Latora, Vito ;
Lucas, Maxime ;
Patania, Alice ;
Young, Jean-Gabriel ;
Petri, Giovanni .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2020, 874 :1-92
[6]   Taking census of physics [J].
Battiston, Federico ;
Musciotto, Federico ;
Wang, Dashun ;
Barabasi, Albert-Laszlo ;
Szell, Michael ;
Sinatra, Roberta .
NATURE REVIEWS PHYSICS, 2019, 1 (01) :89-97
[7]   Determinants of public cooperation in multiplex networks [J].
Battiston, Federico ;
Perc, Matjaz ;
Latora, Vito .
NEW JOURNAL OF PHYSICS, 2017, 19
[8]  
Berge C., 1984, Hypergraphs: Combinatorics of Finite Sets, V45
[9]   Growth, innovation, scaling, and the pace of life in cities [J].
Bettencourt, Luis M. A. ;
Lobo, Jose ;
Helbing, Dirk ;
Kuehnert, Christian ;
West, Geoffrey B. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (17) :7301-7306
[10]   The Origins of Scaling in Cities [J].
Bettencourt, Luis M. A. .
SCIENCE, 2013, 340 (6139) :1438-1441