On the complexity of equilibria
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On the complexity of market equilibria with maximum social welfare
Information Processing Letters
On the complexity of market equilibria with maximum social welfare
Information Processing Letters
SIAM Journal on Discrete Mathematics
Dynamic matching markets and voting paths
SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
Pareto optimality in house allocation problems
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Pareto optimality in house allocation problems
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Approximability of economic equilibrium for housing markets with duplicate houses
WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.89 |
We prove NP-completeness of deciding the existence of an economic equilibrium in so-called house allocation markets. House allocation markets are markets with indivisible goods in which every agent holds exactly one copy of some good.