Anytime Coalition Structure Generation with Worst Case Guarantees

Tuomas Sandholm, Kate Larson, Martin Andersson +2

Coalition formation is a key topic in multiagent systems. One would prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coa…