Evolutionary Games of Multiplayer Cooperation on Graphs
Publication Date
August 11, 2016
Journal
PLOS Computational Biology
Authors
Jorge Peña, Bin Wu, Jordi Arranz & Arne Traulsen
Volume
12
Issue
8
Pages
e1005059
DOI
https://dx.plos.org/10.1371/journal.pcbi.1005059
Publisher URL
http://journals.plos.org/ploscompbiol/article?id=10.1371%2Fjournal.pcbi.1005059
Web of Science
000383346100025
Scopus
84988928502
Mendeley
http://www.mendeley.com/research/evolutionary-games-multiplayer-cooperation-graphs
Events
Loading … Spinner

Mendeley | Further Information

{"title"=>"Evolutionary Games of Multiplayer Cooperation on Graphs", "type"=>"journal", "authors"=>[{"first_name"=>"Jorge", "last_name"=>"Peña", "scopus_author_id"=>"55989707600"}, {"first_name"=>"Bin", "last_name"=>"Wu", "scopus_author_id"=>"56798902000"}, {"first_name"=>"Jordi", "last_name"=>"Arranz", "scopus_author_id"=>"56800246600"}, {"first_name"=>"Arne", "last_name"=>"Traulsen", "scopus_author_id"=>"14045859900"}], "year"=>2016, "source"=>"PLoS Computational Biology", "identifiers"=>{"sgr"=>"84988928502", "pmid"=>"27513946", "isbn"=>"1553734X (ISSN)", "pui"=>"612440377", "issn"=>"15537358", "scopus"=>"2-s2.0-84988928502", "doi"=>"10.1371/journal.pcbi.1005059"}, "id"=>"59b4fd2a-abe3-3117-ac96-98c013545da6", "abstract"=>"There has been much interest in studying evolutionary games in structured populations, often modeled as graphs. However, most analytical results so far have only been obtained for two-player or linear games, while the study of more complex multiplayer games has been usually tackled by computer simulations. Here we investigate evolutionary multiplayer games on graphs updated with a Moran death-Birth process. For cycles, we obtain an exact analytical condition for cooperation to be favored by natural selection, given in terms of the payoffs of the game and a set of structure coefficients. For regular graphs of degree three and larger, we estimate this condition using a combination of pair approximation and diffu-sion approximation. For a large class of cooperation games, our approximations suggest that graph-structured populations are stronger promoters of cooperation than populations lacking spatial structure. Computer simulations validate our analytical approximations for random regular graphs and cycles, but show systematic differences for graphs with many loops such as lattices. In particular, our simulation results show that these kinds of graphs can even lead to more stringent conditions for the evolution of cooperation than well-mixed populations. Overall, we provide evidence suggesting that the complexity arising from many-player interactions and spatial structure can be captured by pair approximation in the case of random graphs, but that it need to be handled with care for graphs with high clustering. Author Summary Cooperation can be defined as the act of providing fitness benefits to other individuals, often at a personal cost. When interactions occur mainly with neighbors, assortment of strategies can favor cooperation but local competition can undermine it. Previous research has shown that a single coefficient can capture this trade-off when cooperative interactions take place between two players. More complicated, but also more realistic, models of coop-erative interactions involving multiple players instead require several such coefficients, making it difficult to assess the effects of population structure. Here, we obtain analytical approximations for the coefficients of multiplayer games in graph-structured populations. Computer simulations show that, for particular instances of multiplayer games, these approximate coefficients predict the condition for cooperation to be promoted in random graphs well, but fail to do so in graphs with more structure, such as lattices. Our work extends and generalizes established results on the evolution of cooperation on graphs, but also highlights the importance of explicitly taking into account higher-order statistical associations in order to assess the evolutionary dynamics of cooperation in spatially struc-tured populations.", "link"=>"http://www.mendeley.com/research/evolutionary-games-multiplayer-cooperation-graphs", "reader_count"=>30, "reader_count_by_academic_status"=>{"Unspecified"=>2, "Professor > Associate Professor"=>1, "Librarian"=>1, "Researcher"=>6, "Student > Ph. D. Student"=>8, "Student > Postgraduate"=>2, "Student > Master"=>6, "Other"=>1, "Student > Bachelor"=>1, "Lecturer"=>1, "Lecturer > Senior Lecturer"=>1}, "reader_count_by_user_role"=>{"Unspecified"=>2, "Professor > Associate Professor"=>1, "Librarian"=>1, "Researcher"=>6, "Student > Ph. D. Student"=>8, "Student > Postgraduate"=>2, "Student > Master"=>6, "Other"=>1, "Student > Bachelor"=>1, "Lecturer"=>1, "Lecturer > Senior Lecturer"=>1}, "reader_count_by_subject_area"=>{"Unspecified"=>5, "Engineering"=>3, "Environmental Science"=>2, "Biochemistry, Genetics and Molecular Biology"=>3, "Mathematics"=>2, "Agricultural and Biological Sciences"=>8, "Physics and Astronomy"=>1, "Psychology"=>1, "Social Sciences"=>4, "Computer Science"=>1}, "reader_count_by_subdiscipline"=>{"Engineering"=>{"Engineering"=>3}, "Social Sciences"=>{"Social Sciences"=>4}, "Physics and Astronomy"=>{"Physics and Astronomy"=>1}, "Psychology"=>{"Psychology"=>1}, "Agricultural and Biological Sciences"=>{"Agricultural and Biological Sciences"=>8}, "Computer Science"=>{"Computer Science"=>1}, "Biochemistry, Genetics and Molecular Biology"=>{"Biochemistry, Genetics and Molecular Biology"=>3}, "Mathematics"=>{"Mathematics"=>2}, "Unspecified"=>{"Unspecified"=>5}, "Environmental Science"=>{"Environmental Science"=>2}}, "reader_count_by_country"=>{"Mexico"=>1, "France"=>1}, "group_count"=>1}

