关于最优销售两种均匀分布商品的注记
计算机科学与博弈论
2015-10-14 v4
摘要
针对 Pavlov [2011] 关于向加法型买家销售两种在区间 上具有独立同分布均匀估值的商品时的收益最大化机制这一结果，我们提供了一种全新、极大简化且直接的证明。该方法通过显式定义问题松弛版本的最优对偶解来实现，其中去除了竞拍者效用函数的凸性要求。这些解的最优性直接源于其结构，并通过精确互补性得以体现。对于 和 ，相应的最优原始解被证明是可行的销售机制，因此初始松弛没有造成损失，从而得出收益最大化结论。然而，对于 ，情况并非如此，这提供了第一个清晰的例子，表明即使在双物品正则独立同分布设定下，放松凸性约束也绝非没有代价。
引用
@article{arxiv.1409.6925,
title = {A Note on Selling Optimally Two Uniformly Distributed Goods},
author = {Yiannis Giannakopoulos},
journal= {arXiv preprint arXiv:1409.6925},
year = {2015}
}