On the core and nucleolus of minimum cost spanning tree games

DOI10.1007/BF02592000zbMath0541.90099OpenAlexW2007491585MaRDI QIDQ3329250

Gur Huberman, Daniel Granot

Publication date: 1984

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02592000

zbMATH Keywords

corekernelnucleolusgeometric characterizationminimum cost spanning tree gamegeneration of fair cost allocations

Mathematics Subject Classification ID

Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (54)

A core-allocation for a network restricted linear production game ⋮ Social enterprise tree network games ⋮ On the core of information graph games ⋮ A note on Steiner tree games ⋮ Tarification par des jeux Coopératifs avec Demandes Élastiques ⋮ A vertex oriented approach to the equal remaining obligations rule for minimum cost spanning tree situations ⋮ Operations research games: A survey. (With comments and rejoinder) ⋮ On the core of the minimum cost Steiner tree game in networks ⋮ Finding the nucleoli of large cooperative games ⋮ Sharing the cost of multicast transmissions in wireless networks ⋮ On the set of extreme core allocations for minimal cost spanning tree problems ⋮ A generalized linear production model: A unifying model ⋮ The kernel/nucleolus of a standard tree game ⋮ On the core of a traveling salesman cost allocation game ⋮ Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases ⋮ Averaged dual solution for linear production games and its characterization ⋮ A non-cooperative approach to the folk rule in minimum cost spanning tree problems ⋮ Cooperative location games based on the minimum diameter spanning Steiner subgraph problem ⋮ Cooperative networks games with elastic demands ⋮ A cost allocation rule for \(k\)-hop minimum cost spanning tree problems ⋮ A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems ⋮ ``Optimistic weighted Shapley rules in minimum cost spanning tree problems ⋮ The optimistic \(TU\) game in minimum cost spanning tree problems ⋮ The degree and cost adjusted folk solution for minimum cost spanning tree games ⋮ Sharing the cost of maximum quality optimal spanning trees ⋮ Cost Sharing in Production Economies ⋮ Spanning-Tree Games. ⋮ Strategic sharing of a costly network ⋮ A fair rule in minimum cost spanning tree problems ⋮ On the core and nucleolus of directed acyclic graph games ⋮ On the core of cost-revenue games: minimum cost spanning tree games with revenues ⋮ A characterization of kruskal sharing rules for minimum cost spanning tree problems ⋮ Axiomatization of the Shapley value on minimum cost spanning tree games ⋮ Merge-proofness in minimum cost spanning tree problems ⋮ Cost monotonicity, consistency and minimum cost spanning tree games ⋮ Pricing traffic in a spanning network ⋮ On obligation rules for minimum cost spanning tree problems ⋮ Sharing a minimal cost spanning tree: beyond the folk solution ⋮ Sequential contributions rules for minimum cost spanning tree problems ⋮ A cooperative location game based on the 1-center location problem ⋮ The fairest core in cooperative games with transferable utilities ⋮ Noncooperative cost spanning tree games with budget restrictions ⋮ Network strength games: the core and the nucleolus ⋮ On the core of network synthesis games ⋮ Extended cooperative networks games ⋮ A non-cooperative game theory approach to cost sharing in networks ⋮ Network flow problems and permutationally concave games ⋮ COST SHARING IN NETWORKS: SOME OPEN QUESTIONS ⋮ CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS ⋮ Cost-allocation problems for fuzzy agents in a fixed-tree network ⋮ Three-person spanning tree games ⋮ The irreducible Core of a minimum cost spanning tree game ⋮ Cooperative interval games: mountain situations with interval data ⋮ Optimal equilibria in the non-cooperative game associated with cost spanning tree problem

Cites Work

• Unnamed Item
• A simple expression for the nucleolus in a special case
• A note on the nucleolus
• Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing
• Internal Telephone Billing Rates—A Novel Application of Non-Atomic Game Theory
• An Application of the Aumann-Shapley Prices for Cost Allocation in Transportation Problems
• The Role of Cost Allocation in Locational Models
• Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts
• Minimum cost spanning tree games
• The Relationship Between Convex Games and Minimum Cost Spanning Tree Games: A Case for Permutationally Convex Games
• A Simple Expression for the Shapley Value in a Special Case
• Cost allocation for a spanning tree
• On cost allocation for a spanning tree: A game theoretic approach
• Cost allocation for steiner trees
• Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
• The Nucleolus of a Characteristic Function Game
• The kernel of a cooperative game

This page was built for publication: On the core and nucleolus of minimum cost spanning tree games