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

Authors: 
Ziv Gorodeisky
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."

Date: 
November, 2006
Published in: 
Number: 
437