Anytime coalition structure generation: an average case study

DOI10.1080/095281300146290MaRDI QIDQ4779480zbMATH OpenOpenAlexFDO

Authors Tuomas Sandholm, K. Larson

Publication date 27 November 2002

Published in Journal of Experimental & Theoretical Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/095281300146290

zbMATH Keywords

coalition formationmultiagent systems

Mathematics Subject Classification ID

Computing methodologies and applications (68U99)

Recommendations

• Coalition structure generation with worst case guarantees
• Coalitions among computationally bounded agents
• Coalition structure generation: a survey
• Anytime coalition structure generation in multi-agent systems with positive or negative externalities
• An anytime algorithm for optimal coalition structure generation

Cites work

• A Dynamic Theory for the Class of Games with Nonempty Cores
• A Noncooperative Theory of Coalitional Bargaining
• A noncooperative coalitional bargaining game with random proposers
• Anytime coalition structure generation: an average case study
• Coalition formation processes with belief revision among bounded-rational self-interested agents
• Coalition structure generation with worst case guarantees
• Coalition-proof Nash equilibria. I: Concepts
• Coalitional bargaining with competition to make offers
• Coalitions among computationally bounded agents
• Computationally manageable combinational auctions
• Methods for task allocation via agent coalition formation
• Perfect Equilibrium in a Bargaining Model
• The Nakamura theorem for coalition structures of quota games

Cited in

(11)

• An anytime algorithm for optimal coalition structure generation
• An Argumentation-Based Model for Reasoning About Coalition Structures
• A hybrid exact algorithm for complete set partitioning
• Coalition structure generation: a survey
• Randomized coalition structure generation
• Complexity of constructing solutions in the core based on synergies among coalitions
• Cooperative games with overlapping coalitions: charting the tractability frontier
• A column generation approach to the coalition formation problem in multi-agent systems
• Pre-processing Techniques for Anytime Coalition Structure Generation Algorithms
• Anytime coalition structure generation in multi-agent systems with positive or negative externalities
• Anytime coalition structure generation: an average case study

This page was built for publication: Anytime coalition structure generation: an average case study

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4779480)