销售多种相关商品：收益最大化与菜单规模复杂度（旧标题：“拍卖的菜单规模复杂度”）
计算机科学与博弈论
2022-09-23 v3 理论经济学
摘要
我们考虑一个众所周知且 notoriously 困难的问题：单个收益最大化卖家向单个买家销售两种或多种异质商品，买家对商品的私有价值取自（可能相关的）已知分布，且其对商品的估值是可加的。我们表明，当存在两种（或更多）商品时，_简单机制_——例如单独销售商品或作为捆绑包销售——_可能仅产生最优收益的微不足道的一部分_。这解决了 Briest, Chawla, Kleinberg 和 Weinberg (JET 2015) 提出的开放性问题，他们在相关设置中针对单位需求买家证明了至少三种商品的结果。我们还引入菜单规模作为机制复杂度的简单度量，并表明收益可能随_菜单规模_多项式增长，且任何有界的菜单规模都无法确保获得最优收益的任何正比例部分。事实证明，菜单规模也能“确定”确定性机制的收益特性。
引用
@article{arxiv.1304.6116,
title = {Selling Multiple Correlated Goods: Revenue Maximization and Menu-Size Complexity (old title: "The Menu-Size Complexity of Auctions")},
author = {Sergiu Hart and Noam Nisan},
journal= {arXiv preprint arXiv:1304.6116},
year = {2022}
}
备注
Presented at the 2013 ACM EC conference