双买方序贯多物品拍卖的无政府代价
计算机科学与博弈论
2020-07-21 v1
摘要
我们研究了具有双买方和完全信息的序贯多物品拍卖的效率。对于一般的估值函数，我们证明了对于出售 件物品的拍卖，其无政府代价恰为 。对于凹估值函数，我们证明了无政府代价以下界 为界。当售出物品数量趋于无穷时，该下界是渐近紧的。
引用
@article{arxiv.2007.10131,
title = {The Price of Anarchy of Two-Buyer Sequential Multiunit Auctions},
author = {Mete Şeref Ahunbay and Adrian Vetta},
journal= {arXiv preprint arXiv:2007.10131},
year = {2020}
}
备注
20 pages, 1 figure