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)

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

Keywords

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

Fingerprint

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

Cite this