在线公平分配:分析一个食物银行问题
计算机科学与博弈论
2015-03-03 v2 人工智能
多智能体系统
摘要
我们研究了一个在线公平分配模型,旨在捕捉现实世界慈善问题的特征。我们考虑了该模型中两种简单的机制,其中智能体简单地声明他们喜欢的物品。我们分析了这些机制的几个公理性质,如防策略性和无嫉妒性。最后,我们进行了竞争分析并计算了无政府状态代价。
引用
@article{arxiv.1502.07571,
title = {Online Fair Division: analysing a Food Bank problem},
author = {Martin Aleksandrov and Haris Aziz and Serge Gaspers and Toby Walsh},
journal= {arXiv preprint arXiv:1502.07571},
year = {2015}
}
备注
7 pages, 2 figures, 1 table