具有相关估价的序贯明码标价机制

我们研究序贯明码标价机制及其一些自然扩展在买家估价服从相关分布的一般设定下的收益表现。序贯明码标价机制在概念上非常简单，其运作方式是向每个买家提出一个“要么接受要么放弃”的报价。我们将序贯明码标价机制应用于单参数多单位设定，其中每个买家只需一件物品，且机制最多可将服务分配给 k 个买家。对于标准的序贯明码标价机制，我们证明在估价分布具有有限支撑的情况下，没有任何序贯明码标价机制能够提取最优期望收益的常数比例，即使在供应无限的情况下也是如此。我们将这一结果扩展到各种标准假设同时成立时的连续估价分布情形。事实上，结果表明，序贯明码标价机制可提取的最优收益的最佳比例与最高和最低可能估价之比成正比。我们证明，对于这些机制的两个简单推广，可以实现更好的收益表现：如果序贯明码标价机制对每个买家可以选择提出报价或询问其估价，则可以提取最优收益的 Omega(1/max{1,d}) 比例，其中 d 表示估价的依赖程度，范围从完全独立 (d=0) 到任意依赖 (d=n-1)。此外，当我们进一步推广序贯明码标价机制，使其能够向第 i 个买家提出一个取决于除 i 以外所有买家估价的“要么接受要么放弃”报价时，我们证明总是可以提取最优收益的常数比例 (2-sqrt{e})/4~0.088。