杂务的防策略且近似极大极小公平份额分配
计算机科学与博弈论
2019-05-23 v1
摘要
我们开启了关于不可分杂务的公平且防策略分配的研究。本文所考虑的公平衡量概念是极大极小份额（MMS）公平。我们考虑了先前研究的三种从智能体处获取信息的模型：序模型、基数模型以及序数偏好公开已知的公开排序模型。我们就若要求算法为防策略所能保证的 MMS 近似水平给出了正面与负面结果。我们的结果揭示了杂务与物品在所能达到的近似比之间的一些有趣对比。
引用
@article{arxiv.1905.08925,
title = {Strategyproof and Approximately Maxmin Fair Share Allocation of Chores},
author = {Haris Aziz and Bo Li and Xiaowei Wu},
journal= {arXiv preprint arXiv:1905.08925},
year = {2019}
}