English
Related papers

Related papers: Coevolutionary intransitivity in games: A landscap…

200 papers

Games offer a compelling paradigm for developing general reasoning capabilities in language models, as they naturally demand strategic planning, probabilistic inference, and adaptive decision-making. However, existing self-play approaches…

Artificial Intelligence · Computer Science 2026-04-21 Xiachong Feng , Deyi Yin , Xiaocheng Feng , Yi Jiang , Libo Qin , Yangfan Ye , Lei Huang , Weitao Ma , Qiming Li , Yuxuan Gu , Bing Qin , Lingpeng Kong

The evolutionary mechanisms of cooperative behavior represent a fundamental topic in complex systems and evolutionary dynamics. Real-world collective interactions, particularly in multi-agent systems, are often characterized by…

Adaptation and Self-Organizing Systems · Physics 2026-02-23 Yishen Jiang , Xin Wang , Wenqiang Zhu , Ming Wei , Longzhao Liu , Shaoting Tang , Hongwei Zheng

Dimensionality reduction is ubiquitous in analysis of complex dynamics. The conventional dimensionality reduction techniques, however, focus on reproducing the underlying configuration space, rather than the dynamics itself. The constructed…

Data Analysis, Statistics and Probability · Physics 2013-05-29 Sergei V. Krivov

Uncertainty, characterised by randomness and stochasticity, is ubiquitous in applications of evolutionary game theory across various fields, including biology, economics and social sciences. The uncertainty may arise from various sources…

Populations and Evolution · Quantitative Biology 2024-11-04 Manh Hong Duong , The Anh Han

We consider an integro-differential model for evolutionary game theory which describes the evolution of a population adopting mixed strategies. Using a reformulation based on the first moments of the solution, we prove some analytical…

Populations and Evolution · Quantitative Biology 2011-12-19 A. Boccabella , R. Natalini , L. Pareschi

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

Trusting in others and reciprocating that trust with trustworthy actions are crucial to successful and prosperous societies. The Trust Game has been widely used to quantitatively study trust and trustworthiness, involving a sequential…

Statistical Mechanics · Physics 2021-01-04 Ik Soo Lim

The probability that the frequency of a particular trait will eventually become unity, the so-called fixation probability, is a central issue in the study of population evolution. Its computation, once we are given a stochastic finite…

Populations and Evolution · Quantitative Biology 2018-11-22 Fabio A. C. C. Chalub , Max O. Souza

Repeated interaction between individuals is the main mechanism for maintaining cooperation in social dilemma situations. Variants of tit-for-tat (repeating the previous action of the opponent) and the win-stay lose-shift strategy are known…

Populations and Evolution · Quantitative Biology 2011-11-08 Shoma Tanabe , Naoki Masuda

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

Evolution is simultaneously driven by a number of processes such as mutation, competition and random sampling. Understanding which of these processes is dominating the collective evolutionary dynamics in dependence on system properties is a…

Populations and Evolution · Quantitative Biology 2012-09-13 Hinrich Arnoldt , Marc Timme , Stefan Grosskinsky

Decision-making individuals often imitate their highest-earning fellows rather than optimize their own utilities, due to bounded rationality and incomplete information. Perpetual fluctuations between decisions have been reported as the…

Systems and Control · Electrical Eng. & Systems 2023-02-16 Yiheng Fu , Pouria Ramazi

Exploring search spaces is one of the most unpredictable challenges that has attracted the interest of researchers for decades. One way to handle unpredictability is to characterise the search spaces and take actions accordingly. A…

Machine Learning · Computer Science 2022-09-14 Rafet Durgut , Mehmet Emin Aydin , Hisham Ihshaish , Abdur Rakib

A fitness landscape is a genetic space -- with two genotypes adjacent if they differ in a single locus -- and a fitness function. Evolutionary dynamics produce a flow on this landscape from lower fitness to higher; reaching equilibrium only…

Populations and Evolution · Quantitative Biology 2013-08-26 Artem Kaznatcheev

We study the population genetics of Evolution in the important special case of weak selection, in which all fitness values are assumed to be close to one another. We show that in this regime natural selection is tantamount to the…

Computer Science and Game Theory · Computer Science 2012-08-16 Erick Chastain , Adi Livnat , Christos Papadimitriou , Umesh Vazirani

The success of modern civilization is built upon widespread cooperation in human society, deciphering the mechanisms behind has being a major goal for centuries. A crucial fact is, however, largely missing in most prior studies that games…

Physics and Society · Physics 2021-06-03 Qinqin Wang , Rizhou Liang , Jiqiang Zhang , Guozhong Zheng , Lin Ma , Li Chen

We establish a theoretical framework to address evolutionary dynamics of spatial games under strong selection. As the selection intensity tends to infinity, strategy competition unfolds in the deterministic way of winners taking all. We…

Populations and Evolution · Quantitative Biology 2022-09-20 Te Wu , Feng Fu , Long Wang

Frequency dependent selection and demographic fluctuations play important roles in evolutionary and ecological processes. Under frequency dependent selection, the average fitness of the population may increase or decrease based on…

Populations and Evolution · Quantitative Biology 2015-06-23 Weini Huang , Christoph Hauert , Arne Traulsen

Animal behavior and evolution can often be described by game-theoretic models. Although in many situations, the number of players is very large, their strategic interactions are usually decomposed into a sum of two-player games. Only…

Populations and Evolution · Quantitative Biology 2007-05-23 Dominik Kaminski , Jacek Miekisz , Marcin Zaborowski

When predictions support decisions they may influence the outcome they aim to predict. We call such predictions performative; the prediction influences the target. Performativity is a well-studied phenomenon in policy-making that has so far…

Machine Learning · Computer Science 2021-03-02 Juan C. Perdomo , Tijana Zrnic , Celestine Mendler-Dünner , Moritz Hardt