A stability concept for matrix game optimal strategies and its application to linear programming sensitivity analysis

@article{Troutt1986ASC,
  title={A stability concept for matrix game optimal strategies and its application to linear programming sensitivity analysis},
  author={Marvin D. Troutt},
  journal={Math. Program.},
  year={1986},
  volume={36},
  pages={353-361}
}
This paper studies a class of perturbations of a game matrix that alters each row by a different amount. We find that completely mixed optimal strategies are stable under these perturbations provided the norm oF the vector of additive amounts is sufficiently small. Using this concept we give a new characterization of completely mixed games. We also obtain a sensitivity result for a class of perturbations of the technological coefficient matrix of positive linear programs. The stability of an… CONTINUE READING