Generalized minimum spanning tree games

The minimum-cost spanning tree game is a special class of cooperative games defined on a graph with a set of vertices and a set of edges, where each player owns a vertex. Solutions of the game represent ways to distribute the total cost of a minimum-cost spanning tree among all the players. When the...

Full description

Bibliographic Details
Main Authors: PhuocHoang Le, Tri-Dung Nguyen, Tolga Bektaş
Format: Article
Language:English
Published: Elsevier 2016-05-01
Series:EURO Journal on Computational Optimization
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2192440621000605