一种社会福祉最优的序贯分配机制
人工智能
2013-04-24 v2 计算机科学与博弈论
多智能体系统
摘要
我们考虑一种简单的序贯分配机制，用于在智能体之间分配不可分割物品，其中智能体轮流选取物品。假设效用具有可加性且智能体之间相互独立，我们证明了每个智能体的期望效用可在多项式时间内计算。利用这一结果，我们证明了当智能体交替轮流选取时，期望功利主义社会福祉达到最大。我们还论证了当智能体采取策略性行为时，该机制依然保持最优。
引用
@article{arxiv.1304.5892,
title = {A Social Welfare Optimal Sequential Allocation Procedure},
author = {Thomas Kalinowski and Nina Nardoytska and Toby Walsh},
journal= {arXiv preprint arXiv:1304.5892},
year = {2013}
}
备注
To appear in the Proceedings of IJCAI 2013, International Joint Conference on Artificial Intelligence