中文
相关论文

相关论文: Replicator dynamics with mutations for games with …

200 篇论文

We study the evolution of cooperation in spatial public goods games with four competing strategies: cooperators, defectors, punishing cooperators, and punishing defectors. To explore the robustness of the cooperation-promoting effect of…

物理与社会 · 物理学 2010-05-26 Dirk Helbing , Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Except for special classes of games, there is no systematic framework for analyzing the dynamical properties of multi-agent strategic interactions. Potential games are one such special but restrictive class of games that allow for tractable…

计算机科学与博弈论 · 计算机科学 2023-10-03 Ozan Candogan , Asuman Ozdaglar , Pablo A. Parrilo

We study a spatial two-strategy (cooperation and defection) Prisoner's Dilemma game with two types ($A$ and $B$) of players located on the sites of a square lattice. The evolution of strategy distribution is governed by iterated strategy…

物理与社会 · 物理学 2009-01-15 Gyorgy Szabo , Attila Szolnoki

This paper unifies the concepts of evolutionary games and quantum strategies. First, we state the formulation and properties of classical evolutionary strategies, with focus on the destinations of evolution in 2-player 2-strategy games. We…

量子物理 · 物理学 2011-04-21 Ming Lam Leung

We present two variants of a multi-agent reinforcement learning algorithm based on evolutionary game theoretic considerations. The intentional simplicity of one variant enables us to prove results on its relationship to a system of ordinary…

机器学习 · 计算机科学 2024-05-29 Johann Bauer , Sheldon West , Eduardo Alonso , Mark Broom

We study evolutionary games in a spatial diluted grid environment in which agents strategically interact locally but can also opportunistically move to other positions within a given migration radius. Using the imitation of the best rule…

物理与社会 · 物理学 2015-06-17 Pierre Buesser , Marco Tomassini , Alberto Antonioni

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…

元胞自动机与格子气 · 物理学 2007-12-21 H. Fort

Stability of evolutionary dynamics of non-repeated Prisoner's Dilemma game with non-uniform interaction rates [1], via benefit and cost dilemma is studied . Moreover, the stability condition (b+c/b-c)2 < r1r3 is derived in case of…

种群与进化 · 定量生物学 2011-03-29 M. I. Shehata

Agent-based simulations are essential for studying cooperation on spatial networks. However, finite-size effects -- random fluctuations due to limited network sizes -- can cause certain strategies to unexpectedly dominate or disappear,…

物理与社会 · 物理学 2025-05-20 Chen Shen , Zhixue He , Lei Shi , Jun Tanimoto

We investigate an algorithm that assigns to any game in normal form an approximating game that admits an ordinal potential function. Due to the properties of potential games, the algorithm equips every game with a surrogate reward structure…

多智能体系统 · 计算机科学 2026-02-24 Philipp Lakheshar , Sharwin Rezagholi

We have proposed two new evolutionary rules on spatio-iterated games that is not mimic evolution of strategies, and mainly discussed the Prisoner's Dilemma game \cite{toyota2} by the two evoutionary rules \cite{toyota3}. In this paper we…

混沌动力学 · 物理学 2007-05-23 Norihito Toyota

Discrete-time replicator map is a prototype of evolutionary selection game dynamical models that have been very successful across disciplines in rendering insights into the attainment of the equilibrium outcomes, like the Nash equilibrium…

种群与进化 · 定量生物学 2021-02-22 Archan Mukhopadhyay , Sagar Chakraborty

Evolutionary game theory is a common framework to study the evolution of cooperation, where it is usually assumed that the same game is played in all interactions. Here, we investigate a model where the game that is played by two…

物理与社会 · 物理学 2015-10-21 Marco A. Amaral , Jafferson K. L. da Silva , Lucas Wardil

Recent experimental evidence [Gruji\'c et al., PLoS ONE 5, e13749 (2010)] on the spatial Prisoner's Dilemma suggests that players choosing to cooperate or not on the basis of their previous action and the actions of their neighbors coexist…

种群与进化 · 定量生物学 2015-02-18 Jelena Grujić , José A. Cuesta , Angel Sánchez

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

计算机科学与博弈论 · 计算机科学 2016-08-05 Karel Horák , Branislav Bošanský

We initiate the study of game dynamics in the population protocol model: $n$ agents each maintain a current local strategy and interact in pairs uniformly at random. Upon each interaction, the agents play a two-person game and receive a…

分布式、并行与集群计算 · 计算机科学 2024-05-21 Dan Alistarh , Krishnendu Chatterjee , Mehrdad Karrabi , John Lazarsfeld

This paper presents new families of algorithms for the repeated play of two-agent (near) zero-sum games and two-agent zero-sum stochastic games. For example, the family includes fictitious play and its variants as members. Commonly, the…

计算机科学与博弈论 · 计算机科学 2023-11-03 Yuksel Arslantas , Ege Yuceel , Yigit Yalin , Muhammed O. Sayin

The multi-population replicator dynamics (RD) can be considered a dynamic approach to the study of multi-player games, where it was shown to be related to Cross' learning, as well as of systems of coevolving populations. However, not all of…

种群与进化 · 定量生物学 2020-07-01 Johann Bauer , Mark Broom , Eduardo Alonso

Leveraging tools from the study of linear fractional transformations and algebraic Riccati equations, a local characterization of consistent conjectural variations equilibrium is given for two player games on continuous action spaces with…

计算机科学与博弈论 · 计算机科学 2023-06-07 Daniel J. Calderone , Benjamin J. Chasnov , Samuel A. Burden , Lillian J. Ratliff

We introduce and study an evolutionary complementarity game where in each round a player of population 1 is paired with a member of population 2. The game is symmetric, and each player tries to obtain an advantageous deal, but when one of…

适应与自组织系统 · 物理学 2015-06-26 Juergen Jost , Wei Li