In this paper we characterize viscosity solutions to nonlinear parabolic equations (including Monge-Ampere equations) by asymptotic mean value formulas. Our formulas can be interpreted from a probabilistic point of view in terms Dynamic Programming Principles for certain two-player, zero-sum games.