AL 方法在不可分物品公平分配中的推广
计算机科学与博弈论
2015-04-02 v3
摘要
我们考虑一种分配问题，其中智能体对 个物品表达序数偏好，并基于这些偏好将物品分配给智能体。Brams、Kilgour 和 Klamler (2014) 在最近的一篇论文中提出了 AL 方法，用于计算两个智能体的无嫉妒分配。AL 方法关键依赖于智能体对物品具有严格偏好的假设。我们将 AL 方法推广到智能体可能表达无差异的情形，并证明了该算法所满足的公理性质。作为推广的结果，我们在检查是否存在完全无嫉妒分配的现有算法基础上实现了 的加速。最后，我们表明除非 P=NP，否则不存在将 GAL 推广到任意数量智能体情形的多项式时间扩展。
引用
@article{arxiv.1409.6765,
title = {A Generalization of the AL method for Fair Allocation of Indivisible Objects},
author = {Haris Aziz},
journal= {arXiv preprint arXiv:1409.6765},
year = {2015}
}