占优策略与贝叶斯实施下多物品拍卖最大收益的解
计算机科学与博弈论
2016-07-14 v1
摘要
对于垄断者的 物品 买家最大收益问题（其中 ，买家 对物品 具有独立的私有分布 且估值可加），已知的精确解极少。在本文中，我们针对 且 为大小为 2 的支撑集上的任意 IID 分布的情况，推导了占优策略实施 (DIC) 和贝叶斯实施 (BIC) 下最大收益的精确公式。这些公式引出了一个简单的特征化结论：当且仅当分开销售对该分布是最优时，这两种实施具有相同的最大收益。我们的结果还首次展示了该设定下两种实施之间的收益差距。例如，如果 且 ，则贝叶斯实施中的最大收益恰好比占优策略多 ；对于所有足够大的 ，在 上的连续均匀分布 也存在相同的差距。
引用
@article{arxiv.1607.03685,
title = {On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy and Bayesian Implementations},
author = {Andrew Chi-Chih Yao},
journal= {arXiv preprint arXiv:1607.03685},
year = {2016}
}