arXiv Open Access 2025

A Geometric Analysis of Gains from Trade

Jason Hartline Kangning Wang

Lihat Sumber

Abstrak

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

Topik & Kata Kunci

cs.GT econ.TH

Penulis (2)

Jason Hartline

Kangning Wang

Format Sitasi

APA MLA BibTeX

Hartline, J., Wang, K. (2025). A Geometric Analysis of Gains from Trade. https://arxiv.org/abs/2508.06469

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