寻找物品集合：从比例多重表征到群体推荐
计算机科学与博弈论
2016-01-11 v2 人工智能
多智能体系统
摘要
我们考虑以下问题：存在一组物品（例如电影）和一组代理（例如飞机上的乘客）；每个代理对每个物品都有一定的内在效用。我们的目标是挑选一组 个物品，以最大化所有代理的总衍生效用（即在我们的示例中，我们要挑选 部电影放入飞机的娱乐系统）。然而，代理从给定物品中获得的实际效用仅是其内在效用的一部分，且该比例取决于代理如何在所选可用物品中对物品进行排名。我们提供了模型的规范说明，并给出了适用的具体示例和场景。我们表明该问题在一般情况下是困难的，但针对其自然特例展示了一系列可处理性结果。
引用
@article{arxiv.1402.3044,
title = {Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation},
author = {Piotr Skowron and Piotr Faliszewski and Jerome Lang},
journal= {arXiv preprint arXiv:1402.3044},
year = {2016}
}