拍卖市场中的限流平衡
摘要：在线广告拍卖是一种常用的网上广告预算管理方法，平台通过调整广告主的参与概率，以平稳地在许多拍卖中消耗其预算。在这项工作中，我们研究了所有广告主同时采用限流来管理预算的情况，并对一价和二价拍卖进行了研究。我们分析了结果均衡的结构和计算特性。对于一价拍卖，我们证明唯一的均衡总是存在的，且具有良好行为，并且可以通过类似分散动力学的交换方式高效计算得出。相比之下，对于二价拍卖，我们证明尽管总是存在一个均衡，但找到均衡的问题是PPAD完全的，可能存在多个均衡，并且在找到收益最大化的均衡时是NP难的。我们还将限流的均衡结果与最受欢迎且研究最多的乘性调整方法进行了比较。最后，我们通过展示对于液体福利，这些均衡的混乱价格不超过2，并证明我们的限制是最紧密的。
作者：Xi Chen, Christian Kroer, Rachitesh Kumar
论文ID：2107.10923
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-07