The strategic value of recall

Ron Peretz

doi:10.1016/j.geb.2011.05.013

The strategic value of recall

Ron Peretz

Tel Aviv University

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

This work studies the value of two-person zero-sum repeated games in which at least one of the players is restricted to (mixtures of) bounded recall strategies. A (pure) k-recall strategy is a strategy that relies only on the last k periods of history. This work improves previous results (Lehrer, 1988; Neyman and Okada, 2009) on repeated games with bounded recall. We provide an explicit formula for the asymptotic value of the repeated game as a function of the one-stage game, the duration of the repeated game, and the recall of the agents.

Original language	English
Pages (from-to)	332-351
Number of pages	20
Journal	Games and Economic Behavior
Volume	74
Issue number	1
DOIs	https://doi.org/10.1016/j.geb.2011.05.013
State	Published - Jan 2012
Externally published	Yes

Bibliographical note

Funding Information:
E-mail address: [email protected]. 1 Research done during Ph.D. studies in the Center for the Study of Rationality, Hebrew University of Jerusalem and in Tel-Aviv University. Research supported in part by Israel Science Foundation grants 263/03 and 212/09 and by the Google Inter-university center for Electronic Markets and Auctions. 2 In Aumann’s model each player observes the actions of the other players but not her own. In this paper each player observes the actions of any other player including her own. Note that the two models are not equivalent (in the presence of bounded recall).

Funding

E-mail address: [email protected]. 1 Research done during Ph.D. studies in the Center for the Study of Rationality, Hebrew University of Jerusalem and in Tel-Aviv University. Research supported in part by Israel Science Foundation grants 263/03 and 212/09 and by the Google Inter-university center for Electronic Markets and Auctions. 2 In Aumann’s model each player observes the actions of the other players but not her own. In this paper each player observes the actions of any other player including her own. Note that the two models are not equivalent (in the presence of bounded recall).

Funders	Funder number
Google Inter-university center for Electronic Markets and Auctions
Israel Science Foundation	263/03, 212/09

Keywords

Bounded memory
Bounded rationality
Bounded recall
De Bruijn sequences
Entropy
Repeated games

Access to Document

10.1016/j.geb.2011.05.013

Cite this

@article{1046e5d244054e138b081047b22f1346,

title = "The strategic value of recall",

abstract = "This work studies the value of two-person zero-sum repeated games in which at least one of the players is restricted to (mixtures of) bounded recall strategies. A (pure) k-recall strategy is a strategy that relies only on the last k periods of history. This work improves previous results (Lehrer, 1988; Neyman and Okada, 2009) on repeated games with bounded recall. We provide an explicit formula for the asymptotic value of the repeated game as a function of the one-stage game, the duration of the repeated game, and the recall of the agents.",

keywords = "Bounded memory, Bounded rationality, Bounded recall, De Bruijn sequences, Entropy, Repeated games",

author = "Ron Peretz",

note = "Funding Information: E-mail address: [email protected]. 1 Research done during Ph.D. studies in the Center for the Study of Rationality, Hebrew University of Jerusalem and in Tel-Aviv University. Research supported in part by Israel Science Foundation grants 263/03 and 212/09 and by the Google Inter-university center for Electronic Markets and Auctions. 2 In Aumann{\textquoteright}s model each player observes the actions of the other players but not her own. In this paper each player observes the actions of any other player including her own. Note that the two models are not equivalent (in the presence of bounded recall).",

year = "2012",

month = jan,

doi = "10.1016/j.geb.2011.05.013",

language = "אנגלית",

volume = "74",

pages = "332--351",

journal = "Games and Economic Behavior",

issn = "0899-8256",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - The strategic value of recall

AU - Peretz, Ron

N1 - Funding Information: E-mail address: [email protected]. 1 Research done during Ph.D. studies in the Center for the Study of Rationality, Hebrew University of Jerusalem and in Tel-Aviv University. Research supported in part by Israel Science Foundation grants 263/03 and 212/09 and by the Google Inter-university center for Electronic Markets and Auctions. 2 In Aumann’s model each player observes the actions of the other players but not her own. In this paper each player observes the actions of any other player including her own. Note that the two models are not equivalent (in the presence of bounded recall).

PY - 2012/1

Y1 - 2012/1

N2 - This work studies the value of two-person zero-sum repeated games in which at least one of the players is restricted to (mixtures of) bounded recall strategies. A (pure) k-recall strategy is a strategy that relies only on the last k periods of history. This work improves previous results (Lehrer, 1988; Neyman and Okada, 2009) on repeated games with bounded recall. We provide an explicit formula for the asymptotic value of the repeated game as a function of the one-stage game, the duration of the repeated game, and the recall of the agents.

AB - This work studies the value of two-person zero-sum repeated games in which at least one of the players is restricted to (mixtures of) bounded recall strategies. A (pure) k-recall strategy is a strategy that relies only on the last k periods of history. This work improves previous results (Lehrer, 1988; Neyman and Okada, 2009) on repeated games with bounded recall. We provide an explicit formula for the asymptotic value of the repeated game as a function of the one-stage game, the duration of the repeated game, and the recall of the agents.

KW - Bounded memory

KW - Bounded rationality

KW - Bounded recall

KW - De Bruijn sequences

KW - Entropy

KW - Repeated games

UR - http://www.scopus.com/inward/record.url?scp=84855199772&partnerID=8YFLogxK

U2 - 10.1016/j.geb.2011.05.013

DO - 10.1016/j.geb.2011.05.013

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84855199772

SN - 0899-8256

VL - 74

SP - 332

EP - 351

JO - Games and Economic Behavior

JF - Games and Economic Behavior

IS - 1

ER -

The strategic value of recall

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this