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

CREATORYang Cai, Vineet Gupta, Zun Li, Aranyak Mehta
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24989
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.08679

Browse the full library · About the Tower of Babel