Economics at your fingertips  

Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets

Moshe Babaioff, Kira Goldner and Yannai A. Gonczarowski

Papers from

Abstract: We consider the problem of welfare maximization in two-sided markets using simple mechanisms that are prior-independent. The seminal impossibility result of Myerson and Satterthwaite [1983] shows that even for bilateral trade, there is no feasible (IR, truthful and budget balanced) mechanism that has welfare as high as the optimal-yet-infeasible VCG mechanism, which attains maximal welfare but runs a deficit. On the other hand, the optimal feasible mechanism needs to be carefully tailored to the Bayesian prior, and is extremely complex, eluding a precise description. In this paper we present Bulow-Klemperer-style results to circumvent these hurdles in double-auction market settings. We suggest using the Buyer Trade Reduction (BTR) mechanism, a variant of McAfee's mechanism, that is feasible and simple (in particular, it is deterministic, prior-independent, and anonymous). First, in the setting where the buyers' and sellers' values are sampled i.i.d. from the same distribution, we show that for any such market of any size, BTR with one additional buyer whose value is sampled from the same distribution has expected welfare at least as high as the optimal in the original market. We then move to a more general setting where the buyers' values are sampled from one distribution, and the sellers' from another, focusing on the case where the buyers' distribution first-order stochastically dominates the sellers' distribution. We present bounds on the number of buyers that, when added, cause BTR in the augmented market to achieve welfare at least as high as the optimal in the original market. Our lower bounds extend to a large class of mechanisms. In addition, we present positive results about the usefulness of pricing at a sample for welfare maximization in two-sided markets under the above two settings, which to the best of our knowledge are the first sampling results in this context.

New Economics Papers: this item is included in nep-des and nep-mic
Date: 2019-03
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link) Latest version (application/pdf)

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:

Access Statistics for this paper

More papers in Papers from
Bibliographic data for series maintained by arXiv administrators ().

Page updated 2019-04-20
Handle: RePEc:arx:papers:1903.06696