The Intractability of Hylland-Zeckhauser and Its Aftermath

Explore the challenges and developments in allocating indivisible goods to agents with declared cardinal utilities through this 36-minute lecture by Thorben Tröbst from UC Irvine. Delve into the classic Hylland-Zeckhauser mechanism, its properties, and the intractability issues that render it impractical. Examine recent proofs of intractability and current counter-proposals based on the Nash bargaining game. Gain insights into exciting open problems and new impossibility results in the field of online and matching-based market design.