Optimal Coalition Structure Generation In Partition Function Games.
Tomasz P. MichalakAndrew James DowellPeter McBurneyMichael J. WooldridgePublished in: ECAI (2008)
Keyphrases
- coalition structure generation
- coalition structures
- partition function
- planar graphs
- coalition formation
- coalitional games
- markov random field
- worst case
- upper bound
- closed form
- social welfare
- belief propagation
- approximate inference
- random fields
- parameter estimation
- probability density function
- bayesian framework
- structure learning
- structured prediction
- maximum likelihood estimation
- upper and lower bounds
- graphical models
- utility function
- hidden markov models
- lower bound
- optimal solution
- multi agent
- importance sampling
- higher order
- multi agent systems