Scopus | Further Information

{"@_fa"=>"true", "link"=>[{"@_fa"=>"true", "@ref"=>"self", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/84988928502"}, {"@_fa"=>"true", "@ref"=>"author-affiliation", "@href"=>"https://api.elsevier.com/content/abstract/scopus_id/84988928502?field=author,affiliation"}, {"@_fa"=>"true", "@ref"=>"scopus", "@href"=>"https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84988928502&origin=inward"}, {"@_fa"=>"true", "@ref"=>"scopus-citedby", "@href"=>"https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84988928502&origin=inward"}], "prism:url"=>"https://api.elsevier.com/content/abstract/scopus_id/84988928502", "dc:identifier"=>"SCOPUS_ID:84988928502", "eid"=>"2-s2.0-84988928502", "dc:title"=>"Evolutionary Games of Multiplayer Cooperation on Graphs", "dc:creator"=>"Peña J.", "prism:publicationName"=>"PLoS Computational Biology", "prism:issn"=>"1553734X", "prism:eIssn"=>"15537358", "prism:volume"=>"12", "prism:issueIdentifier"=>"8", "prism:pageRange"=>nil, "prism:coverDate"=>"2016-08-01", "prism:coverDisplayDate"=>"August 2016", "prism:doi"=>"10.1371/journal.pcbi.1005059", "citedby-count"=>"11", "affiliation"=>[{"@_fa"=>"true", "affilname"=>"Max Planck Institut für Evolutionsbiologie", "affiliation-city"=>"Plon", "affiliation-country"=>"Germany"}], "pubmed-id"=>"27513946", "prism:aggregationType"=>"Journal", "subtype"=>"ar", "subtypeDescription"=>"Article", "article-number"=>"e1005059", "source-id"=>"4000151810", "openaccess"=>"1", "openaccessFlag"=>true}

Twitter

Counter

  • {"month"=>"8", "year"=>"2016", "pdf_views"=>"140", "xml_views"=>"0", "html_views"=>"2189"}
  • {"month"=>"9", "year"=>"2016", "pdf_views"=>"61", "xml_views"=>"0", "html_views"=>"2340"}
  • {"month"=>"10", "year"=>"2016", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"387"}
  • {"month"=>"11", "year"=>"2016", "pdf_views"=>"13", "xml_views"=>"0", "html_views"=>"504"}
  • {"month"=>"12", "year"=>"2016", "pdf_views"=>"14", "xml_views"=>"1", "html_views"=>"381"}
  • {"month"=>"1", "year"=>"2017", "pdf_views"=>"16", "xml_views"=>"0", "html_views"=>"210"}
  • {"month"=>"2", "year"=>"2017", "pdf_views"=>"23", "xml_views"=>"0", "html_views"=>"102"}
  • {"month"=>"3", "year"=>"2017", "pdf_views"=>"13", "xml_views"=>"1", "html_views"=>"78"}
  • {"month"=>"4", "year"=>"2017", "pdf_views"=>"10", "xml_views"=>"1", "html_views"=>"69"}
  • {"month"=>"5", "year"=>"2017", "pdf_views"=>"10", "xml_views"=>"1", "html_views"=>"117"}
  • {"month"=>"6", "year"=>"2017", "pdf_views"=>"10", "xml_views"=>"0", "html_views"=>"90"}
  • {"month"=>"7", "year"=>"2017", "pdf_views"=>"23", "xml_views"=>"0", "html_views"=>"88"}
  • {"month"=>"8", "year"=>"2017", "pdf_views"=>"22", "xml_views"=>"0", "html_views"=>"69"}
  • {"month"=>"9", "year"=>"2017", "pdf_views"=>"9", "xml_views"=>"2", "html_views"=>"54"}
  • {"month"=>"10", "year"=>"2017", "pdf_views"=>"9", "xml_views"=>"0", "html_views"=>"66"}
  • {"month"=>"11", "year"=>"2017", "pdf_views"=>"12", "xml_views"=>"0", "html_views"=>"68"}
  • {"month"=>"12", "year"=>"2017", "pdf_views"=>"20", "xml_views"=>"2", "html_views"=>"50"}
  • {"month"=>"1", "year"=>"2018", "pdf_views"=>"13", "xml_views"=>"0", "html_views"=>"42"}
  • {"month"=>"2", "year"=>"2018", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"25"}
  • {"month"=>"3", "year"=>"2018", "pdf_views"=>"23", "xml_views"=>"0", "html_views"=>"34"}
  • {"month"=>"4", "year"=>"2018", "pdf_views"=>"16", "xml_views"=>"0", "html_views"=>"27"}
  • {"month"=>"5", "year"=>"2018", "pdf_views"=>"18", "xml_views"=>"0", "html_views"=>"19"}
  • {"month"=>"6", "year"=>"2018", "pdf_views"=>"26", "xml_views"=>"0", "html_views"=>"19"}
  • {"month"=>"7", "year"=>"2018", "pdf_views"=>"11", "xml_views"=>"3", "html_views"=>"17"}
  • {"month"=>"8", "year"=>"2018", "pdf_views"=>"20", "xml_views"=>"1", "html_views"=>"16"}
  • {"month"=>"9", "year"=>"2018", "pdf_views"=>"10", "xml_views"=>"2", "html_views"=>"16"}
  • {"month"=>"10", "year"=>"2018", "pdf_views"=>"15", "xml_views"=>"2", "html_views"=>"19"}
  • {"month"=>"11", "year"=>"2018", "pdf_views"=>"27", "xml_views"=>"0", "html_views"=>"39"}
  • {"month"=>"12", "year"=>"2018", "pdf_views"=>"16", "xml_views"=>"0", "html_views"=>"16"}
  • {"month"=>"1", "year"=>"2019", "pdf_views"=>"11", "xml_views"=>"0", "html_views"=>"32"}
  • {"month"=>"2", "year"=>"2019", "pdf_views"=>"27", "xml_views"=>"0", "html_views"=>"35"}
  • {"month"=>"3", "year"=>"2019", "pdf_views"=>"12", "xml_views"=>"3", "html_views"=>"18"}
  • {"month"=>"4", "year"=>"2019", "pdf_views"=>"15", "xml_views"=>"0", "html_views"=>"30"}
  • {"month"=>"5", "year"=>"2019", "pdf_views"=>"11", "xml_views"=>"0", "html_views"=>"14"}
  • {"month"=>"6", "year"=>"2019", "pdf_views"=>"10", "xml_views"=>"0", "html_views"=>"19"}
  • {"month"=>"7", "year"=>"2019", "pdf_views"=>"9", "xml_views"=>"0", "html_views"=>"16"}
  • {"month"=>"8", "year"=>"2019", "pdf_views"=>"2", "xml_views"=>"0", "html_views"=>"8"}

PMC Usage Stats

  • {"unique-ip"=>"7", "full-text"=>"5", "pdf"=>"4", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"9"}
  • {"unique-ip"=>"6", "full-text"=>"7", "pdf"=>"5", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"10"}
  • {"unique-ip"=>"5", "full-text"=>"5", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"11"}
  • {"unique-ip"=>"1", "full-text"=>"1", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2016", "month"=>"12"}
  • {"unique-ip"=>"10", "full-text"=>"9", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"1"}
  • {"unique-ip"=>"4", "full-text"=>"3", "pdf"=>"6", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"2"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"3"}
  • {"unique-ip"=>"5", "full-text"=>"5", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"4"}
  • {"unique-ip"=>"8", "full-text"=>"6", "pdf"=>"2", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2017", "month"=>"5"}
  • {"unique-ip"=>"5", "full-text"=>"5", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"6"}
  • {"unique-ip"=>"2", "full-text"=>"2", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"7"}
  • {"unique-ip"=>"3", "full-text"=>"2", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"8"}
  • {"unique-ip"=>"2", "full-text"=>"1", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"9"}
  • {"unique-ip"=>"12", "full-text"=>"6", "pdf"=>"4", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"1", "year"=>"2017", "month"=>"10"}
  • {"unique-ip"=>"9", "full-text"=>"10", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"11"}
  • {"unique-ip"=>"5", "full-text"=>"4", "pdf"=>"0", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"3", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2017", "month"=>"12"}
  • {"unique-ip"=>"5", "full-text"=>"5", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"1"}
  • {"unique-ip"=>"1", "full-text"=>"1", "pdf"=>"1", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"2"}
  • {"unique-ip"=>"11", "full-text"=>"6", "pdf"=>"3", "abstract"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"2", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"3"}
  • {"unique-ip"=>"11", "full-text"=>"13", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2019", "month"=>"1"}
  • {"unique-ip"=>"3", "full-text"=>"3", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"4"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"5"}
  • {"unique-ip"=>"2", "full-text"=>"1", "pdf"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"6"}
  • {"unique-ip"=>"6", "full-text"=>"5", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"2", "cited-by"=>"0", "year"=>"2018", "month"=>"7"}
  • {"unique-ip"=>"13", "full-text"=>"15", "pdf"=>"3", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"8"}
  • {"unique-ip"=>"5", "full-text"=>"8", "pdf"=>"1", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"9"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"10"}
  • {"unique-ip"=>"9", "full-text"=>"10", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"7", "cited-by"=>"0", "year"=>"2018", "month"=>"11"}
  • {"unique-ip"=>"7", "full-text"=>"8", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2018", "month"=>"12"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"2"}
  • {"unique-ip"=>"7", "full-text"=>"9", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"1", "cited-by"=>"0", "year"=>"2019", "month"=>"3"}
  • {"unique-ip"=>"9", "full-text"=>"8", "pdf"=>"2", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"4"}
  • {"unique-ip"=>"4", "full-text"=>"4", "pdf"=>"0", "scanned-summary"=>"0", "scanned-page-browse"=>"0", "figure"=>"0", "supp-data"=>"0", "cited-by"=>"0", "year"=>"2019", "month"=>"5"}
Loading … Spinner
There are currently no alerts