Minimax and Its Applications

Abstract

Consider the problem min_{x \in X} max_{i \in I} f_i(x) where X is a convex set, I is a finite set of indices and the f_i (x)'s are continuous concave functions of x. In this article, we study a characterization of x \in X at which the minimax value is achieved. We also study some applications of the characterization.