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 [2000]) are particular cases. The motivation and application of the current paper come from the study of procedures whose empirical distribution of play is, in the long-run, (almost) a correlated equilibrium. For the analysis we first develop a generalization of Blackwell's [1956a] approachability strategy for games with vector payoffs.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
