Citation:
Gorodeisky, Ziv . “Deterministic Approximation Of Best-Response Dynamics For The Matching Pennies Game [Revised]”. Discussion Papers 2006. Web.
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."