273a5a98d0acc777.tex
1: \begin{definition}
2: \label{stab3}
3: A game $G$ satisfies the $(\epspert, \epsdist)$  stability to perturbations condition  if for any $G'$ that is an
4: $L_\infty$ $\epspert$-perturbation of $G$ and for any Nash
5: equilibrium $(p,q)$ in $G'$, there exists a Nash equilibrium
6: $(p^*,q^*)$ in $G$ such that $(p,q)$ is $\Delta$-close
7: to $(p^*,q^*)$.
8: \footnote{Note that the entries of the perturbed game are not restricted to the $[0,1]$ interval, and are allowed to belong to $[-\epspert, 1+ \epspert]$. This is a proper way to
9: formulate the notion because it implies, for instance, that
10: if $G$ is $(\epsilon,\Delta)$ stable to perturbations, then for any
11: $\alpha>0$, $\alpha G$ is $(\alpha\epsilon,\Delta)$ stable to
12: perturbations. Theorem~\ref{stab3eqstab2} provides further evidence that this definition is proper.}
13: 
14: %for any way to modify the entries up to an additive factor of $\epspert$, there exists a Nash equilibrium $(p^*,q^*)$ such that any Nash equilibria in the new game is $\epsdist$ close to
15: %$(p^*,q^*)$.
16: %
17: %A game G satisfies the strong $(\epspert, \epsdist)$  stability to perturbations condition  if there exists a Nash equilibrium $(p^*,q^*)$ such that
18: %for any way to modify the entries up to an additive factor of $\epspert$ any Nash equilibria in the new game is $\epsdist$ close to
19: %$(p^*,q^*)$.
20: \end{definition}
21: