The complexity of economic equilibria for house allocation markets

Sándor P. Fekete, Martin Skutella, Gerhard Woeginger

Research output: Contribution to journalArticleAcademicpeer-review

11 Citations (Scopus)
8 Downloads (Pure)


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.
Original languageEnglish
Pages (from-to)219-223
Number of pages5
JournalInformation processing letters
Issue number5
Publication statusPublished - 2003


  • Mathematical economics
  • Computational Complexity
  • IR-75015
  • METIS-213318
  • Economic equilibrium


Dive into the research topics of 'The complexity of economic equilibria for house allocation markets'. Together they form a unique fingerprint.

Cite this