References & Citations
Computer Science > Computer Science and Game Theory
Title: (Almost) Efficient Mechanisms for Bilateral Trading
(Submitted on 17 Apr 2016 (v1), last revised 18 Nov 2018 (this version, v3))
Abstract: We study the bilateral trade problem: one seller, one buyer and a single, indivisible item for sale. It is well known that there is no fully-efficient and incentive compatible mechanism for this problem that maintains a balanced budget. We design simple and robust mechanisms that obtain approximate efficiency with these properties. We show that even minimal use of statistical data can yield good approximation results. Finally, we demonstrate how a mechanism for this simple bilateral-trade problem can be used as a "black-box" for constructing mechanisms in more general environments.
Submission history
From: Shahar Dobzinski [view email][v1] Sun, 17 Apr 2016 14:34:02 GMT (25kb)
[v2] Thu, 28 Jul 2016 18:48:55 GMT (22kb)
[v3] Sun, 18 Nov 2018 19:41:51 GMT (25kb)
Link back to: arXiv, form interface, contact.