Robust Coalition Structure Generation

Robust Coalition Structure Generation
复制标题

强大的联盟结构生成

DOI:
10.1007/978-3-030-03098-8_9
复制
发表时间:
2018
期刊:
In: Proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2018), Lecture Notes in Computer Sciencei
影响因子:
--
通讯作者:
Pierre Marquis
Pierre Marquis
中科院分区:
--
文献类型:
--
作者:
Tenda Okimoto;Nicolas Schwind;Emir Demirovic;Katsumi Inoue;Pierre Marquis

文献摘要

参考文献

被引文献

相似文献

如何形成有效的联盟是多智能体系统中的一个重要问题。联盟结构 Generation () 涉及将一组代理划分为联盟,以使社会剩余(即每个联盟获得的奖励总和)最大化。在许多情况下,人们感兴趣的是计算一组代理的划分,该划分可以最大化社会剩余,但也很稳健,这意味着如果某些代理崩溃,不需要重新计算新的联盟。本文的重点是鲁棒联盟结构生成(Robust Coalition Structure Generation)问题。定义了一个正式的框架,并指出了一些决策和优化问题。然后确定计算复杂度。提出了一种算法(称为),并在许多基准上进行了评估。
How to form effective coalitions is an important issue in multi-agent systems. Coalition Structure Generation () involves partitioning a set of agents into coalitions so that the social surplus (i.e. the sum of the rewards obtained by each coalition) is maximized. In many cases, one is interested in computing a partition of the set of agents which maximizes the social surplus, but is robust as well, which means that it is not required to recompute new coalitions if some agents break down. In this paper, the focus is laid on the Robust Coalition Structure Generation () problem. A formal framework is defined and some decision and optimization problems forare pointed out. The computational complexity ofis then identified. An algorithm for(called) is presented and evaluated on a number of benchmarks.
用于多代理分组的混合 BDI-POMDP 框架
DOI: --
发表时间: 2011
影响因子: 5
作者:
Ranjit R. Nair;Milind Tambe
通讯作者: Milind Tambe
使用加权投票游戏组建强大的多机器人团队
DOI: 10.1007/978-3-642-32723-0_27
发表时间: 2010
期刊: --
影响因子: --
作者:
P. Dasgupta;Ke Cheng
通讯作者: Ke Cheng
DOI: --
发表时间: 2007
期刊: --
影响因子: --
作者:
Talal Rahwan;S. Ramchurn;V. Dang;Andrea Giovannucci;N. Jennings
通讯作者: N. Jennings
DOI: 10.1609/aaai.v24i1.7636
发表时间: 2010
期刊: Proceedings of the AAAI Conference on Artificial Intelligence
影响因子: --
作者:
Travis C. Service;J. Adams
通讯作者: J. Adams
随机合作博弈在水资源中的应用
DOI: 10.1007/0-387-30056-2_1
发表时间: 2006
期刊: --
影响因子: --
作者:
S. Zara;F. Patrone;Stefano Moretti;A. Dinar
通讯作者: A. Dinar