Aspiration Dynamics of Multi-player Games in Finite Populations

Abstract

Studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer. In the latter case, individuals adjust their strategies based on a comparison of their payoffs from the evolutionary game to a value they aspire, called the level of aspiration. Unlike imitation processes of pairwise comparison, aspiration-driven updates do not require additional information about the strategic environment and can thus be interpreted as being more spontaneous. Recent work has mainly focused on understanding how aspiration dynamics alter the evolutionary outcome in structured populations. However, the baseline case for understanding strategy selection is the well-mixed population case, which is still lacking sufficient understanding. We explore how aspiration-driven strategy-update dynamics under imperfect rationality influence the average abundance of a strategy in multi-player evolutionary games with two strategies. We analytically derive a condition under which a strategy is more abundant than the other in the weak selection limiting case. This approach has a long standing history in evolutionary game and is mostly applied for its mathematical approachability. Hence, we also explore strong selection numerically, which shows that our weak selection condition is a robust predictor of the average abundance of a strategy. The condition turns out to differ from that of a wide class of imitation dynamics, as long as the game is not dyadic. Therefore a strategy favored under imitation dynamics can be disfavored under aspiration dynamics. This does not require any population structure thus highlights the intrinsic difference between imitation and aspiration dynamics.

References in corpus (12)

• Evolutionary games on graphs
• Evolutionary dynamics of group interactions on structured populations: A review
• Coevolutionary Dynamics: From Finite to Infinite Populations
• Memory-Based Snowdrift Game on Networks
• Evolutionary games in the multiverse
• Universality of weak selection
• Mutation-selection equilibrium in games with multiple strategies
• Cooperative Behavior in a Model of Evolutionary Snowdrift Games with $N$-person Interactions
• Fixation times in evolutionary games under weak selection
• Stochastic differential equations for evolutionary dynamics with demographic noise and mutations
• The Future of Social Experimenting
• Frequency-dependent fitness induces multistability in coevolutionary dynamics

Cited by in corpus (13)

• Fixation in finite populations evolving in fluctuating environments
• Simple property of heterogeneous aspiration dynamics: Beyond weak selection
• Effects of income redistribution on the evolution of cooperation in spatial public goods games
• Evolutionary instability of selfish learning in repeated games
• Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
• Evolution of cooperation driven by active information spreading
• Reinforcement learning account of network reciprocity
• Satisfied-defect, unsatisfied-cooperate: An evolutionary dynamics of cooperation led by aspiration
• Learning enables adaptation in cooperation for multi-player stochastic games
• Aspiration can promote cooperation in well-mixed populations as in regular graphs
• Cooperation transitions in social games induced by aspiration-driven players
• Aspiration dynamics generate robust predictions in structured populations
• Hostility prevents the tragedy of the commons in metapopulation with asymmetric migration: A lesson from queenless ants