We present a polynomial-time algorithm for computing a $1/e$-approximate Hylland--Zeckhauser (HZ) equilibrium. This establishes the \emph{first} efficient approximation guarantee for HZ equilibria in settings with multi-valued utilities. Our main technical contribution is a novel utility stratification technique that reduces the original multi-valued market to a structured bi-valued instance. This reduction allows us to efficiently compute the approximation by leveraging the exact algorithm of Vazirani and Yannakakis.

翻译：暂无翻译