English

On the maximal reduction of games

Optimization and Control 2013-03-29 v1

Abstract

We study the conditions under which the iterated elimination of strictly dominated strategies is order independent and we identify a class of discontinuous games for which order does not matter. In this way, we answer the open problem raised by M. Dufwenberg and M. Stegeman (2002) and generalize their main results. We also establish new theorems concerning the existence and uniqueness of the maximal game reduction when the pure strategies are dominated by mixed strategies.

Keywords

Cite

@article{arxiv.1303.6991,
  title  = {On the maximal reduction of games},
  author = {Monica Patriche},
  journal= {arXiv preprint arXiv:1303.6991},
  year   = {2013}
}

Comments

20 pages

R2 v1 2026-06-21T23:49:28.006Z