Smooth Fictitious Play in N× 2 Potential Games

11/30/2019

∙

by   Brian Swenson, et al.

∙

0

∙

share

The paper shows that smooth fictitious play converges to a neighborhood of a pure-strategy Nash equilibrium with probability 1 in almost all N× 2 (N-player, two-action) potential games. The neighborhood of convergence may be made arbitrarily small by taking the smoothing parameter to zero. Simple proof techniques are furnished by considering regular potential games.