带节奏策略的拍卖中的纳什均衡：复杂性与低效率
Nash Equilibria in Auctions with Pacing Strategies: Complexity and Inefficiency
浏览论文内容
中文总结 AI 辅助
本文研究带节奏策略的拍卖博弈，证明其近似均衡存在性判定为NP完全，并精确刻画均衡低效率，无政府状态价格和稳定性价格均为e/(e-1)。
中文摘要 AI 辅助
我们引入并研究了带节奏策略的拍卖（APS）博弈，这是一个完全信息模型，其中效用最大化的投标人在许多同时进行的第一价格拍卖中竞争，每个投标人选择一个单一的节奏乘数，该乘数将其价值统一缩放为出价。我们解决了三个核心问题。首先，我们展示了存在不允许近似纯纳什均衡的实例。然后，我们证明了判断一个APS博弈是否允许（近似）均衡的问题在一般情况下是NP完全的，但如果投标人数或物品数是固定的，则可以在多项式时间内解决。最后，当均衡存在时，我们精确刻画了其低效率，表明无政府状态价格和稳定性价格都等于 $\ rac{e}{e-1}$。
英文摘要
We introduce and study Auctions with Pacing Strategies (APS) games, a full-information model in which utility-maximizing bidders compete across many simultaneous first-price auctions, each choosing a single pacing multiplier that uniformly scales their values into bids. We settle three central questions. First, we show that there are instances that admit no approximate pure Nash equilibria. Then, we prove that the problem of deciding whether an APS game admits an (approximate) equilibrium is NP-complete in general, but can be solved in polynomial time if either the number of bidders or the number of items is fixed. Finally, when an equilibrium does exist, we characterize its inefficiency exactly, showing that both the Price of Anarchy and the Price of Stability equal $\frac{e}{e-1}$.
发表机构
- Imperial College London（帝国理工学院）
- University of Edinburgh（爱丁堡大学）
机构由 AI 辅助整理，请以论文原文为准。
