基于势函数的新界：专家建议预测几何停止版本

这项工作解决了在线专家建议预测这一经典的机器学习问题。近期，利用最优控制理论中的验证论证，针对该问题的固定时域版本开发了一种新的基于势函数的框架。本文将该框架扩展到随机（几何）停止版本。为获得显式界，我们从用于该问题固定时域版本的势函数构造几何版本的势函数。这一构造给出了与特定对手和玩家策略相关的新的显式下界和上界。虽然在固定时域设定下已有若干已知下界，我们的下界似乎是几何停止设定下任意数量专家的首个此类结果。我们的框架在某些情况下还得到了改进的上界。对于两个和三个专家，我们的界在前导阶上是最优的。