如何理解最大化最小值问题和最小化最大值问题

min-max和max-min在优化问题中比较常见，一句话说：min-max是为了压制优化目标中表现最突出的成分，max-min为了提升优化目标中表现最差的成分。为了把这两个问题作一个比较通俗的解释，方便笔者和各位读者对此问题有更直观的理解。

（一）min-max问题

先理解这个问题，借用之前看到的一个例子：考虑规划城市中急救中心或者消防中心的建造位置，目标约束函数应该是到城市中各个房屋最大距离的最小值，而不是到达所有目的地距离和的最小值。简单地说就是前者考虑如何降低最恶劣情况的影响，后者考虑整体的联合优化。因为整个城市同时着火几率极低的，所以建模的时候更倾向于考虑前者这样的模型。

（二）max-min问题

这个问题再通信链路中应用比较多，如基站同时和多用户通信，每个基站到用户的通信为一个通信链路，且基站的发射功率是固定的。为了保证所有的通信链路都正常工作，应该去优化最差链路的通信情况，降低信道较好链路的基站发射功率，增加信道较差链路的基站发射功率，这是一个最大化最小值问题。