9、支付约束下的机制设计：理论与实践探索

支付约束下的机制设计：理论与实践探索

在机制设计领域，支付约束是一个常见且重要的问题。许多实际应用中，支付往往受到各种限制，甚至完全无法使用金钱交易。这极大地增加了机制设计的难度，但也促使研究者探索出一系列有效的解决方案。

1. 预算约束

在众多应用场景中，机制所收取的支付存在约束，其中预算约束最为典型。预算限制了参与者能够支付的金额，在拍卖场景中尤为关键，特别是当参与者可能购买大量物品时。例如，在实际的赞助搜索拍卖中，每个竞拍者需要提供每次点击的出价和每日预算。按物品价值和总体预算来建模，能很好地反映人们在大量物品拍卖中的决策方式，尤其是当物品相同时。

将预算纳入效用模型的最简单方法，是重新定义具有预算 (B_i) 的参与者 (i) 对于结果 (\omega) 和支付 (p_i) 的效用：
[
U_i =
\begin{cases}
v_i(\omega) - p_i & \text{如果 } p_i \leq B_i \
-\infty & \text{如果 } p_i > B_i
\end{cases}
]

由于预算约束的存在，我们需要新的拍卖形式。以单物品拍卖为例，若每个竞拍者预算已知为 1 且有私人估值，第二价格拍卖可能会让获胜者支付超过其预算的金额。更普遍地说，不存在既能实现社会福利最大化，又能同时满足竞拍者预算约束的 DSIC 单物品拍卖（这里的支付为非负）。

2. 统一价格多单位拍卖

2.1 多单位拍卖

在多单位拍卖中，有 (m) 个相同的物品，每个竞拍者对所获得的每个物品都有私人估值