Generalized minimum spanning tree games

DOI10.1007/S13675-015-0042-YMaRDI QIDQ286691zbMATH OpenOpenAlexFDO

Authors Phuoc Hoang Le, Tri-Dung Nguyen, Tolga Bektaş

Publication date 25 May 2016

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://eprints.soton.ac.uk/379367/1/EJCO%252027-05.pdf

zbMATH Keywords

stabilitycooperative gamescorecost allocationgeneralized minimum spanning tree game

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Games involving graphs (91A43)

Recommendations

• Minimum-cost spanning tree games: Bird rule revisited
• The minimum cost spanning forest game
• Multi-criteria minimum cost spanning tree games
• Minimum cost forest games
• Submodularity of minimum-cost spanning tree games

Cites work

• scientific article; zbMATH DE number 5621997 (Why is no real title available?)
• scientific article; zbMATH DE number 3690676 (Why is no real title available?)
• A comparative analysis of several formulations for the generalized minimum spanning tree problem
• An axiomatic approach in minimum cost spanning tree problems with groups
• Class Steiner trees and VLSI-design
• Computational Aspects of Cooperative Game Theory
• Cooperative game theory and inventory management
• Cost allocation for a spanning tree
• Cost allocation in collaborative forest transportation
• Cost monotonicity, consistency and minimum cost spanning tree games
• Game theory. Translated from the Hebrew by Ziv Hellman and edited by Mike Borns
• Generalized spanning trees
• Graphs and Cooperation in Games
• Heuristic search for the generalized minimum spanning tree problem
• Minimum cost spanning tree games
• Obligation rules for minimum cost spanning tree situations and their monotonicity properties
• On cost allocation for a spanning tree: A game theoretic approach
• On the complexity of testing membership in the core of min-cost spanning tree games
• On the generalized minimum spanning tree problem
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Sharing a minimal cost spanning tree: beyond the folk solution
• The Shapley value for cooperative games under precedence constraints

Cited in

(14)

• Three-person spanning tree games
• scientific article; zbMATH DE number 592677 (Why is no real title available?)
• The optimistic \(TU\) game in minimum cost spanning tree problems
• An efficient characterization of submodular spanning tree games
• The minimum cost spanning forest game
• Two-stage Minimum Cost Spanning Tree Game under Fuzzy Optimistic Coalition
• Editorial
• An efficient characterization of submodular spanning tree games
• Fair cost-sharing methods for the minimum spanning tree game
• The Stackelberg minimum spanning tree game
• Minimum-cost spanning tree games: Bird rule revisited
• Minimum cost spanning tree games and spillover stability
• Spanning-tree games
• Submodularity of minimum-cost spanning tree games

This page was built for publication: Generalized minimum spanning tree games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q286691)