An Exact Algorithm for Coalition Structure Generation and Complete Set Partitioning
Solving the Coalition Structure Generation problem is a major challenge in cooperative game theory. It involves partitioning the set of agents into subsets (or coalitions) such that the total reward is maximized. We study this problem in Characteristic Function Games, i.e., scenarios where every pos...
Main Authors: | Rahwan, T, Michalak, T, Elkind, E, Wooldridge, M, Jennings, N |
---|---|
Format: | Report |
Published: |
DCS
2013
|
Similar Items
-
A hybrid exact algorithm for complete set partitioning
by: Michalak, T, et al.
Published: (2015) -
Anytime Coalition Structure Generation in Multi-Agent Systems With Positive or Negative Externalities
by: Talal Rahwan, et al.
Published: (2011-12-01) -
Coalition Structure Generation with the Graphic Processor Unit
by: Pawłowski, K, et al.
Published: (2013) -
Optimal coalition structures for probabilistically monotone partition function games
by: Fatima, S, et al.
Published: (2022) -
Stability of overlapping coalitions
by: Chalkiadakis, G, et al.
Published: (2009)