- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
Constrained coalition formation on valuation structures: Formal framework, applications, and islands of tractability
Artificial Intelligence 249 (C):19-46 (2017)
Abstract
This article has no associated abstract. (fix it)My notes
Similar books and articles
Discrete preference games with logic-based agents: Formal framework, complexity, and islands of tractability.Gianluigi Greco & Marco Manna - 2024 - Artificial Intelligence 332 (C):104131.
Coalitional games induced by matching problems: Complexity and islands of tractability for the Shapley value.Gianluigi Greco, Francesco Lupia & Francesco Scarcello - 2020 - Artificial Intelligence 278 (C):103180.
Methods for task allocation via agent coalition formation.Onn Shehory & Sarit Kraus - 1998 - Artificial Intelligence 101 (1-2):165-200.
Dynamics in matching and coalition formation games with structural constraints.Martin Hoefer, Daniel Vaz & Lisa Wagner - 2018 - Artificial Intelligence 262:222-247.
Characteristic function games with restricted agent interactions: Core-stability and coalition structures.Georgios Chalkiadakis, Gianluigi Greco & Evangelos Markakis - 2016 - Artificial Intelligence 232 (C):76-113.
Tractability of explaining classifier decisions.Martin C. Cooper & João Marques-Silva - 2023 - Artificial Intelligence 316 (C):103841.
Decomposition and tractability in qualitative spatial and temporal reasoning.Jinbo Huang, Jason Jingshi Li & Jochen Renz - 2013 - Artificial Intelligence 195 (C):140-164.
Hybrid tractability of valued constraint problems.Martin C. Cooper & Stanislav Živný - 2011 - Artificial Intelligence 175 (9-10):1555-1569.
Bounded treewidth as a key to tractability of knowledge representation and reasoning.Georg Gottlob, Reinhard Pichler & Fang Wei - 2010 - Artificial Intelligence 174 (1):105-132.
Cooperative games with overlapping coalitions: Charting the tractability frontier.Yair Zick, Georgios Chalkiadakis, Edith Elkind & Evangelos Markakis - 2019 - Artificial Intelligence 271 (C):74-97.
Analytics
Added to PP
2020-12-22
Downloads
8 (#517,646)
6 months
9 (#1,260,759)
2020-12-22
Downloads
8 (#517,646)
6 months
9 (#1,260,759)
Historical graph of downloads
Citations of this work
Measuring power in coalitional games with friends, enemies and allies.Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Yuko Sakurai, Tomasz Michalak & Makoto Yokoo - 2022 - Artificial Intelligence 313 (C):103792.
References found in this work
Methods for task allocation via agent coalition formation.Onn Shehory & Sarit Kraus - 1998 - Artificial Intelligence 101 (1-2):165-200.
Coalition structure generation with worst case guarantees.Tuomas Sandholm, Kate Larson, Martin Andersson, Onn Shehory & Fernando Tohmé - 1999 - Artificial Intelligence 111 (1-2):209-238.
On the complexity of core, kernel, and bargaining set.Gianluigi Greco, Enrico Malizia, Luigi Palopoli & Francesco Scarcello - 2011 - Artificial Intelligence 175 (12-13):1877-1910.
Characteristic function games with restricted agent interactions: Core-stability and coalition structures.Georgios Chalkiadakis, Gianluigi Greco & Evangelos Markakis - 2016 - Artificial Intelligence 232 (C):76-113.
Complexity of constructing solutions in the core based on synergies among coalitions.Vincent Conitzer & Tuomas Sandholm - 2006 - Artificial Intelligence 170 (6-7):607-619.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-68866f4b87-dxklk uwo