English

Public goods games on any population structure

Computer Science and Game Theory 2026-02-11 v2 Cellular Automata and Lattice Gases Physics and Society

Abstract

Understanding the emergence of cooperation in social networks has advanced through pairwise interactions, but the corresponding theory for group-based public goods games (PGGs) remains less explored. Here, we provide theoretical conditions under which cooperation thrives in PGGs on arbitrary population structures, which are accurate under weak selection. We find that a class of networks that would otherwise fail to produce cooperation, such as star graphs, are particularly conducive to cooperation in PGGs. More generally, PGGs can support cooperation on almost all networks, which is robust across all kinds of model details. This fundamental advantage of PGGs derives from self-reciprocity realized by group separations and from clustering through second-order interactions. We also apply PGGs to empirical networks, which shows that PGGs could be a promising interaction mode for the emergence of cooperation in real-world systems.

Keywords

Cite

@article{arxiv.2411.00398,
  title  = {Public goods games on any population structure},
  author = {Chaoqian Wang and Qi Su},
  journal= {arXiv preprint arXiv:2411.00398},
  year   = {2026}
}

Comments

59 pages, 11 figures, accepted for publication in Science Adavances

R2 v1 2026-06-28T19:43:57.572Z