Approximately efficient bilateral trade

Y Deng, J Mao, B Sivan, K Wang - Proceedings of the 54th Annual ACM …, 2022 - dl.acm.org
We study bilateral trade between two strategic agents. The celebrated result of Myerson and
Satterthwaite states that in general, no incentive-compatible, individually rational and weakly …

Fixed-price approximations in bilateral trade

ZY Kang, F Pernice, J Vondrák - Proceedings of the 2022 Annual ACM-SIAM …, 2022 - SIAM
We consider the bilateral trade problem, in which two agents trade a single indivisible item. It
is known that the only dominant-strategy truthful mechanism is the fixed-price mechanism …

Improved approximation to first-best gains-from-trade

Y Fei - International Conference on Web and Internet …, 2022 - Springer
We study the two-agent single-item bilateral trade. Ideally, the trade should happen
whenever the buyer's value for the item exceeds the seller's cost. However, the classical …

Interactive communication in bilateral trade

J Mao, RP Leme, K Wang - arXiv preprint arXiv:2106.02150, 2021 - arxiv.org
We define a model of interactive communication where two agents with private types can
exchange information before a game is played. The model contains Bayesian persuasion as …

On the optimal fixed-price mechanism in bilateral trade

Y Cai, J Wu - Proceedings of the 55th Annual ACM Symposium on …, 2023 - dl.acm.org
We study the problem of social welfare maximization in bilateral trade, where two agents, a
buyer and a seller, trade an indivisible item. The seminal result of Myerson and Satterthwaite …

Non-adaptive matroid prophet inequalities

S Chawla, K Goldner, AR Karlin, JB Miller - International Symposium on …, 2024 - Springer
We investigate non-adaptive algorithms for matroid prophet inequalities. Matroid prophet
inequalities have been considered resolved since 2012 when [KW12] introduced thresholds …

Improved approximation ratios of fixed-price mechanisms in bilateral trades

Z Liu, Z Ren, Z Wang - Proceedings of the 55th Annual ACM Symposium …, 2023 - dl.acm.org
We continue the study of the performance for fixed-price mechanisms in the bilateral trade
problem, and improve approximation ratios of welfare-optimal mechanisms in several …

Truthful mechanisms for two-sided markets via prophet inequalities

A Braun, T Kesselheim - Proceedings of the 22nd ACM Conference on …, 2021 - dl.acm.org
We design novel mechanisms for welfare-maximization in two-sided markets. That is, there
are buyers willing to purchase items and sellers holding items initially, both acting rationally …

[PDF][PDF] The Power of Two-sided Recruitment in Two-sided Markets

Y Cai, C Liaw, A Mehta, M Zhao - Proceedings of the 56th Annual ACM …, 2024 - dl.acm.org
We consider the problem of maximizing the gains from trade (GFT) in two-sided markets.
The seminal impossibility result by Myerson and Satterthwaite (1983) shows that even for …

Non-excludable Bilateral Trade between Groups

YE Xu, H Zhang, V Conitzer - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Bilateral trade is one of the most natural and important forms of economic interaction: A
seller has a single, indivisible item for sale, and a buyer is potentially interested. The two …