arXiv ID:
2606.29252
arXiv 提交日期: 2026-06-28
预算约束下歧视性拍卖中的出价学习 / Learning to Bid in Discriminatory Auctions with Budget Constraints
1️⃣ 一句话总结
该论文针对预算有限且需要长期参与多物品歧视性拍卖的投标者,提出了一种基于有向无环图最短路径的高效学习算法,能在不完全知道对手信息和市场情况的环境下,实现几乎最优的累计收益,并且算法的计算复杂度不受出价场景数量影响,从而可扩展至大规模甚至无限场景。