The Max. Min. Problem 1