Deterministic Approximation of Best-Response Dynamics for the Matching Pennies Game [Revised]

Abstract:

We consider stochastic dynamics for the Matching Pennies game, hich behave, in expectation, like the best-response dynamics (i.e., the ontinuous fictitious play). Since the corresponding vector field is not ontinuous, we cannot apply the deterministic approximation results of Bena¯m and Weibull [2003]. Nevertheless, we prove such results for our dynamics by developing the notion of a "leading coordinate."

Website