A meta analysis of tournaments and an evaluation of performance in the Iterated Prisoner's Dilemma

by   Nikoleta E. Glynatsi, et al.

The Iterated Prisoner's Dilemma has been used for decades as a model of behavioural interactions. From the celebrated performance of Tit for Tat, to the introduction of the zero-determinant strategies, to the use of sophisticated structures such as neural networks, the literature has been exploring the performance of strategies in the game for years. The results of the literature, however, have been relying on the performance of specific strategies in a finite number of tournaments. This manuscript evaluates 195 strategies' effectiveness in more than 40000 tournaments. The top ranked strategies are presented, and moreover, the impact of features on their success are analysed using machine learning techniques. The analysis determines that the cooperation ratio of a strategy in a given tournament compared to the mean and median cooperator is the most important feature. The conclusions are distinct for different types of tournaments. For instance a strategy with a theory of mind would aim to be the mean/median cooperator in standard tournaments, whereas in tournaments with probabilistic ending it would aim to cooperate 10


page 5

page 20

page 22

page 30

page 31

page 32

page 33

page 34


Restart Strategy Selection using Machine Learning Techniques

Restart strategies are an important factor in the performance of conflic...

Recognising and evaluating the effectiveness of extortion in the Iterated Prisoner's Dilemma

Since the introduction of zero-determinant strategies, extortionate stra...

Reinforcement Learning Produces Dominant Strategies for the Iterated Prisoner's Dilemma

We present tournament results and several powerful strategies for the It...

Steering control of payoff-maximizing players in adaptive learning dynamics

Evolutionary game theory provides a mathematical foundation for cross-di...

The Flag Median and FlagIRLS

Finding prototypes (e.g., mean and median) for a dataset is central to a...

Evaluating Strategy Exploration in Empirical Game-Theoretic Analysis

In empirical game-theoretic analysis (EGTA), game models are extended it...

Inferring Strategies from Observations in Long Iterated Prisoner's Dilemma Experiments

While many theoretical studies have revealed the strategies that could l...

Please sign up or login with your details

Forgot password? Click here to reset