EconPapers    
Economics at your fingertips  
 

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)
New Economics Papers: this item is included in nep-cbe, nep-evo and nep-gth
Date: 2008-01, Revised 2008-03
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) Track citations by RSS feed

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

Related works:
Journal Article: Better-Reply Dynamics with Bounded Recall (2008) Downloads
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.
Series data maintained by Iryna Sobetska ().

 
Page updated 2017-10-23
Handle: RePEc:kse:dpaper:2