二元偏好下的既有租户住房分配机制
Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences
摘要:
我们考虑房屋分配与现有的租户,其中每个代理人有二分法的偏好。我们提出了strategyproof,多项式时间,(强)个别合理的算法,满足最大数量的代理。对于仅捐赠模型,其中一个算法还返回核心稳定分配。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。