The Lipschitz Constant of Perturbed Anonymous Games

Ron Peretz, Amnon Schreiber, Ernst Schulte-Geers

The worst-case Lipschitz constant of an $n$-player $k$-action $\delta$-perturbed game, $\lambda (n,k,\delta )$, is given an explicit probabilistic description. In the case of $k\ge 3$, $\lambda (n,k,\delta )$ i…