Leighton

新算法在具有非Lipschitz需求的上下文定价中实现了最优遗憾

研究人员开发了一种名为Conservative-Markdown Redirect-UCB Pricing的新算法，以应对上下文动态定价的挑战。该算法旨在处理非Lipschitz的需求曲线，这些曲线具有任意的跳跃和原子，而这在以前阻碍了定价算法。新方法实现了\tilde O(T^{2/3})的最优遗憾，优于先前的方法，并缩小了线性估值上下文定价的理论理解差距。