English

An example showing that A-lower semi-continuity is essential for minimax continuity theorems

Optimization and Control 2018-02-13 v2

Abstract

Recently Feinberg et al. [arXiv:1609.03990] established results on continuity properties of minimax values and solution sets for a function of two variables depending on a parameter. Such minimax problems appear in games with perfect information, when the second player knows the move of the first one, in turn-based games, and in robust optimization. Some of the results in [arXiv:1609.03990] are proved under the assumption that the multifunction, defining the domains of the second variable, is AA-lower semi-continuous. The AA-lower semi-continuity property is stronger than lower semi-continuity, but in several important cases these properties coincide. This note provides an example demonstrating that in general the AA-lower semi-continuity assumption cannot be relaxed to lower semi-continuity.

Keywords

Cite

@article{arxiv.1802.02302,
  title  = {An example showing that A-lower semi-continuity is essential for minimax continuity theorems},
  author = {Eugene A. Feinberg and Pavlo O. Kasyanov and Michael Z. Zgurovsky},
  journal= {arXiv preprint arXiv:1802.02302},
  year   = {2018}
}
R2 v1 2026-06-23T00:14:07.116Z