Coalition structure generation: a survey
From MaRDI portal
Publication:900307
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
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
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