Coalition structure generation with worst case guarantees
From MaRDI portal
Publication:1606306
DOI10.1016/S0004-3702(99)00036-3zbMath0997.91004MaRDI QIDQ1606306
Kate Larson, Martin Andersson, Onn Shehory, Tuomas W. Sandholm, Fernando A. Tohmé
Publication date: 24 July 2002
Published in: Artificial Intelligence (Search for Journal in Brave)
Cooperative games (91A12) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (42)
A column generation approach to the coalition formation problem in multi-agent systems ⋮ Ranking games ⋮ Characteristic function games with restricted agent interactions: core-stability and coalition structures ⋮ Forming \(k\) coalitions and facilitating relationships in social networks ⋮ Managing parallel inquiries in agents' two-sided search ⋮ A linear approximation method for the Shapley value ⋮ Solving then-job 3-stage flexible flowshop scheduling problem using an agent-based approach ⋮ Coalitional game theory for cooperative interference management in femtocell networks ⋮ A cooperative game-theoretic approach to the social ridesharing problem ⋮ Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability ⋮ Unnamed Item ⋮ A model of fuzzy coalition games in problems of configuring open supply networks ⋮ Coalition structure generation: a survey ⋮ A hybrid exact algorithm for complete set partitioning ⋮ Randomized coalition structure generation ⋮ Symmetrical Core and Shapley Value of an Information Transferal Game ⋮ Multiple UAV coalitions for a search and prosecute mission ⋮ On the computational complexity of coalitional resource games ⋮ Complexity of constructing solutions in the core based on synergies among coalitions ⋮ Coalition formation in social environments with logic-based agents1 ⋮ Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents ⋮ MuRoCo: a framework for capability- and situation-aware coalition formation in cooperative multi-robot systems ⋮ Anytime coalition structure generation in multi-agent systems with positive or negative externalities ⋮ Cooperative oligopoly games with boundedly rational firms ⋮ Leveled commitment contracts and strategic breach ⋮ Joint search with self-interested agents and the failure of cooperation enhancers ⋮ On the computational complexity of weighted voting games ⋮ Solving coalitional resource games ⋮ Coalition formation in collaborative production and transportation with competing firms ⋮ Algorithm for optimal winner determination in combinatorial auctions ⋮ An information-theoretic framework for the lossy compression of link streams ⋮ A fast approximation algorithm for solving the complete set packing problem ⋮ Algorithms for computing the Shapley value of cooperative games on lattices ⋮ Answers set programs for non-transferable utility games: expressiveness, complexity and applications ⋮ An algorithm for distributing coalitional value calculations among cooperating agents ⋮ Cooperative games with overlapping coalitions: charting the tractability frontier ⋮ Leveled commitment contracts with myopic and strategic agents ⋮ COALITIONAL BELIEFS IN COURNOT OLIGOPOLY TU GAMES ⋮ The recursive core for non-superadditive games ⋮ On the computational complexity of qualitative coalitional games ⋮ Distributed algorithms for matching in hypergraphs ⋮ Anytime coalition structure generation: an average case study
This page was built for publication: Coalition structure generation with worst case guarantees