Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades

Zhengyang Liu, Zeyu Ren, Zihe Wang

We continue the study of the performance for fixed-price mechanisms in the bilateral trade problem, and improve approximation ratios of welfare-optimal mechanisms in several settin…