A New Lower Bound for the Random Offerer Mechanism in Bilateral Trade using AI-Guided Evolutionary Search
Yang Cai, Vineet Gupta, Zun Li, Aranyak Mehta · 2026
Read A New Lower Bound for the Random Offerer Mechanism in Bilateral Trade using AI-Guided Evolutionary Search by Yang Cai, Vineet Gupta, Zun Li, Aranyak Mehta (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-08679.txt.
Description
Yang Cai and colleagues push the worst-case gap for the Random-Offerer trade mechanism wider. The Myerson-Satterthwaite result rules out a fully efficient, incentive-safe, budget-balanced trade rule, leaving the gap to first-best as the key question. An AI-guided evolution search over value distributions finds a case with a ratio of at least 2.0749, beating the prior example.
Catalog record
| CREATOR | Yang Cai, Vineet Gupta, Zun Li, Aranyak Mehta |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24989 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.08679