即便在固定价格下诚实双边贸易也不可能
计算机科学与博弈论
2017-11-23 v1
摘要
Myerson 与 Satterthwaite（1983）的一个开创性定理证明，在单一买方与单一卖方之间的双边贸易博弈中，不存在能同时具备个体理性、预算平衡、激励相容与社会效率的机制。然而，若价格外生固定且社会效率目标受制于给定价格下的个体理性，则该不可能性消失。我们证明，即便价格外生固定，当存在多单位同种商品或多类型商品时，该不可能性会重新出现。具体而言，若存在 M 单位同种商品或 M 种商品，对某些 M≥2，则任何诚实机制都无法保证超过最优贸易收益（gain-from-trade）的 1/M。在单商品多单位情形下，若双方代理人均具有次模估值（边际收益递减），则任何诚实机制都无法保证超过最优贸易收益的 1/H_M，其中 H_M 为第 M 个调和数（H_M≈ln M+1/2）。所有上界均为紧的。
引用
@article{arxiv.1711.08057,
title = {Truthful Bilateral Trade is Impossible even with Fixed Prices},
author = {Erel Segal-Halevi and Avinatan Hassidim},
journal= {arXiv preprint arXiv:1711.08057},
year = {2017}
}