Sciweavers

37 search results - page 3 / 8
» Coalition Structure Generation with GRASP
Sort
View
ECAI
2010
Springer
13 years 6 months ago
On the stability of an Optimal Coalition Structure
The two main questions in coalition games are 1) what coalitions should form and 2) how to distribute the value of each coalition between its members. When a game is not superaddit...
Stéphane Airiau, Sandip Sen
AAAI
2010
13 years 7 months ago
Coalition Structure Generation based on Distributed Constraint Optimization
Forming effective coalitions is a major research challenge in AI and multi-agent systems (MAS). Coalition Structure Generation (CSG) involves partitioning a set of agents into coa...
Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo, Marius...
EUMAS
2006
13 years 7 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...
AI
1999
Springer
13 years 6 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
14 years 16 days 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