Sciweavers

56 search results - page 1 / 12
» Coalition Structure Generation with Worst Case Guarantees
Sort
View
AI
1999
Springer
13 years 4 months ago
Coalition Structure Generation with Worst Case Guarantees
Coalition formation is a key topic in multiagent systems. One may prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coal...
Tuomas Sandholm, Kate Larson, Martin Andersson, On...
ATAL
2007
Springer
13 years 10 months ago
Coalition structure generation with worst case guarantees based on cardinality structure
K n CCS n b kkn n K n K Categories and Subject Descriptors Artificial Intelligence General Terms Keywords
She-Xiong Su, Shan-Li Hu, Chun-Yi Shi
EUMAS
2006
13 years 6 months ago
Near-Optimal Anytime Coalition Structure Generation
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 set of agents that...
Talal Rahwan, Sarvapali D. Ramchurn, Viet Dung Dan...
ATAL
2004
Springer
13 years 8 months ago
Generating Coalition Structures with Finite Bound from the Optimal Guarantees
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 multiagent system...
Viet Dung Dang, Nicholas R. Jennings
ATAL
2008
Springer
13 years 6 months ago
An improved dynamic programming algorithm for coalition structure generation
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of partitioning the set of agents into exh...
Talal Rahwan, Nicholas R. Jennings