English
Related papers

Related papers: Evolutionary instability of Zero Determinant strat…

200 papers

Promoting cooperation is an intellectual challenge in the social sciences, for which the iterated Prisoners' Dilemma (IPD) is a fundamental framework. The traditional view that there exists no simple ultimatum strategy whereby one player…

Physics and Society · Physics 2015-05-12 Bin Xu , Yanran Zhou , Jaimie W. Lien , Jie Zheng , Zhijian Wang

This short note demonstrates how one can define a transformation of a non-zero sum game into a zero sum, so that the optimal mixed strategy achieving equilibrium always exists. The transformation is equivalent to introduction of a passive…

Computer Science and Game Theory · Computer Science 2010-10-14 Roman V. Belavkin

To be the fittest is central to proliferation in evolutionary games. Individuals thus adopt the strategies of better performing players in the hope of successful reproduction. In structured populations the array of those that are eligible…

Physics and Society · Physics 2010-12-09 Matjaz Perc , Zhen Wang

This paper investigates the long-term behavior of an interacting particle system of interest in the hot topic of evolutionary game theory. Each site of the $d$-dimensional integer lattice is occupied by a player who is characterized by one…

Probability · Mathematics 2016-06-07 Eric Foxall , Nicolas Lanchier

Evolutionary algorithms (EAs) have shown promise in solving sequential decision problems (SDPs) by simplifying them to static optimization problems and searching for the optimal policy parameters in a zeroth-order way. While these methods…

Machine Learning · Computer Science 2025-01-14 Yuheng Lei , Yao Lyu , Guojian Zhan , Tao Zhang , Jiangtao Li , Jianyu Chen , Shengbo Eben Li , Sifa Zheng

Microscopic strategy update rules play an important role in the evolutionary dynamics of cooperation among interacting agents on complex networks. Many previous related works only consider one \emph{fixed} rule, while in the real world,…

Optimization and Control · Mathematics 2023-11-27 Shengxian Wang , Weijia Yao , Ming Cao , Xiaojie Chen

Players of coevolutionary games may update not only their strategies but also their networks of interaction. Based on interpreting the payoff of players as fitness, dynamic landscape models are proposed. The modeling procedure is carried…

Populations and Evolution · Quantitative Biology 2017-03-16 Hendrik Richter

We examine the problem of the existence of optimal deterministic stationary strategiesintwo-players antagonistic (zero-sum) perfect information stochastic games with finitely many states and actions.We show that the existenceof such…

Computer Science and Game Theory · Computer Science 2016-11-28 Hugo Gimbert , Wieslaw Zielonka

The evolution of preferences that account for other agents' fitness, or other-regarding preferences, has been modeled with the "indirect approach" to evolutionary game theory. Under the indirect evolutionary approach, agents make decisions…

Computer Science and Game Theory · Computer Science 2023-01-20 Anthony DiGiovanni , Nicolas Macé , Jesse Clifton

Knowing the strategy of an opponent in a competitive environment conveys obvious evolutionary advantages. But this information is costly, and the benefit of being informed may not necessarily offset the additional cost. Here we introduce…

Physics and Society · Physics 2015-05-19 Attila Szolnoki , Matjaz Perc

The emergence of complex networks from evolutionary games is studied occurring when agents are allowed to switch interaction partners. For this purpose a coevolutionary iterated Prisoner's Dilemma game is defined on a random network with…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Stefan Bornholdt

Evolutionary prisoner's dilemma games are studied with players located on square lattice and random regular graphs defining four neighbors for each one. The players follow one of the three strategies: tit-for-tat, unconditional cooperation,…

Physics and Society · Physics 2009-11-13 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Even though existence of non-convergent evolution of the states of populations in ecological and evolutionary contexts is an undeniable fact, insightful game-theoretic interpretations of such outcomes are scarce in the literature of…

Adaptation and Self-Organizing Systems · Physics 2023-07-05 Sayak Bhattacharjee , Vikash Kumar Dubey , Archan Mukhopadhyay , Sagar Chakraborty

Tolerance implies enduring trying circumstances with a fair and objective attitude. To determine whether evolutionary advantages might be stemming from diverse levels of tolerance in a population, we study a spatial public goods game, where…

Physics and Society · Physics 2016-08-04 Attila Szolnoki , Matjaz Perc

One prominent approach toward resolving the adversarial vulnerability of deep neural networks is the two-player zero-sum paradigm of adversarial training, in which predictors are trained against adversarially chosen perturbations of data.…

Machine Learning · Computer Science 2024-03-20 Alexander Robey , Fabian Latorre , George J. Pappas , Hamed Hassani , Volkan Cevher

Imitation sometimes achieves success in multi-agent situations even though it is very simple. In game theory, success of imitation has been characterized by unbeatability against other agents. Previous studies specified conditions under…

Physics and Society · Physics 2025-07-23 Masahiko Ueda

Cooperative behavior, where one individual incurs a cost to help another, is a wide spread phenomenon. Here we study direct reciprocity in the context of the alternating Prisoner's Dilemma. We consider all strategies that can be implemented…

Populations and Evolution · Quantitative Biology 2014-03-05 Benjamin M. Zagorsky , Johannes G. Reiter , Krishnendu Chatterjee , Martin A. Nowak

This paper explores the Coevolutionary Optional Prisoner's Dilemma (COPD) game, which is a simple model to coevolve game strategy and link weights of agents playing the Optional Prisoner's Dilemma game. We consider a population of agents…

Computer Science and Game Theory · Computer Science 2018-11-27 Marcos Cardinot , Colm O'Riordan , Josephine Griffith

Direct reciprocity, stemming from repeated interactions among players, is one of the fundamental mechanisms for understanding the evolution of cooperation. However, canonical strategies for the repeated prisoner's dilemma, such as…

Physics and Society · Physics 2024-09-10 Xiaochen Wang , Aming Li

The literature on evolutionary game theory suggests that pure strategies that are strictly dominated by other pure strategies always become extinct under imitative game dynamics, but they can survive under innovative dynamics. As we…

Computer Science and Game Theory · Computer Science 2022-09-20 Panayotis Mertikopoulos , Yannick Viossat