Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game

Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang

Abstract: Highlights•Optimal condition for the two-opposite-facility location game.•Lower bound on the approximation ratio of randomized universally strategy-proof mechanisms.•Lower bound on the approximation ratio of deterministic strategy-proof mechanisms.