Coalition structure generation: a survey
From MaRDI portal
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
Cites work
- scientific article; zbMATH DE number 2126631 (Why is no real title available?)
- scientific article; zbMATH DE number 3886512 (Why is no real title available?)
- scientific article; zbMATH DE number 3139280 (Why is no real title available?)
- scientific article; zbMATH DE number 3006370 (Why is no real title available?)
- A dynamic programming approach to the complete set partitioning problem
- A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
- Algorithm for optimal winner determination in combinatorial auctions
- An algorithm for distributing coalitional value calculations among cooperating agents
- An anytime algorithm for optimal coalition structure generation
- Anytime coalition structure generation in multi-agent systems with positive or negative externalities
- Coalition structure generation over graphs
- Coalition structure generation with worst case guarantees
- Complexity of constructing solutions in the core based on synergies among coalitions
- Cooperative Games with Overlapping Coalitions
- Efficient computation of the Shapley value for game-theoretic network centrality
- Graphs and Cooperation in Games
- Greedy randomized adaptive search procedures
- Hypertree decompositions and tractable queries
- Linear degree extractors and the inapproximability of max clique and chromatic number
- Methods for task allocation via agent coalition formation
- Multiagent Systems
- N‐person games in partition function form
- On the Complexity of Cooperative Solution Concepts
- On the use of binary decision diagrams for solving problems on simple games
- Public goods, growth, and welfare
- Set partitioning via inclusion-exclusion
- Tree clustering for constraint networks
Cited in
(30)- An anytime algorithm for optimal coalition structure generation
- A coalition-structure's generation method for solving cooperative computing problems in edge computing environments
- Improved WPM encoding for coalition structure generation under MC-nets
- Answers set programs for non-transferable utility games: expressiveness, complexity and applications
- Coalition structure generation with worst case guarantees
- scientific article; zbMATH DE number 2172797 (Why is no real title available?)
- Strategyproof mechanisms for additively separable and fractional hedonic games
- An attention model for the formation of collectives in real-world domains
- A comparative analysis and improvement of MaxSAT encodings for coalition structure generation under MC-nets
- A new genetic algorithm encoding for coalition structure generation problems
- Grasp and path-relinking for coalition structure generation
- Compact representation of preferences
- Randomized coalition structure generation
- Cooperative games with overlapping coalitions: charting the tractability frontier
- On the online coalition structure generation problem
- Concise integer linear programming formulation for clique partitioning problems
- Measuring power in coalitional games with friends, enemies and allies
- A column generation approach to the coalition formation problem in multi-agent systems
- Pre-processing Techniques for Anytime Coalition Structure Generation Algorithms
- A COP model for graph-constrained coalition formation
- An algorithm for overlapping coalition structure generation based on differential evolution and encoding repairs
- scientific article; zbMATH DE number 4149921 (Why is no real title available?)
- Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability
- Coalition structure generation for partition function games utilizing a concise graphical representation
- Anytime coalition structure generation in multi-agent systems with positive or negative externalities
- scientific article; zbMATH DE number 2182493 (Why is no real title available?)
- On singleton congestion games with resilience against collusion
- Anytime coalition structure generation: an average case study
- Utility distribution strategy of the task agents in coalition skill games
- On the complexity of efficient multi-skilled team composition
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)
