Location of Repository

Probability Matching and Reinforcement Learning

By Javier Rivas

Abstract

Probability matching occurs when an action is chosen with a frequency equivalent\ud to the probability of that action being the best choice. This sub-optimal behavior has\ud been reported repeatedly by psychologist and experimental economist. We provide an\ud evolutionary foundation for this phenomenon by showing that learning by reinforcement\ud can lead to probability matching and, if learning occurs su ciently slowly, probability\ud matching does not only occur in choice frequencies but also in choice probabilities. Our\ud results are completed by proving that there exists no quasi-linear reinforcement learning\ud speci cation such that behavior is optimal for all environments where counterfactuals are\ud observed

Topics: Probability Matching, Reinforcement Learning
Publisher: Dept. of Economics, University of Leicester
Year: 2011
OAI identifier: oai:lra.le.ac.uk:2381/9266

Suggested articles

Preview

Citations

  1. (1951). A Mathematical Model for Simple Learning”. doi
  2. (2002). A Myopic Adjustment Leading to Best Reply Matching”. doi
  3. (1973). A Stochastic Learning Model of Economic Behavior”. doi
  4. (1959). Decision Making Behavior in a Two-Choice Uncertain Outcome Situation”. doi
  5. (1999). Experienced-Weighted Attraction Learning in Normal Form Games”. doi
  6. (2002). Irrational Diversification in Multiple Decision Problems”. doi
  7. (2008). Learning within a Markovian Environment”. EUI Working paper 2008/13.
  8. (2000). Naive Reinforcement Learning with Endogenous Aspirations”. doi
  9. (2005). On Adaptation, Maximization, and Reinforcement Learning Among Cognitive Strategies”. doi
  10. (1998). Optimal Properties of StimulusResponse Learning Models”.
  11. (1998). Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria”.
  12. (2000). Recursive Macroeconomic Theory”.
  13. (2009). Replicator Dynamics Models of Sexual Conflict”. doi
  14. (1983). Replicator dynamics”. doi
  15. (2008). Smart Potential Behind Probability Matching”. doi
  16. (2008). Stochastic Better-Reply Dynamics in Finite Games”. doi
  17. (1994). Stochastic Stability in Games with Alternative Best Replies”. doi
  18. (1960). The Strong Law of Large Numbers for a doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.