(Almost) efficient mechanisms for bilateral trading

Liad Blumrosen and Shahar Dobzinski

Games and Economic Behavior, 2021, vol. 130, issue C, 369-383

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. We then demonstrate how a mechanism for this simple bilateral-trade problem can be used as a “black-box” for constructing mechanisms in more general environments. Finally, we show that dominant-strategy incentive-compatible mechanisms cannot guarantee any constant-factor approximation to the optimal gains from trade.

Keywords: Bilateral trade; Double auctions; Auctions; Mechanism design; Two-sided markets; Budget balance (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0899825621001184
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:gamebe:v:130:y:2021:i:c:p:369-383

DOI: 10.1016/j.geb.2021.08.011

Access Statistics for this article

Games and Economic Behavior is currently edited by E. Kalai

More articles in Games and Economic Behavior from Elsevier
Bibliographic data for series maintained by Catherine Liu ().