An Anytime Algorithm for Optimal Coalition Structure Generation.
Talal RahwanSarvapali Dyanand RamchurnNicholas R. JenningsAndrea GiovannucciPublished in: CoRR (2014)
Keyphrases
- coalition structure generation
- dynamic programming
- optimal solution
- np hard
- learning algorithm
- computational complexity
- worst case
- coalition formation
- search space
- objective function
- probabilistic model
- genetic algorithm
- evolutionary algorithm
- markov random field
- expectation maximization
- em algorithm
- graph structure
- exhaustive search