Two approximation algorithms for probabilistic coalition structure generation with quality bound.
Kouki MatsumuraBojana KodricTenda OkimotoKatsutoshi HirayamaPublished in: Auton. Agents Multi Agent Syst. (2020)
Keyphrases
- approximation algorithms
- worst case
- coalition structure generation
- np hard
- constant factor
- special case
- lower bound
- minimum cost
- coalition formation
- upper bound
- primal dual
- randomized algorithms
- approximation ratio
- greedy algorithm
- computational complexity
- genetic algorithm
- combinatorial auctions
- undirected graph
- bayesian networks
- np complete
- planar graphs