Anytime Coalition Structure Generation with Worst Case Guarantees

Tuomas Sandholm Kate Larson Martin Andersson Onn Shehory Fernando Tohmé

Published in: CoRR (1998)

Keyphrases

coalition structure generation
worst case
coalition formation
coalitional games
planar graphs
upper bound
lower bound
search space
cooperative
multi agent systems
special case
np hard
multiagent systems
greedy algorithm
coalition structures