Strategies for the Iterated Prisoner's Dilemma

11/22/2021
by   Anagh Malik, et al.
0

We explore some strategies which tend to perform well in the IPD. We start off by showing the significance of Tit-For-Tat strategies in evolutionary game theory. This is followed by a theoretical derivation of zero-determinant strategies, where we highlight an error on bounds for scale parameters from the original paper on ZD strategies[6]. We then present examples of such strategies and create a custom player drawing inspiration from Markov Decision Processes. At the end we pit them all against each other and see how they perform in an IPD tournament.

READ FULL TEXT

page 25

page 26

page 27

page 28

page 31

research
04/16/2019

Method for Constructing Artificial Intelligence Player with Abstraction to Markov Decision Processes in Multiplayer Game of Mahjong

We propose a method for constructing artificial intelligence (AI) of mah...
research
06/25/2019

SOS: Safe, Optimal and Small Strategies for Hybrid Markov Decision Processes

For hybrid Markov decision processes, UPPAAL Stratego can compute strate...
research
06/26/2018

Banach-Mazur Parity Games and Almost-sure Winning Strategies

Two-player stochastic games are games with two 2 players and a randomise...
research
02/19/2021

Arena-Independent Finite-Memory Determinacy in Stochastic Games

We study stochastic zero-sum games on graphs, which are prevalent tools ...
research
10/04/2021

A Markov process approach to untangling intention versus execution in tennis

Value functions are used in sports applications to determine the optimal...
research
07/07/2021

A Formula for Designing Zero-Determinant Strategies

A formula is presented for designing zero-determinant(ZD) strategies of ...
research
04/22/2014

Finding safe strategies for competitive diffusion on trees

We study the two-player safe game of Competitive Diffusion, a game-theor...

Please sign up or login with your details

Forgot password? Click here to reset