房屋分配问题中的无嫉妒性
计算机科学与博弈论
2019-08-16 v2
摘要
我们考虑房屋分配问题,其中将 套房屋分配给 个智能体,使得每个智能体恰好得到一套房屋。我们提出一种多项式时间算法,用于判定是否存在无嫉妒分配,并在存在时计算出这样一种分配。我们还表明,若房屋数量比智能体数量多出对数因子,则无嫉妒分配以高概率存在。
引用
@article{arxiv.1905.00468,
title = {Envy-Freeness in House Allocation Problems},
author = {Jiarui Gan and Warut Suksompong and Alexandros A. Voudouris},
journal= {arXiv preprint arXiv:1905.00468},
year = {2019}
}