arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.03073cs.GT
收藏

二元偏好下的既有租户住房分配机制

Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences

Haris Aziz

摘要:

我们考虑房屋分配与现有的租户,其中每个代理人有二分法的偏好。我们提出了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分析而来,可能存在错误,请以论文正文为准。

↑