A Reinforcement Procedure Leading to Correlated Equilibrium

Citation:

Mas-Colell, S. H., & Andreu, . (2000). A Reinforcement Procedure Leading to Correlated Equilibrium. Discussion Papers. presented at the 8, G. Debreu, W. Neuefeind & W. Trockel (eds.), Economic Essays: A Festschrift for Werner Hildenbrand, Springer (2001), 181-200. Retrieved from http://reinfr.html

Abstract:

We consider repeated games where at any period each player knows only his set of actions and the stream of payoffs that he has received in the past. He knows neither his own payoff function, nor the characteristics of the other players (how many there are, their strategies and payoffs). In this context, we present an adaptive procedure for play - called "modified-regret- matching" - which is interpretable as a stimulus-response or reinforcement procedure, and which has the property that any limit point of the empirical distribution of play is a correlated equilibrium of the stage game.

Website