Experience-weighted attraction learning in normal form games

Colin Camerer*, Teck Hua Ho

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

972 Citations (Scopus)

Abstract

In 'experience-weighted attraction' (EWA) learning, strategies have attractions that reflect initial predispositions, are updated based on payoff experience, and determine choice probabilities according to some rule (e.g., logit). A key feature is a parameter 6 that weights the strength of hypothetical reinforcement of strategies that were not chosen according to the payoff they would have yielded, relative to reinforcement of chosen strategies according to received payoffs. The other key features are two discount rates, φ and ρ, which separately discount previous attractions, and an experience weight. EWA includes reinforcement learning and weighted fictitious play (belief learning) as special cases, and hybridizes their key elements. When δ = 0 and ρ = 0, cumulative choice reinforcement results. When δ = 1 and ρ = φ, levels of reinforcement of strategies are exactly the same as expected payoffs given weighted fictitious play beliefs. Using three sets of experimental data, parameter estimates of the model were calibrated on part of the data and used to predict a holdout sample. Estimates of δ are generally around .50, φ around .8-1, and p varies from 0 to φ. Reinforcement and belief-learning special cases are generally rejected in favor of EWA, though belief models do better in some constant-sum games. EWA is able to combine the best features of previous approaches, allowing attractions to begin and grow flexibly as choice reinforcement docs, but reinforcing unchosen strategies substantially as belief-based models implicitly do.

Original languageEnglish
Pages (from-to)827-874
Number of pages48
JournalEconometrica
Volume67
Issue number4
DOIs
Publication statusPublished - 1999
Externally publishedYes

ASJC Scopus Subject Areas

  • Economics and Econometrics

Keywords

  • Behavioral game theory
  • Fictitious play
  • Learning
  • Reinforcement learning

Fingerprint

Dive into the research topics of 'Experience-weighted attraction learning in normal form games'. Together they form a unique fingerprint.

Cite this