The Intractability of Hylland-Zeckhauser and Its Aftermath
Offered By: Simons Institute via YouTube
Course Description
Overview
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.
Syllabus
The Intractability of Hylland-Zeckhauser and its Aftermath
Taught by
Simons Institute
Related Courses
Algorithmic Game TheoryIndian Institute of Technology, Kharagpur via Swayam Theory Seminar - Submodular Maximization
Paul G. Allen School via YouTube Mechanisms for a No-Regret Agent - Beyond the Common Prior
IEEE via YouTube Resolving the Optimal Metric Distortion Conjecture
IEEE via YouTube Algorithmic Game Theory - Session 8C
IEEE via YouTube