2009/02/13
minimax vs. maximin
An elementary, nice lemma relating to the optimization of multivariable functions says that the smallest “big thing” is still bigger than the biggest “small thing”, in other words,
\(\min_x \max_y f(x,y) \ge \max_y \min_x f(x,y)\).
(Read the article)