Skip to Main content Skip to Navigation
New interface
Journal articles

A reinforcement learning process in extensive form games

Abstract : The CPR ("cumulative proportional reinforcement") learning rule stipulates that an agent chooses a move with a probability proportional to the cumulative payoff she obtained in the past with that move. Previously considered for strategies in normal form games (Laslier, Topol and Walliser, Games and Econ. Behav., 2001), the CPR rule is here adapted for actions in perfect information extensive form games. The paper shows that the action-based CPR process converges with probability one to the (unique) subgame perfect equilibrium.
Document type :
Journal articles
Complete list of metadata
Contributor : Caroline Bauer Connect in order to contact the contributor
Submitted on : Tuesday, November 20, 2012 - 8:42:35 AM
Last modification on : Tuesday, January 25, 2022 - 1:50:03 PM

Links full text




Jean-François Laslier, Bernard Walliser. A reinforcement learning process in extensive form games. International Journal of Game Theory, 2005, 33 (2), pp.219-227. ⟨10.1007/s001820400194⟩. ⟨halshs-00754083⟩



Record views