Easy and hard coalition resource game formation problems: a parameterized complexity analysis

Keyphrases

• Resource Allocation Games 100%
• Parameterized Complexity Analysis 100%
• Parameterized Complexity 100%
• Coalition Formation Problem 100%
• Multi-agent Systems 50%
• Coalition Formation 50%
• NP-hard 50%
• Coalitional Game 50%
• Game Model 50%
• Hardness Results 50%
• Structural Information 50%
• Resource Sharing 50%
• Distinct Element 50%
• Coalition Size 50%
• Coalition of Interests 50%
• Input Elements 50%

Computer Science

• Complexity Analysis 100%
• Coalition Formation 100%
• Efficient Algorithm 66%
• Multi Agent Systems 33%
• Polynomial Algorithm 33%
• Resource Sharing 33%
• Coalition Size 33%