SBBA：一种强预算平衡的双拍卖机制
计算机科学与博弈论
2016-09-07 v1
摘要
在一篇开创性论文中，McAfee (1992) 提出了第一个双拍卖的主导策略真值机制。他的机制在市场规模足够大时获得近乎最优的贸易收益（gain-from-trade）。然而，他的机制可能留下桌上的钱（leave money on the table），因为买家支付的价格可能高于支付给卖家的价格。这笔钱被计入贸易收益中，并且在一些情况下它占据了几乎全部的贸易收益，使得交易者几乎得不到贸易收益。我们提出SBBA：McAfee机制的一个变体，它是强预算平衡的。存在单一价格，所有资金在买家和卖家之间交换，没有资金留在桌上。这意味着所有的贸易收益都由交易者享有。我们将此变体推广到具有运输成本的空间分布式市场。
引用
@article{arxiv.1607.05139,
title = {SBBA: a Strongly-Budget-Balanced Double-Auction Mechanism},
author = {Erel Segal-Halevi and Avinatan Hassidim and Yonatan Aumann},
journal= {arXiv preprint arXiv:1607.05139},
year = {2016}
}
备注
Accepted to SAGT 2016. This full version (14 pages) includes an additional example