English
Related papers

Related papers: Fixation and escape times in stochastic game learn…

200 papers

In this paper, we examine the convergence landscape of multi-agent learning under uncertainty. Specifically, we analyze two stochastic models of regularized learning in continuous games -- one in continuous and one in discrete time with the…

Computer Science and Game Theory · Computer Science 2025-12-10 Kyriakos Lotidis , Panayotis Mertikopoulos , Nicholas Bambos , Jose Blanchet

Evolutionary game dynamics in structured populations has been extensively explored in past decades. However, most previous studies assume that payoffs of individuals are fully determined by the strategic behaviors of interacting parties and…

Populations and Evolution · Quantitative Biology 2019-06-19 Qi Su , Lei Zhou , Long Wang

Understanding the time evolution of fragmented animal populations and their habitats, connected by migration, is a problem of both theoretical and practical interest. This paper presents a method for calculating the time evolution of the…

Populations and Evolution · Quantitative Biology 2008-12-04 Anders Eriksson

Cooperation is a major factor in the evolution of human societies. The structure of human social networks, which affects the dynamics of cooperation and other interpersonal phenomena, have common structural signatures. One of these…

Social and Information Networks · Computer Science 2018-07-10 Babak Fotouhi , Naghmeh Momeni , Benjamin Allen , Martin A. Nowak

We discuss stochastic dynamics of finite populations of individuals playing games. We review recent results concerning the dependence of the long-run behavior of such systems on the number of players and the noise level. In the case of…

Populations and Evolution · Quantitative Biology 2007-05-23 Jacek Miekisz

We consider three distinct discrete-time models of learning and evolution in games: a biological model based on intra-species selective pressure, the dynamics induced by pairwise proportional imitation, and the exponential / multiplicative…

Dynamical Systems · Mathematics 2024-02-27 Fryderyk Falniowski , Panayotis Mertikopoulos

Evolutionary game theory has been successfully used to investigate the dynamics of systems, in which many entities have competitive interactions. From a physics point of view, it is interesting to study conditions under which a coordination…

Physics and Society · Physics 2015-05-14 Dirk Helbing , Anders Johansson

This paper investigates an energy conservation and dissipation -- passivity -- aspect of dynamic models in evolutionary game theory. We define a notion of passivity using the state-space representation of the models, and we devise…

Optimization and Control · Mathematics 2018-03-22 Shinkyu Park , Jeff S. Shamma , Nuno C. Martins

Human social life is shaped by repeated interactions, where past experiences guide future behavior. In evolutionary game theory, a key challenge is to identify strategies that harness such memory to succeed in repeated encounters. Decades…

Populations and Evolution · Quantitative Biology 2025-09-16 Ketian Sun , Qi Su , Long Wang

We investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is…

Physics and Society · Physics 2009-03-12 Naoki Masuda , Hisashi Ohtsuki

We study the long-time dynamics in non-Markovian single-population stochastic models, where one or more reactions are modelled as a stochastic process with a fat-tailed non-exponential distribution of waiting times, mimicking long-term…

Statistical Mechanics · Physics 2024-04-05 Ohad Vilk , Michael Assaf

Coevolving and competing species or game-theoretic strategies exhibit rich and complex dynamics for which a general theoretical framework based on finite populations is still lacking. Recently, an explicit mean-field description in the form…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen , Christoph Hauert

The well-known replicator equation in evolutionary game theory describes how population-level behaviors change over time when individuals make decisions using simple imitation learning rules. In this paper, we study evolutionary dynamics…

Systems and Control · Electrical Eng. & Systems 2025-02-18 Rory Gavin , Ming Cao , Keith Paarporn

Bacteria evolve in volatile environments and complex spatial structures. Migration, fluctuations and environmental variability therefore have a significant impact on the evolution of microbial populations. Here, we consider a class of…

Populations and Evolution · Quantitative Biology 2025-11-24 Matthew Asker , Mohamed Swailem , Uwe C. Täuber , Mauro Mobilia

Agent-based stochastic models for finite populations have recently received much attention in the game theory of evolutionary dynamics. Both the ultimate fixation and the pre-fixation transient behavior are important to a full understanding…

Populations and Evolution · Quantitative Biology 2015-03-17 Da Zhou , Hong Qian

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

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

We integrate dual-process theories of human cognition with evolutionary game theory to study the evolution of automatic and controlled decision-making processes. We introduce a model where agents who make decisions using either automatic or…

Dynamical Systems · Mathematics 2015-07-07 Danielle F. P. Toupo , Steven H. Strogatz , Jonathan D. Cohen , David G. Rand

This brief discusses evolutionary game theory as a powerful and unified mathematical tool to study evolution of collective behaviours. It summarises some of my recent research directions using evolutionary game theory methods, which include…

Multiagent Systems · Computer Science 2023-11-27 The Anh Han

Rock-paper-scissors games metaphorically model cyclic dominance in ecology and microbiology. In a static environment, these models are characterized by fixation probabilities obeying two different "laws" in large and small well-mixed…

Populations and Evolution · Quantitative Biology 2020-02-26 Robert West , Mauro Mobilia