具有容量限制卖家的利润最大化无先验多单位采购拍卖

在本文中，我们推导了利润最大化无先验采购拍卖的界限，其中买家希望从 n 个对单位估值具有策略性的卖家处采购多个单位的同质物品。买家通过在外部消费市场转售这些单位来获取利润。本文考察了三种复杂度递增的情景。首先，我们考察单位容量卖家的情形，其中单位估值是每个卖家的私有信息，且收益曲线是凹的。针对此设定，我们定义了两个基准。我们表明，没有任何随机化的无先验拍卖能相对于这两个基准中的任何一个保持常数竞争比。然而，对于一个轻度约束的基准，我们设计了一种无先验拍卖 PEPA（利润提取采购拍卖），其具有 4-竞争性，且我们证明该界限是紧的。其次，我们研究了卖家具有作为公共知识的非单位容量的情形，并推导了类似的结果。特别是，我们提出了一种无先验拍卖 PEPAC（带容量的利润提取采购拍卖），它对任何凹收益曲线都是真实的。第三，我们在本质上更困难的双维情形中获得了结果，其中单位估值和容量均为卖家的私有信息。我们表明，对于线性收益曲线的特定情况，PEPAC 是真实的且具有常数竞争性。我们认为，本文代表了关于单维和双维利润最大化无先验多单位采购拍卖的首组结果。