English
Related papers

Related papers: Outlearning Extortioners by Fair-minded Unbending …

200 papers

Ever since Axelrod's seminal work, tournaments served as the main benchmark for evaluating strategies in the Iterated Prisoner's Dilemma (IPD). In this work, we first introduce a strategy for the IPD which outperforms previous tournament…

Computer Science and Game Theory · Computer Science 2023-03-08 Adrian Hutter

Cooperating first then mimicking the partner's act has been proven to be effective in utilizing reciprocity in social dilemmas. However, the extent to which this, called Tit-for-Tat strategy, should be regarded as equivalent to…

Computer Science and Game Theory · Computer Science 2026-03-31 Chaoqian Wang , Jingyang Li , Xinwei Wang , Wenqiang Zhu , Attila Szolnoki

The emergence of mutual cooperation is studied in a spatially extended evolutionary prisoner's dilemma game in which the players are located on the sites of cubic lattices for dimensions d=1, 2, and 3. Each player can choose one of the…

Statistical Mechanics · Physics 2009-10-31 Gyorgy Szabo , Tibor Antal , Peter Szabo , Michel Droz

Inspired by the fact that people have diverse propensities to punish wrongdoers, we study a spatial public goods game with defectors and different types of punishing cooperators. During the game, cooperators punish defectors with…

Physics and Society · Physics 2015-08-14 Xiaojie Chen , Attila Szolnoki , Matjaz Perc

Traditional evolutionary game theory describes how certain strategy spreads throughout the system where individual player imitates the most successful strategy among its neighborhood. Accordingly, player doesn't have own authority to change…

Multiagent Systems · Computer Science 2016-04-14 Sundong Kim , Jin-Jae Lee

Many mechanisms for the emergence and maintenance of altruistic behavior in social dilemma situations have been proposed. Indirect reciprocity is one such mechanism, where other-regarding actions of a player are eventually rewarded by other…

Physics and Society · Physics 2010-06-08 Akio Iwagami , Naoki Masuda

Evolutionary games are studied where the teaching activity of players can evolve in time. Initially all players following either the cooperative or defecting strategy are distributed on a square lattice. The rate of strategy adoption is…

Physics and Society · Physics 2008-04-23 Attila Szolnoki , Matjaz Perc

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

Humans and other animals can adapt their social behavior in response to environmental cues including the feedback obtained through experience. Nevertheless, the effects of the experience-based learning of players in evolution and…

Populations and Evolution · Quantitative Biology 2011-04-05 Naoki Masuda , Mitsuhiro Nakamura

Spatial structure has a profound effect on the outcome of evolutionary games. In the ultimatum game, it leads to the dominance of much fairer players than those predicted to evolve in well-mixed settings. Here we show that spatiality leads…

Physics and Society · Physics 2012-11-09 Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

In social dilemmas, most interactions are transient and susceptible to restructuring, leading to continuous changes in social networks over time. Typically, agents assess the rewards of their current interactions and adjust their…

Physics and Society · Physics 2025-11-25 Xiaojin Xiong , Yichao Yao , Minyu Feng , Manuel Chica

Evolutionary game theory classically investigates which behavioral patterns are evolutionarily successful in a single game. More recently, a number of contributions have studied the evolution of preferences instead: which subjective…

Computer Science and Game Theory · Computer Science 2015-05-27 Paolo Galeazzi , Michael Franke

Situations where individuals have to contribute to joint efforts or share scarce resources are ubiquitous. Yet, without proper mechanisms to ensure cooperation, the evolutionary pressure to maximize individual success tends to create a…

Physics and Society · Physics 2010-05-03 Dirk Helbing , Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Partner selection is an important process in many social interactions, permitting individuals to decrease the risks associated with cooperation. In large populations, defectors may escape punishment by roving from partner to partner, but…

adap-org · Physics 2008-02-03 Dan Ashlock , Mark D. Smucker , E. Ann Stanley , Leigh Tesfatsion

In repeated games, such as auctions, players rely on autonomous learning agents to choose their actions. We study settings in which players have their agents make monetary transfers to other agents during play at their own expense, in order…

Computer Science and Game Theory · Computer Science 2026-02-12 Yoav Kolumbus , Joe Halpern , Éva Tardos

It is shown in recent studies that in a Stackelberg game the follower can manipulate the leader by deviating from their true best-response behavior. Such manipulations are computationally tractable and can be highly beneficial for the…

Computer Science and Game Theory · Computer Science 2023-02-28 Yurong Chen , Xiaotie Deng , Jiarui Gan , Yuhao Li

In this paper, we advocate for representation learning as the key to mitigating unfair prediction outcomes downstream. Motivated by a scenario where learned representations are used by third parties with unknown objectives, we propose and…

Machine Learning · Computer Science 2018-10-23 David Madras , Elliot Creager , Toniann Pitassi , Richard Zemel

Are Large Language Models (LLMs) a new form of strategic intelligence, able to reason about goals in competitive settings? We present compelling supporting evidence. The Iterated Prisoner's Dilemma (IPD) has long served as a model for…

Artificial Intelligence · Computer Science 2025-07-04 Kenneth Payne , Baptiste Alloui-Cros

Ecology and evolution are inherently linked, and studying a mathematical model that considers both holds promise of insightful discoveries related to the dynamics of cooperation. In the present article, we use the prisoner's dilemma (PD)…

Populations and Evolution · Quantitative Biology 2021-08-10 Sayantan Nag Chowdhury , Srilena Kundu , Jeet Banerjee , Matjaž Perc , Dibakar Ghosh

It is a challenging task to reach global cooperation among self-interested agents, which often requires sophisticated design or usage of incentives. For example, we may apply supervisors or referees who are able to detect and punish…

Physics and Society · Physics 2024-12-20 Ting Ling , Zhang Li , Minyu Feng , Attila Szolnoki