An Analysis of the Min-max Algorithm

Abstract

We consider the matrix $A_{ij}$, whose elements are independent random variables. We calculate the mean value of the number of the elements that we need to read to find ${\min }_i{\max }_j{A}_{ij}$.