具有相互依存价值的简单拍卖的无政府价格
计算机科学与博弈论
2021-03-02 v2 理论经济学
摘要
我们通过相互依存价值(IDV)这一基础经济学模型,拓展关于同时物品拍卖无政府价格(PoA)的文献,考虑具有相关价值的情形。众所周知,在多物品私有价值设定中,相关价值可能导致糟糕的PoA,其可关于智能体数量呈多项式级大。在更一般的IDV模型中,我们证明即便在单物品设定下PoA也可呈多项式级大。在积极的一面,我们识别出市场中信息分散的一个自然条件,称为-异质性,其可带来良好的PoA保证。在此条件下,我们证明对单物品设定,标准机制的PoA随优雅退化。对具有物品的设定,我们展示了两个域之间的分离:若,我们设计了一种新的同时物品拍卖,在有限信息不对称下具有良好PoA(关于)。据我们所知,这是多物品设定下相关价值的首个积极PoA结果。确立该结果的主要技术难点在于,建立PoA结果的标准工具——平滑性框架——不适用于IDV设定,因此我们必须引入新技术以应对此类设定带来的独特挑战。在的域中,即便对令人惊讶的简单场景我们也建立了不可能性结果。
引用
@article{arxiv.2011.00498,
title = {Price of Anarchy of Simple Auctions with Interdependent Values},
author = {Alon Eden and Michal Feldman and Inbal Talgam-Cohen and Ori Zviran},
journal= {arXiv preprint arXiv:2011.00498},
year = {2021}
}