A Geometric Analysis of Gains from Trade
Not on the map. Why?
Abstract (arXiv)
We provide a geometric proof that the random proposer mechanism is a 4-approximation to the first-best gains from trade in bilateral exchange. We then refine this geometric analysis to recover the state-of-the-art approximation ratio of 3.15.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 8 Aug 2025.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2026: 1.
1 paper.