向具有均匀分布估值的单一买家出售两件物品的最优机制
计算机科学与博弈论
2019-03-06 v6
摘要
我们考虑当两件物品可出售给单一买家且其估值在正象限内任意矩形 上均匀分布时,收益最优机制的设计。我们针对 的任意非负值提供了显式且完整的解。我们识别出八种简单结构,每种至多包含 个(可能是随机的)菜单项,并证明最优机制具有这八种结构之一。我们还将最优机制表征为 的函数。这些结构表明,最优机制涉及: 当 和 较低时,单独销售与捆绑销售的相互作用; 当 和 较高时,捆绑销售; 当其中一个较高而另一个较低时,单独销售。据我们所知,我们的结果首次证明了不存在排除区域的最优机制的存在性。基于有前景的初步结果,我们进一步推测我们的方法可以推广到更广泛的分布类。
引用
@article{arxiv.1610.06718,
title = {Optimal Mechanisms for Selling Two Items to a Single Buyer Having Uniformly Distributed Valuations},
author = {D. Thirumulanathan and Rajesh Sundaresan and Y Narahari},
journal= {arXiv preprint arXiv:1610.06718},
year = {2019}
}
备注
A preliminary version of the manuscript was published in Proceedings of the 12th Conference on Web and Internet Economics (WINE), 2016, Montreal, Canada