Rental harmony with roommates

• 成果类型: Article
• 署名作者: Azrieli, Yaron; Shmaya, Eran
• 署名单位: University System of Ohio; Ohio State University; Northwestern University; Tel Aviv University
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2014.06.006
• 发表日期: 2014
• 页码: 128-137
• 关键词: Envy-free; assignment problem; Rental harmony; Cake cutting

摘要

We prove existence of envy-free allocations in markets with heterogenous indivisible goods and money, when a given quantity is supplied from each of the goods and agents have unit demands. We depart from most of the previous literature by allowing agents' preferences over the goods to depend on the entire vector of prices. We then show how our theorem may be applied in two related problems: Existence of envy-free allocations in a version of the cake-cutting problem, and existence of equilibrium in an exchange economy with indivisible goods and money. Our proof uses Shapley's K-K-M-S theorem and Hall's marriage lemma. (C) 2014 Elsevier Inc. All rights reserved.