针对加法买家的简单且近似最优机制

我们考虑一个拥有 $n$ 种异质物品的垄断卖家，面对单一买家。买家对每种物品的价值是根据（非相同的）分布独立抽取的，且其对物品集合的价值是可加的。卖家的目标是最大化其收益。我们建议使用两种简单定价方法中先验较好的一种：分别以各自的最优价格出售每种物品，或将所有物品捆绑在一起，作为一个整体 bundle 以其最优价格出售。我们表明，对于任何分布，该机制都能实现相对于最优收益的常数因子近似。除了其简单性之外，这是第一个针对此多参数问题获得常数因子近似的计算上可行的机制。我们还讨论了扩展到多个买家以及物品间价值相关的情况。