Ordering structured populations in multiplayer cooperation games

J R Soc Interface. 2016 Jan;13(114):20150881. doi: 10.1098/rsif.2015.0881.

Abstract

Spatial structure greatly affects the evolution of cooperation. While in two-player games the condition for cooperation to evolve depends on a single structure coefficient, in multiplayer games the condition might depend on several structure coefficients, making it difficult to compare different population structures. We propose a solution to this issue by introducing two simple ways of ordering population structures: the containment order and the volume order. If population structure S1 is greater than population structure S1 in the containment or the volume order, then S1 can be considered a stronger promoter of cooperation. We provide conditions for establishing the containment order, give general results on the volume order, and illustrate our theory by comparing different models of spatial games and associated update rules. Our results hold for a large class of population structures and can be easily applied to specific cases once the structure coefficients have been calculated or estimated.

Keywords: computational geometry; evolutionary game theory; order theory; spatial structure; stochastic orders.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Animals
  • Biological Evolution*
  • Game Theory*
  • Models, Biological*
  • Population Dynamics