Sciweavers

15 search results - page 1 / 3
» A best-first anytime algorithm for computing optimal coaliti...
Sort
View
ATAL
2008
Springer
13 years 7 months ago
A best-first anytime algorithm for computing optimal coalition structures
This work presents a best-first anytime algorithm for computing optimal coalition structures. The approach is novel in that it generates coalition structures based on coalition va...
Chattrakul Sombattheera, Aditya Ghose
ICNC
2010
Springer
13 years 4 months ago
An anytime algorithm for optimal coalition structure generation
Zhenrong Zhang, Wei Zhang, Jinglei Liu
ATAL
2010
Springer
13 years 6 months ago
A distributed algorithm for anytime coalition structure generation
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...
Tomasz P. Michalak, Jacek Sroka, Talal Rahwan, Mic...
ATAL
2004
Springer
13 years 9 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
AI
1999
Springer
13 years 5 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...