针对具有高成本参与特性的买家的收益最大化

我们研究在买家对参与机制具有私人成本时出售单件物品的机制。代理人的参与成本也可解释为其为参与而必须放弃的外部期权价值。这显著改变了收益最大化问题，在存在参与成本时该问题变为非凸。对于多个买家，我们展示了如何在多项式时间内构造一个 $(2+\epsilon)-$近似收益最优机制。我们的方法利用了多买家到单买家的归约，在单买家情形下我们的机制改进为 FPTAS。我们还界定了最优单买家机制的菜单规模和样本复杂度。此外，我们表明在以下假设下，单买家情形中发布单一价格实际上是最优的：(1) 参与成本独立于价值，且价值分布具有递减边际收益或单调风险率；或 (2) 参与成本是价值的凹函数。当存在多个买家时，我们表明在上述类似条件下，序贯发布定价保证了最优收益的很大一部分。