Anytime coalition structure generation in multi-agent systems with positive or negative externalities

DOI10.1016/j.artint.2012.03.007zbMath1251.68262OpenAlexW2160099008MaRDI QIDQ1761282

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

Publication date: 15 November 2012

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

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

zbMATH Keywords

classificationgame theoryapproximationmechanism design

Mathematics Subject Classification ID

Cooperative games (91A12) Auctions, bargaining, bidding and selling, and other market models (91B26) Agent technology and artificial intelligence (68T42)

Related Items (6)

Cooperative concurrent games ⋮ Coalition structure generation: a survey ⋮ A hybrid exact algorithm for complete set partitioning ⋮ Anytime coalition structure generation in multi-agent systems with positive or negative externalities ⋮ A fast approximation algorithm for solving the complete set packing problem ⋮ Answers set programs for non-transferable utility games: expressiveness, complexity and applications

Uses Software

• Stony Brook

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized coalition structure generation
• Dynamic modelling of monetary and fiscal cooperation among nations
• A dynamic programming approach to the complete set partitioning problem
• Public goods, growth, and welfare
• Efficient algorithms for doubly and multiply restricted partitions
• 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
• Computationally Manageable Combinational Auctions
• Anytime coalition structure generation: an average case study
• N‐person games in partition function form

This page was built for publication: Anytime coalition structure generation in multi-agent systems with positive or negative externalities