Coalition structure generation: a survey
From MaRDI portal
Publication:900307
DOI10.1016/J.ARTINT.2015.08.004zbMATH Open1344.68249OpenAlexW1645067740MaRDI QIDQ900307FDOQ900307
Authors: Talal Rahwan, M. J. Wooldridge, Nicholas R. Jennings, 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
Recommendations
- Coalition structure generation with worst case guarantees
- A column generation approach to the coalition formation problem in multi-agent systems
- Anytime coalition structure generation: an average case study
- Anytime coalition structure generation in multi-agent systems with positive or negative externalities
- An anytime algorithm for optimal coalition structure generation
Cooperative games (91A12) Agent technology and artificial intelligence (68T42) Games involving graphs (91A43)
Cites Work
- Complexity of constructing solutions in the core based on synergies among coalitions
- Title not available (Why is that?)
- Linear degree extractors and the inapproximability of max clique and chromatic number
- Title not available (Why is that?)
- Multiagent Systems
- Graphs and Cooperation in Games
- Title not available (Why is that?)
- Hypertree decompositions and tractable queries
- Title not available (Why is that?)
- Set partitioning via inclusion-exclusion
- Greedy randomized adaptive search procedures
- On the Complexity of Cooperative Solution Concepts
- Algorithm for optimal winner determination in combinatorial auctions
- Efficient computation of the Shapley value for game-theoretic network centrality
- N‐person games in partition function form
- Tree clustering for constraint networks
- On the use of binary decision diagrams for solving problems on simple games
- Methods for task allocation via agent coalition formation
- Coalition structure generation with worst case guarantees
- A dynamic programming approach to the complete set partitioning problem
- An anytime algorithm for optimal coalition structure generation
- Cooperative Games with Overlapping Coalitions
- Public goods, growth, and welfare
- Coalition structure generation over graphs
- An algorithm for distributing coalitional value calculations among cooperating agents
- Anytime coalition structure generation in multi-agent systems with positive or negative externalities
- A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
Cited In (30)
- An algorithm for overlapping coalition structure generation based on differential evolution and encoding repairs
- Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability
- Pre-processing Techniques for Anytime Coalition Structure Generation Algorithms
- Randomized coalition structure generation
- A COP model for graph-constrained coalition formation
- Coalition structure generation with worst case guarantees
- On the complexity of efficient multi-skilled team composition
- Compact representation of preferences
- A column generation approach to the coalition formation problem in multi-agent systems
- Anytime coalition structure generation: an average case study
- Measuring power in coalitional games with friends, enemies and allies
- On the online coalition structure generation problem
- An anytime algorithm for optimal coalition structure generation
- Grasp and path-relinking for coalition structure generation
- Concise integer linear programming formulation for clique partitioning problems
- A new genetic algorithm encoding for coalition structure generation problems
- Title not available (Why is that?)
- Improved WPM encoding for coalition structure generation under MC-nets
- A coalition-structure's generation method for solving cooperative computing problems in edge computing environments
- Coalition structure generation for partition function games utilizing a concise graphical representation
- Title not available (Why is that?)
- Strategyproof mechanisms for additively separable and fractional hedonic games
- Title not available (Why is that?)
- Utility distribution strategy of the task agents in coalition skill games
- Answers set programs for non-transferable utility games: expressiveness, complexity and applications
- An attention model for the formation of collectives in real-world domains
- Cooperative games with overlapping coalitions: charting the tractability frontier
- Anytime coalition structure generation in multi-agent systems with positive or negative externalities
- On singleton congestion games with resilience against collusion
- A comparative analysis and improvement of MaxSAT encodings for coalition structure generation under MC-nets
Uses Software
This page was built for publication: Coalition structure generation: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q900307)