Computing the Deficiency of Housing Markets with Duplicate Houses

  title={Computing the Deficiency of Housing Markets with Duplicate Houses},
  author={Katar{\'i}na Cechl{\'a}rov{\'a} and Ildik{\'o} Schlotter},
The model of housing market is due to Shapley and Scarf (1974). Their paper contains the celebrated result stating that each housing market admits an economic equilibrium. However, in a slight modification of this model which admits duplicate houses the existence of equilibrium is no longer ensured. In this paper we study the computational complexity of the deficiency problem for housing markets with duplicate houses: what is the minimum number of agents who cannot get a most preferred house in… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 15 references

Maximum-weight directed cycle-packing problem in optimal kidney exchange programs

P. Biró, D. F. Manlove, R. Rizzi
Technical Report TR-2009- 298, University of Glasgow, Department of Computing Science • 2009
View 7 Excerpts
Highly Influenced

On cores and indivisibility

L. Shapley, H. Scarf
J. Math. Econ. 1, 23–37 • 1974
View 6 Excerpts
Highly Influenced

Maximum weight cycle packing in optimal kidney exchange programs

D. F. Manlove P. Biró, R. Rizzi

Parameterized Complexity Theory

Texts in Theoretical Computer Science. An EATCS Series • 2006
View 2 Excerpts

Similar Papers

Loading similar papers…