Better-Reply Dynamics with Bounded Recall

Andriy Zapechelnyuk

No 2, Discussion Papers from Kyiv School of Economics

Abstract: A decision maker is engaged in a repeated interaction with Nature. The objective of the decision maker is to guarantee to himself the average payoff as large as the best-reply payoff to Nature's empirical distribution of play, no matter what Nature does. The decision maker with perfect recall can achieve this objective by a simple better-reply strategy. In this paper we demonstrate that the relationship between perfect recall and bounded recall is not straightforward: The decision maker with bounded recall may fail to achieve this objective, no matter how long recall he has and no matter what better-reply strategy he employs.

Keywords: Better-reply dynamics; regret; bounded recall; fictitious play; approachability (search for similar items in EconPapers)
JEL-codes: C73 D81 D83 (search for similar items in EconPapers)
Date: 2008-01, Revised 2008-03
New Economics Papers: this item is included in nep-cbe, nep-evo and nep-gth
Note: Published in Mathematics of Operations Research, 33, 869-879 (2008)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://repec.kse.org.ua/pdf/KSE_dp2.pdf Revised version, March 2008 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kse:dpaper:2

Access Statistics for this paper

More papers in Discussion Papers from Kyiv School of Economics Contact information at EDIRC.
Bibliographic data for series maintained by Iryna Sobetska ( this e-mail address is bad, please contact ).