English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Journal Article

The complexity of economic equilibria for house allocation markets

MPS-Authors
/persons/resource/persons45503

Skutella,  Martin
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Ressource
No external resources are shared
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available
Citation

Fekete, S. P., Skutella, M., & Woeginger, G. J. (2003). The complexity of economic equilibria for house allocation markets. Information Processing Letters, 88, 219-223.


Cite as: http://hdl.handle.net/11858/00-001M-0000-000F-2E57-D
Abstract
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.