Learning by Fictitious Play in Large Populations

01/09/2019
by   Misha Perepelitsa, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2020

Fictitious play in zero-sum stochastic games

We present fictitious play dynamics for the general class of stochastic ...
research
06/23/2021

Who Leads and Who Follows in Strategic Classification?

As predictive models are deployed into the real world, they must increas...
research
12/03/2021

Optimism brings accurate perception in Iterated Prisoner's Dilemma

We analyze an extended model of the Iterated Prisoner's Dilemma where ag...
research
07/23/2018

Towards a Programmable Framework for Agent Game Playing

The field of Game Theory provides a useful mechanism for modeling many d...
research
05/17/2021

Mean Field Games Flock! The Reinforcement Learning Way

We present a method enabling a large number of agents to learn how to fl...
research
12/11/2011

Adaptive Forgetting Factor Fictitious Play

It is now well known that decentralised optimisation can be formulated a...
research
04/13/2021

Multiple regression techniques for modeling dates of first performances of Shakespeare-era plays

The date of the first performance of a play of Shakespeare's time must u...

Please sign up or login with your details

Forgot password? Click here to reset