2007Sabanci UniversityOpen access

One - Memory in Repeated Games

Mehmet Barlo, Guilherme Carmona

Open full text 0 citations

Abstract

We study the extent to which equilibrium payoffs of discounted repeated games can be obtained by 1- memory strategies. To this end, we provide a complete characterization of the 1- memory simple strategies and use it in games with a connected action space to show that: 1. all subgame perfect equilibrium payoffs can be approximately supported by an e - sub- game perfect equilibrium strategy of 1-memory, 2. all strictly enforceable subgame perfect equilibrium payoffs can be approximately sup- ported by a 1- memory subgame equilibrium, and 3. the subgame perfect Folk theorem holds for 1-memory strategies. Furthermore, we present two robust examples of games in which there is a subgame perfect equilibrium payoff that cannot be obtained by any 1-memory subgame perfect strategy.

Open-access reader

About this research paper

What this paper is about

We study the extent to which equilibrium payoffs of discounted repeated games can be obtained by 1- memory strategies. To this end, we provide a complete characterization of the 1- memory simple strategies and use it in games with a connected action space to show that: 1. all subgame perfect equilibrium payoffs can be approximately supported by an e - sub- game perfect equilibrium strategy of 1-memory, 2. all strictly enforceable subgame perfect equilibrium payoffs can be approximately sup- ported by a 1- memory subgame equilibrium, and 3. the subgame perfect Folk theorem holds for 1-memory strategies. Furthermore, we present two robust examples of games in which there is a subgame perfect equilibrium payoff that cannot be obtained by any 1-memory subgame perfect strategy.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We study the extent to which equilibrium payoffs of discounted repeated games can be obtained by 1- memory strategies. To this end, we provide a complete characterization of the 1- memory simple strategies and use it in games with a connected action space to show that: 1. all subgame perfect equilibrium payoffs can be approximately supported by an e - sub- game perfect equilibrium strategy of 1-memory, 2. all strictly enforceable subgame perfect equilibrium payoffs can be approximately sup- ported by a 1- memory subgame equilibrium, and 3. the subgame perfect Folk theorem holds for 1-memory strategies. Furthermore, we present two robust examples of games in which there is a subgame perfect equilibrium payoff that cannot be obtained by any 1-memory subgame perfect strategy.

Key concepts: Subgame perfect equilibrium, Subgame, Markov perfect equilibrium, Mathematical economics, Extensive-form game, Repeated game, Sequential equilibrium, Action (physics)

Related papers

Back to paper searchBrowse research topicsOriginal source
One - Memory in Repeated Games — Research Paper | ScholarLens