Game theory breakthrough: Second-best trade proven 50% efficient
A 40-year-old economic puzzle solved with a tight 1/2 efficiency bound.
The landmark Myerson-Satterthwaite theorem (1983) established a fundamental impossibility in bilateral trade: no Bayesian incentive-compatible mechanism can simultaneously achieve ex-post efficiency, individual rationality, and strong budget balance. This left a critical open question: what is the maximum possible efficiency of any such mechanism? The best known lower bound was 0.317 and the best upper bound was 0.736, leaving a wide gap of uncertainty.
Now, a team of researchers has definitively closed that gap. They prove that the Bayesian-optimal (second-best) mechanism always achieves at least half of the first-best gains from trade (SB ≥ 1/2 FB). This bound is tight, meaning no mechanism can guarantee more than 50% efficiency under the classic constraints. The result resolves a 40-year-old puzzle and provides a precise answer to one of the most fundamental questions in mechanism design and economic theory.
- Proves second-best bilateral trade mechanism achieves at least 50% of first-best efficiency (SB ≥ 1/2 FB).
- Tight bound closes the gap between previous best-known bounds of 0.317 and 0.736.
- Resolves a long-standing open problem stemming from the Myerson-Satterthwaite impossibility theorem.
Why It Matters
Gives economists and mechanism designers a precise efficiency guarantee for optimal trade under information constraints.