Strategy-Proofness and Population-Monotonicity for House Allocation Problems

Details

Serval ID
serval:BIB_6F28ED17FB2A
Type
Article: article from journal or magazin.
Collection
Publications
Title
Strategy-Proofness and Population-Monotonicity for House Allocation Problems
Journal
Journal of Mathematical Economics
Author(s)
Ehlers L., Klaus B., Pápai S.
ISSN
0304-4068
Publication state
Published
Issued date
2002
Peer-reviewed
Oui
Volume
38
Number
3
Pages
329-339
Language
english
Abstract
We study a simple model of assigning indivisible objects to agents, such as dorm rooms to students, or offices to professors, where each agent receives at most one object and monetary compensations are not possible. For these problems population-monotonicity, which requires that agents are affected by population changes in the same way, is a compelling property because tentative assignments are made in many typical situations, which may have to be revised later to take into account the changing population. We completely describe the allocation rules satisfying population-monotonicity, strategy-proofness, and efficiency. The characterized rules assign the objects by an iterative procedure in which at each step no more than two agents "trade" objects from their hierarchically specified "endowments."
Keywords
Indivisible objects, Strategy-proofness, Population-monotonicity
Web of science
Create date
11/05/2010 15:28
Last modification date
20/08/2019 15:28
Usage data