具有不确定先验的预算约束拍卖：策略等价与结构性质

在当今的在线广告市场中，广告主设定长期预算是常见做法。相应地，广告平台采用预算控制方法以确保广告主的支付不超出其预算。大多数预算控制方法依赖于广告主的价值分布。然而，由于复杂的广告环境及潜在的隐私问题，平台难以获知广告主的真实先验。因此，理解预算控制拍卖机制在不确知先验下表现如何至关重要。本工作从多个方面回答了该问题。我们考虑随机模型中由不同机制引发的卖方与所有买方之间的不确定先验博弈。我们将参数化机制限制为满足预算抽取条件，该条件通过尽可能有效地抽取买方预算来最大化卖方收益。我们的主要结果表明，贝叶斯收益最优机制与预算抽取出价折扣一价机制在不确知先验博弈中产生相同的纳什均衡结果集合。这意味着，在预算约束设定下，简单机制在不确知先验时可与最优机制一样稳健。在对称情形下，我们进一步表明这五种（预算抽取）机制共享相同的可能结果集合。我们进一步深入探究这些机制的结构性质。我们刻画了出价折扣/步速一价拍卖中预算抽取参数组的充分必要条件。同时，当买方不采取策略性行为时，我们通过揭示这些机制的内在结构来利用它们之间的支配关系。