Coalition structure generation with worst case guarantees
From MaRDI portal
Publication:1606306
DOI10.1016/S0004-3702(99)00036-3zbMATH Open0997.91004MaRDI QIDQ1606306FDOQ1606306
Authors: K. Larson, Martin Andersson, Onn Shehory, Tuomas Sandholm, Fernando Tohmé 
Publication date: 24 July 2002
Published in: Artificial Intelligence (Search for Journal in Brave)
Recommendations
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Cooperative games (91A12)
Cited In (50)
- A fast approximation algorithm for solving the complete set packing problem
- A model of fuzzy coalition games in problems of configuring open supply networks
- Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability
- Leveled commitment contracts and strategic breach
- On the computational complexity of weighted voting games
- Pre-processing Techniques for Anytime Coalition Structure Generation Algorithms
- Randomized coalition structure generation
- On the computational complexity of coalitional resource games
- Complexity of computing the Shapley value in partition function form games
- Cooperative oligopoly games with boundedly rational firms
- Managing parallel inquiries in agents' two-sided search
- A column generation approach to the coalition formation problem in multi-agent systems
- Anytime coalition structure generation: an average case study
- Coalition formation in collaborative production and transportation with competing firms
- On the online coalition structure generation problem
- Algorithm for optimal winner determination in combinatorial auctions
- Forming \(k\) coalitions and facilitating relationships in social networks
- An anytime algorithm for optimal coalition structure generation
- Coalition formation in social environments with logic-based agents1
- A hybrid exact algorithm for complete set partitioning
- Grasp and path-relinking for coalition structure generation
- A cooperative game-theoretic approach to the social ridesharing problem
- Multiple UAV coalitions for a search and prosecute mission
- Solving then-job 3-stage flexible flowshop scheduling problem using an agent-based approach
- Random order coalition structure values
- Title not available (Why is that?)
- A new genetic algorithm encoding for coalition structure generation problems
- Complexity of constructing solutions in the core based on synergies among coalitions
- Symmetrical core and Shapley value of an information transferal game
- Joint search with self-interested agents and the failure of cooperation enhancers
- Coalitional game theory for cooperative interference management in femtocell networks
- Solving coalitional resource games
- A linear approximation method for the Shapley value
- Coalition structure generation: a survey
- Title not available (Why is that?)
- An algorithm for distributing coalitional value calculations among cooperating agents
- An information-theoretic framework for the lossy compression of link streams
- Answers set programs for non-transferable utility games: expressiveness, complexity and applications
- Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents
- Distributed algorithms for matching in hypergraphs
- Cooperative games with overlapping coalitions: charting the tractability frontier
- Algorithms for computing the Shapley value of cooperative games on lattices
- Coalitional beliefs in Cournot oligopoly TU games
- Ranking games
- Anytime coalition structure generation in multi-agent systems with positive or negative externalities
- Characteristic function games with restricted agent interactions: core-stability and coalition structures
- MuRoCo: a framework for capability- and situation-aware coalition formation in cooperative multi-robot systems
- The recursive core for non-superadditive games
- Leveled commitment contracts with myopic and strategic agents
- On the computational complexity of qualitative coalitional games
This page was built for publication: Coalition structure generation with worst case guarantees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1606306)
