Percolation games

Abstract

This paper introduces a discrete-time stochastic game class on ${\mathbb{Z}}^d$, which plays the role of a toy model for the well-known problem of stochastic homogenization of Hamilton-Jacobi equations. Conditions are provided under which the $n$-stage game value converges as $n$ tends to infinity, and connections with homogenization theory is discussed.