On the Learning Curves of Revenue Maximization
收益最大化学习曲线研究
机构 * Purdue University（普渡大学） ； Yale University（耶鲁大学） ； Technion（技术学院） ； Google Research（谷歌研究院）
AI总结 本文研究收益最大化学习曲线，揭示单件和单买家环境下学习曲线衰减率，证明在无分布限制时学习曲线收敛但速度极慢，而当最优收益由有限价格实现时衰减率为1/√n，离散分布下衰减几乎指数快。
Comments To appear in the 58th ACM Symposium on Theory of Computing (STOC 2026)
