English
Related papers

Related papers: Stochastic evolutionary dynamics of minimum-effort…

200 papers

Game-theoretic techniques and equilibria analysis facilitate the design and verification of competitive systems. While algorithmic complexity of equilibria computation has been extensively studied, practical implementation and application…

Computer Science and Game Theory · Computer Science 2022-02-02 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature of the measurements available to individual players…

Systems and Control · Computer Science 2018-06-06 Naci Saldi , Tamer Basar , Maxim Raginsky

In this paper, we study the problem of cost optimisation of individual-based institutional incentives (reward, punishment, and hybrid) for guaranteeing a certain minimal level of cooperative behaviour in a well-mixed, finite population. In…

Populations and Evolution · Quantitative Biology 2024-07-30 M. H. Duong , C. M. Durbac , T. A. Han

Humans are bounded rational at best and this, we argue, has worked in their favour in the hunter-gatherer society where emergence of a coordinated action, leading to cooperation, is otherwise the standard stag-hunt dilemma (when individuals…

Physics and Society · Physics 2025-08-13 Joy Das Bairagya , Sagar Chakraborty

Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic…

Populations and Evolution · Quantitative Biology 2015-05-13 Philipp M. Altrock , Arne Traulsen

Over the past few decades, many works have studied the evolutionary dynamics of continuous games. However, previous works have primarily focused on two-player games with pairwise interactions. Indeed, group interactions rather than pairwise…

Physics and Society · Physics 2025-04-10 Jing Luo , Duozi Lin , Xiaojie Chen , Attila Szolnoki

Recent empirical studies suggest that heavy-tailed distributions of human activities are universal in real social dynamics [Muchnik, \emph{et al.}, Sci. Rep. \textbf{3}, 1783 (2013)]. On the other hand, community structure is ubiquitous in…

Physics and Society · Physics 2015-01-14 Zhi-Xi Wu , Zhihai Rong , Han-Xin Yang

The serious games between humans and AI have only just begun. Evolutionary Game Theory (EGT) models the competitive and cooperative strategies of biological entities. EGT could help predict the potential evolutionary equilibrium of humans…

Artificial Intelligence · Computer Science 2025-05-23 Nandini Doreswamy , Louise Horstmanshof

Coevolutionary dynamics is investigated in chemical catalysis, biological evolution, social and economic systems. The dynamics of these systems can be analyzed within the unifying framework of evolutionary game theory. In this Letter, we…

Populations and Evolution · Quantitative Biology 2012-06-12 Jens Christian Claussen , Arne Traulsen

The positive impact of cooperative bots on cooperation within evolutionary game theory is well documented; however, existing studies have predominantly used discrete strategic frameworks, focusing on deterministic actions with a fixed…

Physics and Society · Physics 2024-06-24 Zehua Si , Zhixue He , Chen Shen , Jun Tanimoto

Evolutionary game theory has traditionally assumed that all individuals in a population interact with each other between reproduction events. We show that eliminating this restriction by explicitly considering the time scales of interaction…

Populations and Evolution · Quantitative Biology 2009-11-13 Carlos P. Roca , Jose A. Cuesta y Angel Sanchez

This research investigates the impact of dynamic, time-varying interactions on cooperative behaviour in social dilemmas. Traditional research has focused on deterministic rules governing pairwise interactions, yet the impact of interaction…

Physics and Society · Physics 2024-08-20 Yujie He , Tianyu Ren , Xiao-Jun Zeng , Huawen Liang , Liukai Yu , Junjun Zheng

Evolutionary dynamics in finite populations is known to fixate eventually in the absence of mutation. We here show that a similar phenomenon can be found in stochastic game dynamical batch learning, and investigate fixation in learning…

Physics and Society · Physics 2015-05-27 John Realpe-Gomez , Bartosz Szczesny , Luca Dall'Asta , Tobias Galla

Evolutionary game theory has proved to be a powerful tool to probe the self-organisation of collective behaviour by considering frequency-dependent fitness in evolutionary processes. It has shown that the stability of a strategy depends not…

Populations and Evolution · Quantitative Biology 2023-01-11 Diogo L. Pires , Mark Broom

We study the problem of stochastic stability for evolutionary dynamics under the logit choice rule. We consider general classes of coordination games, symmetric or asymmetric, with an arbitrary number of strategies, which satisfies the…

Computer Science and Game Theory · Computer Science 2021-01-13 Sung-Ha Hwang , Luc Rey-Bellet

Designing protocols enhancing cooperation for multi-agent systems remains a grand challenge. Cheap talk, defined as costless, non-binding communication before formal action, serves as a pivotal solution. However, existing theoretical…

Multiagent Systems · Computer Science 2026-03-03 Zhao Song , Chen Shen , Zhen Wang , The Anh Han

When group members claim a portion of limited resources, it is tempting to invest more effort to get a larger share. However, if everyone acts similarly, they all get the same piece they would obtain without extra effort. This is the…

Physics and Society · Physics 2022-06-15 Chaoqian Wang , Attila Szolnoki

To our knowledge, the populations are generally assumed to be homogeneous in the traditional approach to evolutionary game dynamics. Here, we focus on the inhomogeneous populations. A simple model which can describe the inhomogeneity of the…

Physics and Society · Physics 2007-05-23 Xiaojie Chen , Feng Fu , Long Wang , Tianguang Chu

In this paper, we study analytically the statistics of the number of equilibria in pairwise social dilemma evolutionary games with mutation where a game's payoff entries are random variables. Using the replicator-mutator equations, we…

Populations and Evolution · Quantitative Biology 2021-09-15 Manh Hong Duong , The Anh Han

Complex social behaviors lie at the heart of many of the challenges facing evolutionary biology, sociology, economics, and beyond. For evolutionary biologists in particular the question is often how such behaviors can arise \textit{de novo}…

Populations and Evolution · Quantitative Biology 2015-11-18 Alexander J. Stewart , Joshua B. Plotkin