论文信息 - Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences

Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences

We consider house allocation with existing tenants in which each agent has dichotomous preferences. We present strategyproof, polynomial-time, and (strongly) individually rational algorithms that satisfy the maximum number of agents. For the endowment only model, one of the algorithms also returns a core-stable allocation.

Haris Aziz | H. Aziz

[1] L. Shapley,et al. On cores and indivisibility , 1974 .

[2] David Manlove,et al. Size versus truthfulness in the house allocation problem , 2014, EC.

[3] Paula Jaramillo,et al. The Difference Indifference Makes in Strategy-Proof Allocation of Objects , 2012, J. Econ. Theory.

[4] Alvin E. Roth,et al. Pairwise Kidney Exchange , 2004, J. Econ. Theory.

[5] Lars-Gunnar Svensson. Queue allocation of indivisible goods , 1994 .

[6] C. G. Plaxton. A Simple Family of Top Trading Cycles Mechanisms for Housing Markets with Indifferences , 2012 .

[7] Avrim Blum,et al. Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges , 2007, EC '07.

[8] H. Moulin,et al. Random Matching under Dichotomous Preferences , 2004 .

[9] Jinpeng Ma. Strategy-proofness and the strict core in a market with indivisibilities , 1994 .

[10] R. Zeckhauser,et al. The Efficient Allocation of Individuals to Positions , 1979, Journal of Political Economy.

[11] Tayfun Sönmez,et al. House Allocation with Existing Tenants: A Characterization , 2006, Games Econ. Behav..

[12] Kurt Mehlhorn,et al. Pareto Optimality in House Allocation Problems , 2005, ISAAC.

[13] Atila Abdulkadiroglu,et al. HOUSE ALLOCATION WITH EXISTING TENANTS , 1999 .

[14] Haris Aziz,et al. Housing Markets with Indifferences: A Tale of Two Mechanisms , 2012, AAAI.