Constant factor approximation algorithms for coalition structure generation.
Travis C. ServiceJulie A. AdamsPublished in: Auton. Agents Multi Agent Syst. (2011)
Keyphrases
- constant factor
- approximation algorithms
- coalition structure generation
- worst case
- randomized algorithms
- coalition formation
- np hard
- lower bound
- special case
- upper bound
- minimum cost
- combinatorial auctions
- approximation ratio
- primal dual
- greedy algorithm
- planar graphs
- learning algorithm
- undirected graph
- sample size
- approximation guarantees
- linear programming
- support vector