Feb, 2020

在线分配问题的双镜面下降算法

TL;DR本文研究在线分配问题,涉及凹收益函数和资源限制,是收益管理和在线广告中的中心问题。通过在线镜像下降,我们提出了一种通用的算法类,可以实现次线性期望遗憾,同时也讨论了这种算法在重复拍卖中的应用。