研究在不知道估值分布的情况下为潜在买家设定价格的问题,并证明不同分布类型所需的样本数量及最优价格策略,为拍卖领域提供参考。
Jul, 2014
本论文提出了一种新的拍卖模型,通过使用拍卖者在拍卖时获得的某些侧面信息来区分事先相同的竞标人,通过拓展 Dhangwatnotai et al. 和 Cole 和 Roughgarden 的样本复杂度方法来获得了几乎匹配的上限和下限,使用经验风险最小化技术来改进 Cole 和 Roughgarden 的样本复杂度界限。
Nov, 2015
利用信息理论的方法,通过分析单参数收入最大化问题,对所有已考虑的数值分布族的样本复杂度进行了匹配的上下界的研究。
Apr, 2019
通过两个步骤,我们提出了一个框架来证明从样本中学习最优拍卖问题的多项式样本复杂性界限,该框架捕捉了包括匿名和非匿名项目和捆绑定价在内的所有最突出的简单拍卖类型,并具有低维度的收益函数。
Apr, 2016
本文探讨基于样本分布设计多项货品机制,利用分段线性结构证明了利润上限,并提出了优化复杂性和准确性之间的平衡的工具。
Apr, 2017
本研究探讨自动机制设计算法在组合拍卖中的应用,提供了关于组合拍卖类的样本复杂度分析,为自动机制设计奠定了坚实基础并推进了学习理论的边界。
Jun, 2016
考虑具有有限供应的动态定价问题,研究非依赖事先信息的机制,与依赖事先信息的机制进行对比分析,最终利用多臂老虎机方法提出了可行的动态定价机制,该机制的收益与离线基准相差最多 O ((k log n)^(2/3)),在 k/n 足够小的情况下,该机制的表现可以被提高到 O (√k log n)。
Aug, 2011
针对多个独立货物销售收入最大化问题,独立销售机制能够保证至少优化收入的 50%,最优捆绑销售能够保证至少优化收入的 c/log k 分数。
Apr, 2012
介绍一个新的样本复杂度测量方式,称为分割样本增长率,利用其强化 Rademacher 复杂度分析,只需在拍卖设计的任何样本或子样本上使用 ERM 即可推导出许多文献中所研究的拍卖类的样本复杂度,并表明期望泛化误差由对数的素材复杂度的平方根上界减小。
本文提出了针对动态定价情况下买家分组的拍卖模型,通过对分布无关和分布相关情况进行分析,得到了买家估价分布的上下界,提出了一种上界近似算法,并给出了其退化情况的解法。
Jul, 2018