  We investigate convergence of decentralized fictitious play (DFP) in
near-potential games, wherein agents preferences can almost be captured by a
potential function. In DFP agents keep local estimates of other agents'
empirical frequencies, best-respond against these estimates, and receive
information over a time-varying communication network. We prove that empirical
frequencies of actions generated by DFP converge around a single Nash
Equilibrium (NE) assuming that there are only finitely many Nash equilibria,
and the difference in utility functions resulting from unilateral deviations is
close enough to the difference in the potential function values. This result
assures that DFP has the same convergence properties of standard Fictitious
play (FP) in near-potential games.
