中式拍卖的均衡
计算机科学与博弈论
2012-09-04 v2
摘要
中式拍卖是抽奖与拍卖的结合，常用于慈善活动或节日庆典。在中式拍卖中，多名玩家通过购买彩票来竞争多个物品，这些彩票可用于赢取物品。每个物品前都有一个篮子，玩家可以通过将彩票放入对应物品的篮子中进行出价。所有玩家放置彩票后，从每个篮子中随机抽取一张彩票，中奖彩票持有者获得该物品。虽然玩家从未保证能赢得物品，但可以通过增加针对该物品的彩票数量来提高获胜几率。本文研究了连续和离散情形下纯 Nash 均衡的存在性。当玩家拥有连续预算时，我们表明在非对称博弈且某些估价为零的情况下，纯 Nash 均衡可能不存在。在这种情况下，我们证明拍卖人可以通过在每个篮子中放入自己的彩票来稳定博弈。另一方面，当所有估价严格为正时，纯 Nash 均衡必然存在，且当估价和预算均对称时，均衡策略也是对称的。我们还研究了具有离散预算的中式拍卖，给出了存在性结果和反例。尽管关于寻租竞赛的文献传统上关注连续的昂贵彩票，但离散变体更为自然，且更贴近实际举行的拍卖版本。
引用
@article{arxiv.1208.0296,
title = {Equilibria of Chinese Auctions},
author = {Simina Brânzei and Clara Forero and Kate Larson and Peter Bro Miltersen},
journal= {arXiv preprint arXiv:1208.0296},
year = {2012}
}