House Allocation with Overlapping Agents: A Dynamic Mechanism Design Approach
AbstractMany real-life applications of house allocation problems are dynamic. For example, in the case of on-campus housing for college students, each year freshmen apply to move in and graduating seniors leave. Each student stays on campus for a few years only. A student is a "newcomer" in the beginning and then becomes an "existing tenant". Motivated by this observation, we introduce a model of house allocation with overlapping agents. In terms of dynamic mechanism design, we examine two representative static mechanisms of serial dictatorship (SD) and top trading cycles (TTC), both of which are based on an ordering of agents and give an agent with higher order an opportunity to obtain a better house. We show that for SD mechanisms, the ordering that favors existing tenants is better than the one that favors newcomers in terms of Pareto efficiency. Meanwhile, this result holds for TTC mechanisms under time-invariant preferences in terms of Pareto efficiency and strategy-proofness. We provide another simple dynamic mechanism that is strategy-proof and Pareto efficient.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Friedrich-Schiller-University Jena, Max-Planck-Institute of Economics in its series Jena Economic Research Papers with number 2009-075.
Date of creation: 25 Sep 2009
Date of revision:
house allocation; overlapping agents; dynamic mechanism; top trading cycles; serial dictatorship;
Find related papers by JEL classification:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
- D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
This paper has been announced in the following NEP Reports:
- NEP-ALL-2009-10-10 (All new papers)
- NEP-GTH-2009-10-10 (Game Theory)
- NEP-URE-2009-10-10 (Urban & Real Estate Economics)
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Francis Bloch & David Cantala, 2010.
"Markovian assignment rules,"
Serie documentos de trabajo del Centro de Estudios EconÃ³micos
2010-18, El Colegio de México, Centro de Estudios Económicos.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Markus Pasche).
If references are entirely missing, you can add them using this form.