论瓦尔拉斯机制的效率
计算机科学与博弈论
2013-11-06 v1
摘要
经济学中的核心结果保证了各类市场存在有效均衡。早期工作的一个基本假设是代理人是价格接受者，即代理人诚实地报告其对价格的真实需求。由Hurwicz（1972）开创的经济学研究方向致力于理解当代理人在其需求上具有策略性时，此类市场的表现。这由瓦尔拉斯机制所刻画，该机制通过收集报告的需求，通过上升价格试探过程在报告的市场中找到出清价格，并返回由此产生的分配。类似的机制例如用于纽约证券交易所的每日开盘以及伦敦铜和黄金的集合竞价市场。在实践中，通常观察到此类市场中的代理人减少其需求，导致类似讨价还价的行为和低效的结果。我们询问均衡可能有多低效。我们的主要结果是，当玩家具有总替代估值且不进行过度出价时，瓦尔拉斯机制的每个纯纳什均衡的福利至少是最优福利的四分之一。先前对瓦尔拉斯机制的分析依赖于大市场假设来证明极限情况下的收敛性。我们的结果表明，无论市场规模如何，近似效率都是有保证的。
引用
@article{arxiv.1311.0924,
title = {On the Efficiency of the Walrasian Mechanism},
author = {Moshe Babaioff and Brendan Lucier and Noam Nisan and Renato Paes Leme},
journal= {arXiv preprint arXiv:1311.0924},
year = {2013}
}