A Predictive Strategy for the Iterated Prisoner's Dilemma

09/03/2020
by   Robert Prentner, et al.
0

The iterated prisoner's dilemma is a game that produces many counter-intuitive and complex behaviors in a social environment, based on very simple basic rules. It illustrates that cooperation can be a good thing even in a competitive world, that individual fitness needs not to be the most important criteria of success, and that some strategies are very strong in a direct confrontation but could still perform poorly on average or are evolutionarily unstable. In this contribution, we present a strategy – PREDICTOR – which appears to be "sentient" and chooses to cooperate when playing against some strategies, but defects when playing against others, without the need to record "tags" for its opponents or an involved decision-making mechanism. To be able to operate in the highly-contextual environment, as modeled by the iterated prisoner's dilemma, PREDICTOR learns from its experience to choose optimal actions by modeling its opponent and predicting a (fictive) future. It is shown that PREDICTOR is an efficient strategy for playing the iterated prisoner's dilemma and is simple to implement. In a simulated and representative tournament, it achieves high average scores and wins the tournament for various parameter settings. PREDICTOR thereby relies on a brief phase of exploration to improve its model, and it can evolve morality from intrinsically selfish behavior.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 12

page 13

04/28/2017

The Impact of Coevolution and Abstention on the Emergence of Cooperation

This paper explores the Coevolutionary Optional Prisoner's Dilemma (COPD...
12/18/2017

Invincible Strategies of Iterated Prisoner's Dilemma

Iterated Prisoner's Dilemma(IPD) is a well-known benchmark for studying ...
10/15/2018

Hedging Algorithms and Repeated Matrix Games

Playing repeated matrix games (RMG) while maximizing the cumulative retu...
11/30/2009

A Decision-Optimization Approach to Quantum Mechanics and Game Theory

The fundamental laws of quantum world upsets the logical foundation of c...
01/31/2020

Neural MMO v1.3: A Massively Multiagent Game Environment for Training and Evaluating Neural Networks

Progress in multiagent intelligence research is fundamentally limited by...
02/04/2014

Analysis of Watson's Strategies for Playing Jeopardy!

Major advances in Question Answering technology were needed for IBM Wats...
04/17/2020

"Perchance to dream?": Assessing effect of dispersal strategies on the fitness of expanding populations

Unraveling patterns of animals' movements is important for understanding...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.