Fang-Xiao Wang

Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee

We study the truthful and fair allocation of indivisible goods to $n$ strategic agents with additive valuations. Babaioff, Feige, and Manaker Morag [FOCS 2026] gave a randomized mechanism that uses only the agents'rankings of the goods, is truthful in expectation (TIE), and guarantees every agent $1/(H_{n-1}+2)=\Theta(...