English

Learning by Fictitious Play in Large Populations

Computer Science and Game Theory 2019-01-11 v1

Abstract

We consider learning by fictitious play in a large population of agents engaged in single-play, two-person rounds of a symmetric game, and derive a mean-filed type model for the corresponding stochastic process. Using this model, we describe qualitative properties of the learning process and discuss its asymptotic behavior. Of the special interest is the comparative characteristics of the fictitious play learning with and without a memory factor. As a part of the analysis, we show that the model leads to the continuous, best-response dynamics equation of Gilboa and Matsui (1991), when all agents have similar empirical probabilities.

Keywords

Cite

@article{arxiv.1901.02907,
  title  = {Learning by Fictitious Play in Large Populations},
  author = {Misha Perepelitsa},
  journal= {arXiv preprint arXiv:1901.02907},
  year   = {2019}
}

Comments

16 pages, 2 figures

R2 v1 2026-06-23T07:07:27.612Z