广义租房和谐问题
计算机科学与博弈论
2022-06-01 v2 理论经济学
摘要
租房和谐问题是指在具有不同偏好的租客之间分配出租房屋中的房间，并同时分摊租金，使得没有租客嫉妒另一租客所得的组合（房间+价格）。不同论文在两个不相容的假设下研究了该问题：吝啬租客假设认为每个租客偏好免费房间甚于非免费房间；拟线性租客假设认为每个租客赋予每个房间一个货币价值，并偏好价值与价格之差最大的房间。本注记展示了如何将用于吝啬租客租房和谐的主要技术（利用Sperner引理）改造应用于一类更一般的偏好，该类偏好以吝啬租客和拟线性租客为特例。这意味着一些近期为吝啬租客导出的结果也适用于这一更一般的偏好类。
引用
@article{arxiv.1912.13249,
title = {Generalized Rental Harmony},
author = {Erel Segal-Halevi},
journal= {arXiv preprint arXiv:1912.13249},
year = {2022}
}
备注
Generalized all results to "compensable tenants" - a class that contains both miserly and quasilinear tenants