单调与在线公平分配
计算机科学与博弈论
2020-06-30 v1
摘要
我们研究了一种新颖而简单的在线公平分配模型,其中不可分物品逐个到达,且智能体对物品束具有单调效用。我们考虑该模型下机制的公理性质,如防策略性、无嫉妒性和帕累托效率。我们证明了一系列不可能性结果,这些结果说明了为何我们考虑这些性质的松弛版本,以及为何我们考虑受限偏好域以在其上实现良好的公理性质。我们提出了两种在受限但常见的偏好域上具有良好公理公平性性质的机制。
引用
@article{arxiv.2006.15891,
title = {Monotone and Online Fair Division},
author = {Martin Aleksandrov and Toby Walsh},
journal= {arXiv preprint arXiv:2006.15891},
year = {2020}
}
备注
15 pages, 2 tables, KI 2019