Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoner's dilemma game

08/05/2021
by   Masahiko Ueda, et al.
0

We investigate symmetric equilibria of mutual reinforcement learning when both players alternately learn the optimal memory-two strategies against the opponent in the repeated prisoner's dilemma game. We provide the necessary condition for memory-two deterministic strategies to form symmetric equilibria. We then provide two examples of memory-two deterministic strategies which form symmetric mutual reinforcement learning equilibria. We also prove that mutual reinforcement learning equilibria formed by memory-two strategies are also mutual reinforcement learning equilibria when both players use reinforcement learning of memory-n strategies with n>2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/28/2021

Symmetric equilibrium of multi-agent reinforcement learning in repeated prisoner's dilemma

We investigate the repeated prisoner's dilemma game where both players a...
research
12/14/2017

Equilibria in the Tangle

We analyse the Tangle --- a DAG-valued stochastic process where new vert...
research
03/13/2016

A Signaling Game Approach to Databases Querying and Interaction

As most database users cannot precisely express their information needs,...
research
02/11/2018

Smale Strategies For The N-Person Iterated Prisoner's Dilemma

Adapting methods introduced by Steven Smale, we describe good strategies...
research
06/16/2021

Reinforcement learning for pursuit and evasion of microswimmers at low Reynolds number

Aquatic organisms can use hydrodynamic cues to navigate, find their prey...
research
06/14/2011

Learning Equilibria with Partial Information in Decentralized Wireless Networks

In this article, a survey of several important equilibrium concepts for ...
research
01/24/2022

Reasoning about Human-Friendly Strategies in Repeated Keyword Auctions

In online advertising, search engines sell ad placements for keywords co...

Please sign up or login with your details

Forgot password? Click here to reset