Article ID Journal Published Year Pages File Type
5072997 Games and Economic Behavior 2007 20 Pages PDF
Abstract

We construct an uncoupled randomized strategy of repeated play such that, if every player plays according to it, mixed action profiles converge almost surely to a Nash equilibrium of the stage game. The strategy requires very little in terms of information about the game, as players' actions are based only on their own past payoffs. Moreover, in a variant of the procedure, players need not know that there are other players in the game and that payoffs are determined through other players' actions. The procedure works for finite generic N-player games and is based on appropriate modifications of a simple stochastic learning rule introduced by Foster and Young [Foster, D.P., Young, H.P., 2006. Regret testing: Learning to play Nash equilibrium without knowing you have an opponent. Theoretical Economics 1, 341-367].

Related Topics
Social Sciences and Humanities Economics, Econometrics and Finance Economics and Econometrics
Authors
, ,