Establishes conditional PPAD-hardness of approximate HZ equilibria via PCP-for-PPAD and unconditional hardness for restricted ε-HZ equilibria.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.GT 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Simpler poly-time constructions for EF2X/EF3X and improved √2/2-EFX and 2/3-EFX approximations for monotone and additive valuations in restricted hypergraphs.
citing papers explorer
-
Hardness of Approximate Hylland-Zeckhauser Equilibria
Establishes conditional PPAD-hardness of approximate HZ equilibria via PCP-for-PPAD and unconditional hardness for restricted ε-HZ equilibria.
-
Almost EFX in Hypergraphs
Simpler poly-time constructions for EF2X/EF3X and improved √2/2-EFX and 2/3-EFX approximations for monotone and additive valuations in restricted hypergraphs.