Approximating gains-from-trade in bilateral trading

L Blumrosen, Y Mizrahi - Web and Internet Economics: 12th International …, 2016 - Springer
We consider the design of platforms that facilitate trade between a single seller and a single
buyer. The most efficient mechanisms for such settings are complex and sometimes even …

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 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 …

Taking turns

G Leo - Games and Economic Behavior, 2017 - Elsevier
Two individuals face a regular task that requires the effort of only one. They take turns but
sometimes arrange to swap obligations. These swaps account for their changing, private …

Mechanism design for unequal societies

M Reuter, CC Groh - Available at SSRN 3688376, 2020 - papers.ssrn.com
We study optimal mechanisms for a utilitarian designer who seeks to assign a finite number
of goods to a group of ex ante heterogeneous agents with unit demand. The agents have …

Why voting? A welfare analysis

M Drexl, A Kleiner - American Economic Journal: Microeconomics, 2018 - aeaweb.org
A committee decides collectively whether to accept a given proposal or to maintain the
status quo. Committee members are privately informed about their valuations and monetary …

Optimal allocation of an indivisible good

R Shao, L Zhou - Games and Economic Behavior, 2016 - Elsevier
In this paper, we consider the problem of allocating an indivisible good efficiently between
two agents with monetary transfers. We focus on allocation mechanisms that are dominant …

A simple budget-balanced mechanism

D Mishra, T Sharma - Social Choice and Welfare, 2018 - Springer
In the private values single object auction model, we construct a satisfactory mechanism—a
dominant strategy incentive compatible and budget-balanced mechanism satisfying equal …

[PDF][PDF] Fixed-price approximations to optimal efficiency in bilateral trade

ZY Kang, J Vondrák - Available at SSRN 3460336, 2019 - theory.stanford.edu
This paper studies fixed-price mechanisms in bilateral trade with ex ante symmetric agents.
We show that the optimal price is particularly simple: it is exactly equal to the mean of the …

Balanced ranking mechanisms

Y Long, D Mishra, T Sharma - Games and Economic Behavior, 2017 - Elsevier
In the private values single object auction model, we construct a satisfactory mechanism–a
symmetric, dominant strategy incentive compatible, and budget-balanced mechanism. The …