Coalition Structure Generation with Worst Case Guarantees.

Tuomas Sandholm Kate Larson Martin Andersson Onn Shehory Fernando Tohmé

Published in: Artif. Intell. (1999)

Keyphrases

coalition structure generation
worst case
coalition formation
coalitional games
planar graphs
upper bound
lower bound
multiagent systems
greedy algorithm
image segmentation
multi agent
evolutionary algorithm
np complete