多件商品销售最优收益的界
计算机科学与博弈论
2015-10-14 v6
摘要
利用对偶理论技巧，我们推导了简单的闭式公式，用于界定垄断者销售多种异质商品的最优收益，涵盖买者对物品的估值独立同分布服从均匀分布以及独立（但不一定同分布）服从指数分布两种情形。我们应用这些公式，在这两种设定下，针对Hart和Nisan [EC 2012]研究的简单确定性销售机制（即分别出售物品的机制和将所有物品打包出售的机制），获得了作为物品数量 的函数的具体性能保证。我们还提出并研究了一种适用于指数估值的自然随机机制，称为Proportional机制。作为一个有趣的推论，对于指数分布也同分布的特殊情形，我们得出：无论物品数量多少，将商品作为单一完整捆绑包出售是最优销售机制。据我们所知，这是此类问题的首个结果：在具有任意多件商品的加性设定中找到了收益最大化拍卖。
引用
@article{arxiv.1404.2832,
title = {Bounding the Optimal Revenue of Selling Multiple Goods},
author = {Yiannis Giannakopoulos},
journal= {arXiv preprint arXiv:1404.2832},
year = {2015}
}