软预算下极大极小与极小极大无嫉妒租金分配的多项式算法
计算机科学与博弈论
2020-02-11 v1 理论经济学
摘要
当前由公平分配网站 Spliddit 引领的无嫉妒租金分配实践基于拟线性偏好。这些偏好排除了文献中已充分记录的智能体的财务约束。为解决此问题，我们考虑分段线性预算约束偏好。这些偏好允许智能体在给定参考值以下和以上支付租金的边际负效用存在差异，即软预算。我们构造了一个多项式算法，用于在该域内计算极大极小效用无嫉妒分配以及其他相关解。
引用
@article{arxiv.2002.02966,
title = {A polynomial algorithm for maxmin and minmax envy-free rent division on a soft budget},
author = {Rodrigo A. Velez},
journal= {arXiv preprint arXiv:2002.02966},
year = {2020}
}
备注
arXiv admin note: substantial text overlap with arXiv:1902.02935