Applying Metric Regularity to Compute a Condition Measure of a Smoothing Algorithm for Matrix Games

Boris Mordukhovich, Javier Peña, Vera Roshchina

We develop an approach of variational analysis and generalized differentiation to conditioning issues for two-person zero-sum matrix games. Our major results establish precise rela…