Playing Games with Bounded Entropy: Convergence Rate and Approximate Equilibria

Mehrdad Valizadeh, Amin Gohari

We consider zero-sum repeated games in which the players are restricted to strategies that require only a limited amount of randomness. Let $v_n$ be the max-min value of the $n$ st…