On the entropic regularization method for solving min-max problems with applications

Consider a min-max problem in the form of minxεXmax1≤i≤m{fi(x)}. It is well-known that the non-differentiability of the max functionF(x) ≡ max1≤i≤m{fi(x)} presents difficulty in finding an optimal solution. An entropic regularization procedure provides a smooth approximationFp(x) that uniformly converges toF(x) overX with a difference bounded by ln(m)/p, forp > 0. In this way, withp being sufficiently large, minimizing the smooth functionFp(x) overX provides a very accurate solution to the min-max problem. The same procedure can be applied to solve systems of inequalities, linear programming problems, and constrained min-max problems.