极小极大遗憾下界

在极小极大框架下，刻画任何算法在最坏情形下必须付出的最小累计遗憾的理论下界，是算法最优性分析的核心工具