降价异常在多买方序贯拍卖中并非普遍成立（但几乎成立）
计算机科学与博弈论
2019-05-03 v1 理论经济学
摘要
降价异常是指当多件相同物品随时间被序贯出售时，价格弱递减。该异常已在大量实际应用中被观察到。在理论方面，Gale 与 Stegeman 证明了在恰有两个买方的完全信息序贯拍卖中该异常必然成立。我们证明在有三个或更多买方的完全信息序贯拍卖中，降价异常并非必然成立。该结果适用于首价与次价序贯拍卖两者。此外，无论用于在这些序贯拍卖中生成均衡的打破平局规则如何，它均适用。为证明此结果，我们给出了对经迭代剔除弱占优策略后存活的子博弈完美均衡的精细化处理，并利用该框架实验性地生成了极大量的随机序贯拍卖实例。特别地，我们的实验产生了一个含三个竞标者与八件物品的实例，对于特定的打破平局规则，它诱导出非单调的价格轨迹。随后应用理论分析表明，该实例可用于证明对每一种可能的打破平局规则，都存在一个序贯拍卖使其诱导出非单调的价格轨迹。另一方面，我们的实验表明非单调价格轨迹极为罕见。在超过六百万次实验中，仅有 0.000183 比例的实例违背了降价异常。
引用
@article{arxiv.1905.00853,
title = {The Declining Price Anomaly is not Universal in Multi-Buyer Sequential Auctions (but almost is)},
author = {Vishnu V. Narayan and Enguerrand Prebet and Adrian Vetta},
journal= {arXiv preprint arXiv:1905.00853},
year = {2019}
}