EXOTIC: An Exact, Optimistic, Tree-Based Algorithm for Min-Max Optimization
创建于 更新于
摘要
本文提出EXOTIC算法，针对凸-非凹及非凸-凹min-max问题，采用重新构造的非凹-凸max-min框架，通过层级树搜索结合迭代凸优化求解，实现全局最优的精确解。理论上，算法在内层优化迭代次数和问题参数下给出最优性差距收敛率，并在数值例子与多玩家安全策略计算中优于梯度方法，填补了无凸凹条件下求全局最优的空白 [page::0][page::2][page::4][page::12][page::15].
