(Almost) efficient mechanisms for bilateral trading
From MaRDI portal
Publication:2667262
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.
Recommendations
- Approximating gains-from-trade in bilateral trading
- Fixed price approximability of the optimal gain from trade
- Ex ante efficient, ex post individually rational trade
- Approximately Efficient Double Auctions with Strong Budget Balance
- On incentive compatible, individually rational, and ex post efficient mechanisms for bilateral trading
Cites work
- A dominant strategy double auction
- Algorithms - ESA 2003
- Amicable divorce: Dissolving a partnership with simple mechanisms
- Approximately Efficient Double Auctions with Strong Budget Balance
- Approximating gains-from-trade in bilateral trading
- Asymptotic Efficiency for Discriminatory Private Value Auctions
- Bargaining under Incomplete Information
- Bilateral trade with the sealed bid k-double auction: Existence and efficiency
- Combinatorial auctions with decreasing marginal utilities
- Convergence to Efficiency in a Simple Market with Incomplete Information
- Dissolving a Partnership Efficiently
- Dynamic double auctions: towards first best
- Efficient mechanisms for bilateral trading
- Efficient performance in two agent bargaining
- Equilibria of the sealed-bid mechanism for bargaining with incomplete information
- Multi-parameter mechanism design and sequential posted pricing
- On maximizing welfare when utility functions are subadditive
- Optimal allocation of an indivisible good
- Optimal private good allocation: the case for a balanced budget
- Revenue maximization with a single sample
- Robust predictions in games with incomplete information
- Robust trading mechanisms
- The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large
Cited in
(29)- Combinatorial reallocation mechanisms
- Improved approximation to first-best gains-from-trade
- Optimal robust bilateral trade: risk neutrality
- Bilateral trading with naive traders
- Bilateral trade with strategic gradual learning
- Dynamic double auctions: toward first best
- Optimal bilateral trade of multiple objects
- Mechanism design with maxmin agents: theory and an application to bilateral trade
- Incentive compatible and stable trade mechanisms on networks
- Learning equilibrium in bilateral bargaining games
- Efficient mechanisms for level-\(k\) bilateral trading
- Fixed price approximability of the optimal gain from trade
- The broker-optimal bilateral trading mechanisms with linear contracts
- Decentralised bilateral trading, competition for bargaining partners and the ``law of one price
- Robust bilateral trade with discrete types
- Withholding and damage in Bayesian trade mechanisms
- Approximating gains-from-trade in bilateral trading
- Bilateral trading with contingent contracts
- Cost sharing in two-sided markets
- On responsiveness of top trading cycles mechanism to priority-based affirmative action
- Improved approximation ratios of fixed-price mechanisms in bilateral trades
- On the optimal fixed-price mechanism in bilateral trade
- Ready to trade? On budget-balanced efficient trade with uncertain arrival
- Multilateral deferred-acceptance mechanisms
- Stable trading structures in bilateral oligopolies
- An \(\alpha \)-regret analysis of adversarial bilateral trade
- Strategically simple implementation in the bilateral trade problem
- On incentive compatible, individually rational, and ex post efficient mechanisms for bilateral trading
- Ascending-price mechanism for general multi-sided markets
This page was built for publication: (Almost) efficient mechanisms for bilateral trading
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2667262)