We associate an optimistic T U game with each minimum cost spanning tree problem. We define the worth of a coalition S as the cost of connecting agents in S to the source assuming that agents in N \S are already connected to the source, and agents in S can connect through agents in N \S. We study the Shapley value of this new game.
We characterize a rule in minimum cost spanning tree problems using an additivity property and some basic properties. If the set of possible agents has at least three agents, these basic properties are symmetry and separability. If the set of possible agents has two agents, we must add positivity.JEL Codes: C71, D70, D85.
We present an implementation of the Owen value (Owen, 1977), inspired by the bidding mechanism introduced by Pérez-Castrillo and Wettstein (2001). The idea is the following: first players of each coalition play the bidding mechanism trying to obtain the resources of the coalition. Later, players who obtained the resources play the bidding mechanism in order to share the surplus.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.