Results 211 to 220 of about 5,615 (251)

Capacity to address determinants of health among a social justice coalition in the United States. [PDF]

open access: yesHealth Promot Int
Clawson AH   +9 more
europepmc   +1 more source

Robust Coalition Structure Generation

open access: yesLecture Notes in Computer Science, 2018
How to form effective coalitions is an important issue in multi-agent systems. Coalition Structure Generation (\(\mathsf {CSG}\)) 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.
Tenda Okimoto   +2 more
exaly   +3 more sources

A Hybrid Algorithm for Coalition Structure Generation [PDF]

open access: yesProceedings of the AAAI Conference on Artificial Intelligence, 2021
The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP — an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, AAAI'08) with IP (a tree-search algorithm due to Rahwan et al., JAIR'09). In this paper we analyse IDP-IP, highlight its limitations, and then develop a
Rahwan, Talal   +2 more
openaire   +3 more sources

A distributed algorithm for anytime coalition structure generation [PDF]

open access: yesInternational Joint Conference on Autonomous Agents and Multiagent Systems, 2010
A major research challenge in multi-agent systems is the problem of partitioning a set of agents into mutually disjoint coalitions, such that the overall performance of the system is optimized. This problem is difficult because the search space is very large: the number of possible coalition structures increases exponentially with the number of agents.
Michalak, T   +5 more
openaire   +4 more sources

Approximate Coalition Structure Generation

open access: yesProceedings of the AAAI Conference on Artificial Intelligence, 2010
Coalition formation is a fundamental problem in multi-agent systems. In characteristic function games (CFGs), each coalition C of agents is assigned a value indicating the joint utility those agents will receive if C is formed. CFGs are an important class of cooperative games; however, determining the optimal coalition structure ...
Travis C. Service, Julie A. Adams
openaire   +2 more sources

Coalition Structure Generation with GRASP

open access: yes, 2010
The coalition structure generation problem represents an active research area in multi-agent systems. A coalition structure is defined as a partition of the agents involved in a system into disjoint coalitions. The problem of finding the optimal coalition structure is NP-complete.
Nicola Di Mauro   +3 more
openaire   +3 more sources

Anytime Optimal Coalition Structure Generation. [PDF]

open access: yes, 2007
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best groups of agents to select to achieve some goal. To this end, in this paper, we present a novel, optimal anytime algorithm for this coalition structure generation problem that is significantly ...
Rahwan, Talal   +4 more
openaire   +3 more sources

On the Complexity and Algorithms of Coalition Structure Generation in Overlapping Coalition Formation Games

2012 IEEE 24th International Conference on Tools with Artificial Intelligence, 2012
The issues of coalition formation have been investigated from many aspects and recently more and more attention has been paid to overlapping coalition formation. The (optimal) coalition structure generation(CSG) problem is one of the essential problems in coalition formation which is an important topic of cooperation in multiagent system. In this paper,
Chongjun Wang, Junyuan Xie
exaly   +2 more sources

Coalition Structure Generation in Task-Based Settings. [PDF]

open access: yes, 2006
The coalition formation process, in which a number of independent, autonomous agents come together to act as a collective, is an important form of interaction in multi-agent systems. However, one of the main problems that hinders the wide spread adoption of coalition formation technologies is the computational complexity of coalition structure ...
Dang, V.D., Jennings, N. R.
openaire   +3 more sources

Home - About - Disclaimer - Privacy