Sampled Fictitious Play is Hannan Consistent

Zifan Li, Ambuj Tewari

Fictitious play is a simple and widely studied adaptive heuristic for playing repeated games. It is well known that fictitious play fails to be Hannan consistent. Several variants…