Abstract:Bilateral trade is a fundamental economic scenario comprising a strategically acting buyer and seller, each holding valuations for the item, drawn from publicly known distributions. A mechanism is supposed to facilitate trade between these agents, if such trade is beneficial. It was recently shown that the only mechanisms that are simultaneously DSIC, SBB, and ex-post IR, are fixed price mechanisms, i.e., mechanisms that are parametrised by a price p, and trade occurs if and only if the valuation of the buyer is at least p and the valuation of the seller is at most p. The gain from trade is the increase in welfare that results from applying a mechanism; here we study the gain from trade achievable by fixed price mechanisms. We explore this question for both the bilateral trade setting, and a double auction setting where there are multiple buyers and sellers. We first identify a fixed price mechanism that achieves a gain from trade of at least 2/r times the optimum, where r is the probability that the seller's valuation does not exceed the buyer's valuation. This extends a previous result by McAfee. Subsequently, we improve this approximation factor in an asymptotic sense, by showing that a more sophisticated rule for setting the fixed price results in an expected gain from trade within a factor O(log(1/r)) of the optimal gain from trade. This is asymptotically the best approximation factor possible. Lastly, we extend our study of fixed price mechanisms to the double auction setting defined by a set of multiple i.i.d. unit demand buyers, and i.i.d. unit supply sellers. We present a fixed price mechanism that achieves a gain from trade that achieves for all epsilon > 0 a gain from trade of at least (1-epsilon) times the expected optimal gain from trade with probability 1 - 2/e^{#T epsilon^2 /2}, where #T is the expected number of trades resulting from the double auction.

Bounding the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality

Bounding the Optimal Revenue of Selling Multiple Goods

Optimal mechanisms with simple menus

A Note on Selling Optimally Two Uniformly Distributed Goods

Optimal Pricing in Social Networks with Incomplete Information

A Note on Approximate Revenue Maximization with Two Items

Is Selling Complete Information (Approximately) Optimal?

Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations

Fixed Price Approximability of the Optimal Gain From Trade

The Power of Simple Menus in Robust Selling Mechanisms

Optimal mechanisms for selling two items to a single buyer having uniformly distributed valuations

Optimal Auctions vs. Anonymous Pricing: Beyond Linear Utility

Auction Design for Value Maximizers with Budget and Return-on-spend Constraints

Distributionally Robust Optimal Auction Design under Mean Constraints

On Optimal Mechanisms in the Two-Item Single-Buyer Unit-Demand Setting

Efficiency of (Revenue-)Optimal Mechanisms

Rank-Guaranteed Auctions

Convexity and Duality in Optimum Real-time Bidding and Related Problems

A Simple and Approximately Optimal Mechanism for an Additive Buyer

Bayesian auctions with efficient queries

Mechanism Design via Optimal Transport