近似有效的双边贸易
计算机科学与博弈论
2021-11-08 v1 数据结构与算法
理论经济学
摘要
我们研究两个策略性 agent 之间的双边贸易。Myerson 与 Satterthwaite 的著名结论指出，一般而言，不存在同时满足激励相容、个体理性和弱预算平衡的有效的机制。即，具有这些性质的机制无法在买方价值超过卖方成本时保证交易发生。鉴于此，一个自然的问题是：是否存在具有这些性质、能保证第一最优贸易收益常数比例（即买方价值弱超过卖方成本时可获贸易收益的常数比例）的机制。在本工作中，我们使用一个简单的机制，正面解决了此前若干工作提及的这一关于常数因子近似的长期开放问题。
引用
@article{arxiv.2111.03611,
title = {Approximately Efficient Bilateral Trade},
author = {Yuan Deng and Jieming Mao and Balasubramanian Sivan and Kangning Wang},
journal= {arXiv preprint arXiv:2111.03611},
year = {2021}
}