EconPapers    
Economics at your fingertips  
 

A general class of adaptative strategies

Sergiu Hart () and Andreu Mas-Colell

Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra

Abstract: We exhibit and characterize an entire class of simple adaptive strategies, in the repeated play of a game, having the Hannan-consistency property: In the long-run, the player is guaranteed an average payoff as large as the best-reply payoff to the empirical distribution of play of the other players; i.e., there is no "regret." Smooth fictitious play (Fudenberg and Levine [1995]) and regret-matching (Hart and Mas-Colell [1998]) are particular cases. The motivation and application of this work come from the study of procedures whose empirical distribution of play is, in the long-run, (almost) a correlated equilibrium. The basic tool for the analysis is a generalization of Blackwell's [1956a] approachability strategy for games with vector payoffs.

Keywords: Adaptive strategies; approachability; correlated equilibrium; fictitious play; regret (search for similar items in EconPapers)
JEL-codes: C7 D7 C6 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-evo, nep-gth and nep-mic
Date: 1999-03
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)
https://econ-papers.upf.edu/papers/373.pdf Whole Paper (application/pdf)

Related works:
Journal Article: A General Class of Adaptive Strategies (2001) Downloads
Working Paper: A General Class of Adaptive Strategies (2000) 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: http://EconPapers.repec.org/RePEc:upf:upfgen:373

Access Statistics for this paper

More papers in Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra
Series data maintained by ().

 
Page updated 2017-06-25
Handle: RePEc:upf:upfgen:373