A Geometric Analysis of Gains from Trade

Jason Hartline and Kangning Wang

Papers from arXiv.org

Abstract: 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$.

Date: 2025-08
References: Add references at CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2508.06469 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2508.06469

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().