On the Complexity and Algorithms of Coalition Structure Generation in Overlapping Coalition Formation Games.
Yusen ZhanJun WuChongjun WangJunyuan XiePublished in: ICTAI (2012)
Keyphrases
- coalition structure generation
- coalition formation
- worst case
- coalitional games
- autonomous agents
- multi agent
- planar graphs
- multiagent systems
- multi agent systems
- learning algorithm
- coalition structures
- solution concepts
- approximation algorithms
- bounded treewidth
- test problems
- mobile robot
- rational agents
- computational complexity