English
Related papers

Related papers: Evolutionary dynamics of any multiplayer game on r…

200 papers

In a laboratory experiment, round by round, individual interactions should lead to the social evolutionary rotation in population strategy state space. Successive switching the incentive parameter should lead to successive change of the…

Methodology · Statistics 2012-07-25 Zhijian Wang , Bin Xu

We study hedonic coalition formation games in which cooperation among the players is restricted by a graph structure: a subset of players can form a coalition if and only if they are connected in the given graph. We investigate the…

Computer Science and Game Theory · Computer Science 2016-03-22 Ayumi Igarashi , Edith Elkind

Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by…

Physics and Society · Physics 2016-09-08 Matjaz Perc , Attila Szolnoki

We introduce a mathematical model that combines the concepts of complex contagion with payoff-biased imitation, to describe how social behaviors spread through a population. Traditional models of social learning by imitation are based on…

Physics and Society · Physics 2025-01-13 Hiroaki Chiba-Okabe , Joshua B. Plotkin

We present a model that takes into account the coupling between evolutionary game dynamics and social influence. Importantly, social influence and game dynamics take place in different domains, which we model as different layers of a…

Physics and Society · Physics 2017-02-22 Roberta Amato , Albert Díaz-Guilera , Kaj-Kolja Kleineberg

Governments and enterprises strongly rely on incentives to generate favorable outcomes from social and strategic interactions between individuals. The incentives are usually modeled by payoffs in evolutionary games, such as the prisoner's…

Physics and Society · Physics 2018-05-14 Kaj-Kolja Kleineberg , Dirk Helbing

How coperation between self-interested individuals evolve is a crucial problem, both in biology and in social sciences, that is far from being well understood. Evolutionary game theory is a useful approach to this issue. The simplest model…

Cellular Automata and Lattice Gases · Physics 2007-12-21 H. Fort

Promoting behavioural diversity is critical for solving games with non-transitive dynamics where strategic cycles exist, and there is no consistent winner (e.g., Rock-Paper-Scissors). Yet, there is a lack of rigorous treatment for defining…

Artificial Intelligence · Computer Science 2021-06-11 Nicolas Perez Nieves , Yaodong Yang , Oliver Slumbers , David Henry Mguni , Ying Wen , Jun Wang

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

With evolutionary game theory, mathematicians, physicists and theoretical biologists usually show us beautiful figures of population dynamic patterns. 2x2 game (matching pennies game) is one of the classical cases. In this letter, we report…

Adaptation and Self-Organizing Systems · Physics 2016-08-03 Zhijian Wang

Interactions among individuals in natural populations often occur in a dynamically changing environment. Understanding the role of environmental variation in population dynamics has long been a central topic in theoretical ecology and…

Populations and Evolution · Quantitative Biology 2021-05-18 Feng Huang , Ming Cao , Long Wang

Global cooperation often falters despite shared objectives, as misaligned interests and unequal incentives undermine collective efforts, such as those in international climate change collaborations. To tackle this issue, this paper…

Computer Science and Game Theory · Computer Science 2025-09-17 Jinhua Zhao , Xinguo Yu , Rui Ding , Cuiling Gu , Xianjia Wang

This paper introduces a hierarchical framework for population games, where individuals delegate decision-making to proxies that act within their own strategic interests. This framework extends classical population games, where individuals…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Yu-Wen Chen , Nuno C. Martins , Murat Arcak

Algorithmic graph theory has thoroughly analyzed how, given a network describing constraints between various nodes, groups can be formed among these so that the resulting configuration optimizes a \emph{global} metric. In contrast, for…

Discrete Mathematics · Computer Science 2014-02-13 Guillaume Ducoffe , Dorian Mazauric , Augustin Chaintreau

A general framework of evolutionary dynamics under heterogeneous populations is presented. The framework allows continuously many types of heterogeneous agents, heterogeneity both in payoff functions and in revision protocols and the entire…

Computer Science and Game Theory · Computer Science 2023-10-13 Dai Zusai

We study the evolutionary dynamics of games under environmental feedback using replicator equations for two interacting populations. One key feature is to consider jointly the co-evolution of the dynamic payoff matrices and the state of the…

Populations and Evolution · Quantitative Biology 2021-05-20 Lulu Gong , Jian Gao , Ming Cao

Situations where individuals have to contribute to joint efforts or share scarce resources are ubiquitous. Yet, without proper mechanisms to ensure cooperation, the evolutionary pressure to maximize individual success tends to create a…

Physics and Society · Physics 2010-05-03 Dirk Helbing , Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Matrix games constitute a fundamental problem of game theory and describe a situation of two players with completely conflicting interests. We show how methods from statistical mechanics can be used to investigate the statistical properties…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Berg , A. Engel

Starting from a heuristic learning scheme for N-person games, we derive a new class of continuous-time learning dynamics consisting of a replicator-like drift adjusted by a penalty term that renders the boundary of the game's strategy space…

Optimization and Control · Mathematics 2014-04-08 Pierre Coucheney , Bruno Gaujal , Panayotis Mertikopoulos

We consider a model of cultural evolution for a strategy selection in a population of individuals who interact in a game theoretic framework. The evolution combines individual learning of the environment (population strategy profile),…

Populations and Evolution · Quantitative Biology 2020-06-03 Misha Perepelitsa