学习简单拍卖
本论文提出了一种新的拍卖模型,通过使用拍卖者在拍卖时获得的某些侧面信息来区分事先相同的竞标人,通过拓展 Dhangwatnotai et al. 和 Cole 和 Roughgarden 的样本复杂度方法来获得了几乎匹配的上限和下限,使用经验风险最小化技术来改进 Cole 和 Roughgarden 的样本复杂度界限。
Nov, 2015
本文通过研究直接基于分布进行收益最大化拍卖的样本复杂度,探讨了数据量在何种程度下可以保证期望收益最大化接近最优,并且构建了一个解释了拍卖、非常接近最优的收益、参与竞标者出价的估值分布之间相互作用的下界。
Feb, 2015
本文提出了一种通用的、模块化的理论来证明竞拍中的平衡近似保证,该理论补充了传统经济技术,着重于精确和最优解决方案,并因此局限于相对简化的设置。我们提出了三个用户友好的分析工具:平滑型不等式、扩展定理和组合定理,将这些工具结合起来,为许多广泛使用的拍卖格式的均衡提供了严格的最坏情况近似保证。
Jul, 2016
该论文研究了在重复多单位拍卖中基于均匀定价的两个变体,并分析了在线和离线设置下的问题。作者提出了离线最优策略算法,并设计了高效的在线算法,同时通过博弈理论探究了平衡的质量。
May, 2023
本文提出了针对单个买方的拍卖问题,探讨了在买方使用 no-regret 学习算法的情况下,卖方进行售价策略和收益最大化的方法。作者通过详细的论证和实验对不同算法和竞标策略下的最优拍卖方式进行了完整的刻画和比较。
Nov, 2017
该研究提出了一个通用的二元性理论框架,用于在贝叶斯加法拍卖中实现收入最大化,应用线性规划的二元性和补充性到具有偏导数限制的约束中,将对偶系统用于推导最佳机制,并提出一种叫做 SJA 的确定性销售机制,经证明在最多 6 件物品的情况下是最优的。
Apr, 2014