智能体组的近似最大最小份额
计算机科学与博弈论
2018-04-19 v3
摘要
我们研究利用最大最小份额概念在感兴趣智能体间公平分配不可分割物品的问题。Procaccia 和 Wang 表明，虽然给予每个智能体至少其最大最小份额的分配未必存在，但给予每个智能体至少其份额的 的分配总是存在。在本文中，我们考虑更一般的设定：将物品分配给智能体组。每组中的智能体共享同一组物品，尽管它们可能有冲突的偏好。对于两个组，我们刻画了无论物品数量多少都能实现最大最小份额常数因子近似的组规模（基数）。我们还展示了存在多个组时近似可能或不可能的一些设定。
引用
@article{arxiv.1706.09869,
title = {Approximate Maximin Shares for Groups of Agents},
author = {Warut Suksompong},
journal= {arXiv preprint arXiv:1706.09869},
year = {2018}
}
备注
To appear in the 10th International Symposium on Algorithmic Game Theory (SAGT), 2017