Anytime Coalition Structure Generation with Worst Case Guarantees.

Tuomas Sandholm Kate Larson Martin Andersson Onn Shehory Fernando Tohmé

Published in: AAAI/IAAI (1998)

Keyphrases

coalition structure generation
worst case
coalition formation
coalitional games
planar graphs
upper bound
multi agent
approximation algorithms
lower bound
computational complexity
greedy algorithm
coalition structures
special case
simulated annealing
autonomous agents