Sample Complexity of the Second-Best Bilateral Trade

Qiaoyun Shi, Shengxin Liu, Zongqi Wan

We study the sample complexity of learning near-optimal bilateral trade mechanisms. Unlike previous work on learning simple or fixed-price bilateral-trade mechanisms, we focus on m…