混合投标者匿名定价的收入保证：桥接价值与效用最大化者

机制设计越来越面临包含传统效用最大化者和价值最大化者的异构环境，后者寻求在支出回报约束下最大化获取价值。为这种多维设置设计收入最优机制在计算和理论上都具有挑战性。为了应对这种复杂性，我们研究了匿名定价（AP）——一种简单实用的机制——在由价值最大化者和效用最大化者共同组成的异构市场中的收入保证。通过建立价值最大化者和效用最大化者之间的结构行为等价性，我们证明了具有适当选择价格的 AP 可以实现最优收入的 $1/e$ 比例。我们的结果改进了 Deng 等人（2022）为纯价值最大化者建立的近期 $\frac{1}{2}(1 - 1/e)$ 保证，同时将其扩展到混合投标者类型（价值最大化者和效用最大化者）。我们另外建立了 AP 的 $1/2.62$ 上界。最后，我们展示了一个反直觉现象：在价值最大化者存在的情况下，竞争会降低收入。特别是，运行具有与 AP 完全相同保留价的第一价格拍卖，在价值最大化者存在的情况下，可能产生比 AP 本身更低的收入。