单参数拍卖的强收益（非）单调性
计算机科学与博弈论
2022-11-10 v2
摘要
考虑关于一个不准确先验（例如，从数据中估计出的、对真实价值分布低估的先验）的Myerson最优拍卖。由于真实价值分布更大，拍卖者能否期望获得至少关于该不准确先验的最优收益？已知当可行分配构成拟阵时，这种所谓的强收益单调性对于单参数拍卖成立。我们发现强收益单调性无法推广到拟阵设定之外，并进一步证明拟阵设定下的拍卖是满足强收益单调性的仅有的向下封闭拍卖。另一方面，我们恢复了适用于所有单参数拍卖的强收益单调性的近似版本，即使没有向下封闭性也成立。作为应用，我们得到了拟阵约束、向下封闭约束和一般约束下单参数拍卖的样本复杂度上界。它们改进了现有技术的上界，并且在相差对数因子的情况下是紧致的。
关键词
引用
@article{arxiv.2205.08062,
title = {Strong Revenue (Non-)Monotonicity of Single-parameter Auctions},
author = {Ziyun Chen and Zhiyi Huang and Dorsa Majdi and Zipeng Yan},
journal= {arXiv preprint arXiv:2205.08062},
year = {2022}
}