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.

Optimal Robust Mechanism in Bilateral Trading

Fixed Price Approximability of the Optimal Gain From Trade

Optimal mechanism design with resale via bargaining

Approximately Maximizing the Broker's Profit in a Two-sided Market

Mechanism Design and Risk Aversion

Optimal Mechanism Design with Speculation and Resale ∗

Bilateral Trade with Correlated Values

Optimal Mechanism Design for Single-Minded Agents

Robust Mechanisms for Risk-Averse Sellers

Maximizing revenue in the presence of intermediaries

Optimal Dynamic Mechanisms with Ex-Post IR Via Bank Accounts

Mechanism Design via Optimal Transport

Optimal mechanism for the sale of a durable good

The Simplicity of Optimal Dynamic Mechanisms

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

An Optimal Dynamic Mechanism for Multi-Armed Bandit Processes

Optimal Mediation Mechanisms in Bilateral Trade

Robust Mechanisms Under Common Valuation

Optimal Mechanism Design with Risk-loving Agents

Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms

Approximately Efficient Two-Sided Combinatorial Auctions