带个性化保留价的第二价格拍卖与收入最优拍卖之间的分离
计算机科学与博弈论
2019-06-28 v1
摘要
在单物品 个买家设定下，第二价格拍卖加保留价能实现期望最优收入 MyeRev 的多大比例？在买家估值分布均为独立同分布且满足正则性条件的特殊情况下，带匿名保留价的第二价格拍卖 (ASP) 本身就是最优拍卖。随着设定变得更加复杂，对于 ASP 所能实现的 MyeRev 比例，已有确定的上界。相反，对于带急切个性化保留价的第二价格拍卖 (ESP) 所能实现的 MyeRev 比例，此前尚不知晓此类上界。特别是，即使在最一般的、不满足正则性条件的非同分布设定下，此前也未曾知晓 ESP 的收入与 MyeRev 之间的分离。本文中，我们建立了 ESP 的首个分离结果：我们证明，即使在分布为独立同分布但不一定满足正则性条件的情况下，ESP 通常也无法实现超过 MyeRev 比例的收入。结合 Correa 等人 (EC 2017) 关于 ESP 至少能实现 MyeRev 比例的结果，这几乎弥合了 ESP 近似因子上下界之间的差距。
引用
@article{arxiv.1906.11657,
title = {Separation between Second Price Auctions with Personalized Reserves and the Revenue Optimal Auction},
author = {Will Ma and Balasubramanian Sivan},
journal= {arXiv preprint arXiv:1906.11657},
year = {2019}
}