arXiv · ML· Johannes Br\"ustle, Simone Di Gregorio, Federico Fusco, Stefano Leonardi·· 23 小时前AI 评分21
双边贸易利润最大化中的遗憾界：学习最佳固定价格机制
Regret Bounds for Profit Maximization in Bilateral Trade: Learning the Best Posted-Price Mechanism
AI 导读
针对双边贸易中利润最大化经纪人的遗憾最小化问题，研究者在对抗性设定下提出多项式时间学习算法，遗憾率为 $\tilde{O}(T^{2/3})$。 在满足单调危险率（MHR）属性的独立分布设定下，算法遗憾率为近紧界的 $\tilde{O}(\sqrt{T})$；对于正则分布，最大遗憾率分离为 $\tilde{\Theta}(T^{3/5})$。
来源：arXiv · ML · arxiv.org