Coalition structure generation: a survey

DOI10.1016/j.artint.2015.08.004zbMath1344.68249OpenAlexW1645067740MaRDI QIDQ900307

Michael Wooldridge, Nicholas R. Jennings, Talal Rahwan, Tomasz P. Michalak

Publication date: 22 December 2015

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2015.08.004

zbMATH Keywords

coalitional gamesset partitioningcoalition structure generation

Mathematics Subject Classification ID

Cooperative games (91A12) Games involving graphs (91A43) Agent technology and artificial intelligence (68T42)

Related Items (11)

Concise integer linear programming formulation for clique partitioning problems ⋮ Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability ⋮ A coalition-structure's generation method for solving cooperative computing problems in edge computing environments ⋮ On the complexity of efficient multi-skilled team composition ⋮ On singleton congestion games with resilience against collusion ⋮ Utility distribution strategy of the task agents in coalition skill games ⋮ Answers set programs for non-transferable utility games: expressiveness, complexity and applications ⋮ Strategyproof Mechanisms for Additively Separable and Fractional Hedonic Games ⋮ Cooperative games with overlapping coalitions: charting the tractability frontier ⋮ Improved WPM encoding for coalition structure generation under MC-nets ⋮ Measuring power in coalitional games with friends, enemies and allies

Uses Software

• Sat4j

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hypertree decompositions and tractable queries
• An algorithm for distributing coalitional value calculations among cooperating agents
• A dynamic programming approach to the complete set partitioning problem
• Tree clustering for constraint networks
• Public goods, growth, and welfare
• Methods for task allocation via agent coalition formation
• Coalition structure generation with worst case guarantees
• Anytime coalition structure generation in multi-agent systems with positive or negative externalities
• Greedy randomized adaptive search procedures
• A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
• On the use of binary decision diagrams for solving problems on simple games
• Complexity of constructing solutions in the core based on synergies among coalitions
• Cooperative Games with Overlapping Coalitions
• Coalition Structure Generation over Graphs
• Set Partitioning via Inclusion-Exclusion
• Multiagent Systems
• Graphs and Cooperation in Games
• On the Complexity of Cooperative Solution Concepts
• Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality
• N‐person games in partition function form
• Algorithm for optimal winner determination in combinatorial auctions

This page was built for publication: Coalition structure generation: a survey