English
Related papers

Related papers: The Replicator Dynamic, Chain Components and the R…

200 papers

We study evolutionary games with a continuous trait space in which replicator dynamics are restricted to the manifold of multidimensional Gaussian distributions. We demonstrate that the replicator equations are natural gradient flow for…

Computer Science and Game Theory · Computer Science 2022-10-04 Vladimir Jaćimović

To understand the emergence and sustainment of cooperative behavior in interacting collectives, we perform global convergence analysis for replicator dynamics of a large, well-mixed population of individuals playing a repeated snowdrift…

Dynamical Systems · Mathematics 2019-10-10 Pouria Ramazi , Ming Cao

Evolutionary game theory combines game theory and dynamical systems and is customarily adopted to describe evolutionary dynamics in multi-agent systems. In particular, it has been proven to be a successful tool to describe multi-agent…

Computer Science and Game Theory · Computer Science 2013-04-05 Nicola Gatti , Fabio Panozzo , Marcello Restelli

A game-theoretic model for the study of dynamic networks is analyzed. The model is motivated by communication networks that are subject to failure of nodes and where the restoration needs resources. The corresponding two-player game is…

Computer Science and Game Theory · Computer Science 2011-06-08 Sten Grüner , Frank G. Radmacher , Wolfgang Thomas

We study the connection between the evolutionary replicator dynamics and the number of Nash equilibria in large random bi-matrix games. Using techniques of disordered systems theory we compute the statistical properties of both, the fixed…

Populations and Evolution · Quantitative Biology 2015-06-26 Tobias Galla

The paper studies the convergence properties of (continuous) best-response dynamics from game theory. Despite their fundamental role in game theory, best-response dynamics are poorly understood in many games of interest due to the…

Optimization and Control · Mathematics 2018-02-08 Brian Swenson , Ryan Murray , Soummya Kar

We study the reverse mathematics and computability of countable graph theory, obtaining the following results. The principle that every countable graph has a connected component is equivalent to $\mathsf{ACA}_0$ over $\mathsf{RCA}_0$. The…

Logic · Mathematics 2015-08-27 Kirill Gura , Jeffry L. Hirst , Carl Mummert

We conduct a comprehensive analysis of the discrete-time exponential-weights dynamic with a constant step size on all general-sum and symmetric $2 \times 2$ normal-form games, i.e. games with $2$ pure strategies per player, and where the…

Computer Science and Game Theory · Computer Science 2026-01-22 Guanghui Wang , Krishna Acharya , Lokranjan Lakshmikanthan , Juba Ziani , Vidya Muthukumar

Game theory is widely used as a behavioral model for strategic interactions in biology and social science. It is common practice to assume that players quickly converge to an equilibrium, e.g. a Nash equilibrium. This can be studied in…

Physics and Society · Physics 2018-09-20 Marco Pangallo , Torsten Heinrich , J Doyne Farmer

Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an…

Computer Science and Game Theory · Computer Science 2025-06-11 Chaoqian Wang , Matjaž Perc , Attila Szolnoki

We consider evolutionary games on a population whose underlying topology of interactions is determined by a binomial random graph $G(n,p)$. Our focus is on 2-player symmetric games with 2 strategies played between the incident members of…

Combinatorics · Mathematics 2020-11-30 Jordan Chellig , Calina Durbac , Nikolaos Fountoulakis

During 2023, two interesting results were proven about the limit behavior of game dynamics: First, it was shown that there is a game for which no dynamics converges to the Nash equilibria. Second, it was shown that the sink equilibria of a…

Computer Science and Game Theory · Computer Science 2024-08-22 Rashida Hakim , Jason Milionis , Christos Papadimitriou , Georgios Piliouras

The paper contains the attempt to integration of the classical evolutionary game theory based on replicator dynamics and the state based approach of Houston and Mcnamara. In the new approach, individuals have different heritable strategies,…

Populations and Evolution · Quantitative Biology 2019-12-03 Krzysztof Argasinski , Ryszard Rudnicki

We consider the repeated prisoner's dilemma (PD). We assume that players make their choices knowing only average payoffs from the previous stages. A player's strategy is a function from the convex hull $\mathfrak{S}$ of the set of payoffs…

Optimization and Control · Mathematics 2018-05-16 Sławomir Plaskacz , Joanna Zwierzchowska

We consider a model of learning and evolution in games whose action sets are endowed with a partition-based similarity structure intended to capture exogenous similarities between strategies. In this model, revising agents have a higher…

Computer Science and Game Theory · Computer Science 2024-07-26 Panayotis Mertikopoulos , William H. Sandholm

We explore links between the thin concurrent games of Castellan, Clairambault and Winskel, and the weighted relational models of linear logic studied by Laird, Manzonetto, McCusker and Pagani. More precisely, we show that there is an…

Logic in Computer Science · Computer Science 2021-07-08 Pierre Clairambault , Hugo Paquet

We consider a stochastic model, called the replicator coalescent, describing a system of blocks of $k$ different types which undergo pairwise mergers at rates depending on the block types: with rate $C_{i,j}$ blocks of type $i$ and $j$…

Probability · Mathematics 2025-06-25 A. E. Kyprianou , L. Peñaloza , T. Rogers

The replicator equation is a simple model of evolution that leads to stable form of Nash Equilibrium, Evolutionary Stable Strategy (ESS). It has been studied in connection with Evolutionary Game Theory and was originally developed for…

Computer Vision and Pattern Recognition · Computer Science 2017-05-23 Tinsae G. Dulecha

We analyze the problem of distributed power allocation for orthogonal multiple access channels by considering a continuous non-cooperative game whose strategy space represents the users' distribution of transmission power over the network's…

Computer Science and Game Theory · Computer Science 2015-03-19 Panayotis Mertikopoulos , Elena V. Belmega , Aris L. Moustakas , Samson Lasaulce

We introduce consumption games, a model for discrete interactive system with multiple resources that are consumed or reloaded independently. More precisely, a consumption game is a finite-state graph where each transition is labeled by a…

Computer Science and Game Theory · Computer Science 2012-06-01 Tomáš Brázdil , Krishnendu Chatterjee , Antonín Kučera , Petr Novotný