On the complexity of testing membership in the core of min-cost spanning tree games
DOI10.1007/BF01263277zbMATH Open0885.90123OpenAlexW3123101064MaRDI QIDQ1365002FDOQ1365002
Authors: U. Faigle, Walter Kern, Sándor P. Fekete, Winfried. Hochstättler 
Publication date: 22 April 1998
Published in: International Journal of Game Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01263277
Recommendations
Cooperative games (91A12) Abstract computational complexity for mathematical programming problems (90C60) Games involving graphs (91A43)
Cites Work
- Title not available (Why is that?)
- Geometric algorithms and combinatorial optimization
- Cores of convex games
- Minimum cost spanning tree games
- Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
- On cost allocation for a spanning tree: A game theoretic approach
- Title not available (Why is that?)
- On the core of network synthesis games
- Cost allocation for a spanning tree
- On the Complexity of Cooperative Solution Concepts
- Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem
- The irreducible Core of a minimum cost spanning tree game
- The Relationship Between Convex Games and Minimum Cost Spanning Tree Games: A Case for Permutationally Convex Games
Cited In (32)
- A system-theoretic model for cooperation, interaction and allocation
- Network strength games: the core and the nucleolus
- Note on the computational complexity of least core concepts for min-cost spanning tree games.
- Pareto optimality in the kidney exchange Problem
- Computing Shapley values in the plane
- Social enterprise tree network games
- Generalized minimum spanning tree games
- On approximately fair cost allocation in Euclidean TSP games
- Path cooperative games
- Traveling salesman games with the Monge property
- Computing the least-core and nucleolus for threshold cardinality matching games
- Computing an element in the lexicographic kernel of a game
- On computational complexity of membership test in flow games and linear production games
- Enforcing fair cooperation in production-inventory settings with heterogeneous agents
- Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases
- Social exchange networks with distant bargaining
- A note on Steiner tree games
- Complexity of constructing solutions in the core based on synergies among coalitions
- Computational complexity in additive hedonic games
- An efficient characterization of submodular spanning tree games
- A cooperative location game based on the 1-center location problem
- Computational Complexity of a Cost Allocation Approach to a Fixed Cost Spanning Forest Problem
- Total balancedness condition for Steiner tree games.
- Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value
- Algorithmic solutions for maximizing shareable costs
- A generalization of obligation rules for minimum cost spanning tree problems
- NP-completeness in hedonic games
- On the complexity of core, kernel, and bargaining set
- COALITION FORMATION GAMES: A SURVEY
- Characteristic function games with restricted agent interactions: core-stability and coalition structures
- The Least-Core and Nucleolus of Path Cooperative Games
- On the core and nucleolus of directed acyclic graph games
This page was built for publication: On the complexity of testing membership in the core of min-cost spanning tree games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1365002)
