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)




Related Items (42)

A column generation approach to the coalition formation problem in multi-agent systemsRanking gamesCharacteristic function games with restricted agent interactions: core-stability and coalition structuresForming \(k\) coalitions and facilitating relationships in social networksManaging parallel inquiries in agents' two-sided searchA linear approximation method for the Shapley valueSolving then-job 3-stage flexible flowshop scheduling problem using an agent-based approachCoalitional game theory for cooperative interference management in femtocell networksA cooperative game-theoretic approach to the social ridesharing problemConstrained coalition formation on valuation structures: formal framework, applications, and islands of tractabilityUnnamed ItemA model of fuzzy coalition games in problems of configuring open supply networksCoalition structure generation: a surveyA hybrid exact algorithm for complete set partitioningRandomized coalition structure generationSymmetrical Core and Shapley Value of an Information Transferal GameMultiple UAV coalitions for a search and prosecute missionOn the computational complexity of coalitional resource gamesComplexity of constructing solutions in the core based on synergies among coalitionsCoalition formation in social environments with logic-based agents1Weighted synergy graphs for effective team formation with heterogeneous ad hoc agentsMuRoCo: a framework for capability- and situation-aware coalition formation in cooperative multi-robot systemsAnytime coalition structure generation in multi-agent systems with positive or negative externalitiesCooperative oligopoly games with boundedly rational firmsLeveled commitment contracts and strategic breachJoint search with self-interested agents and the failure of cooperation enhancersOn the computational complexity of weighted voting gamesSolving coalitional resource gamesCoalition formation in collaborative production and transportation with competing firmsAlgorithm for optimal winner determination in combinatorial auctionsAn information-theoretic framework for the lossy compression of link streamsA fast approximation algorithm for solving the complete set packing problemAlgorithms for computing the Shapley value of cooperative games on latticesAnswers set programs for non-transferable utility games: expressiveness, complexity and applicationsAn algorithm for distributing coalitional value calculations among cooperating agentsCooperative games with overlapping coalitions: charting the tractability frontierLeveled commitment contracts with myopic and strategic agentsCOALITIONAL BELIEFS IN COURNOT OLIGOPOLY TU GAMESThe recursive core for non-superadditive gamesOn the computational complexity of qualitative coalitional gamesDistributed algorithms for matching in hypergraphsAnytime coalition structure generation: an average case study




This page was built for publication: Coalition structure generation with worst case guarantees