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 language | English |
---|---|
Pages (from-to) | 219-223 |
Number of pages | 5 |
Journal | Information processing letters |
Volume | 88 |
Issue number | 5 |
DOIs | |
Publication status | Published - 2003 |
Keywords
- Mathematical economics
- Computational Complexity
- IR-75015
- METIS-213318
- Economic equilibrium