Minimum-cost spanning tree problems are well-known problems in the operations research literature. Some agents, located at different geographical places, want a service provided by a common supplier. Agents will be served through costly connections. Some part of the literature has focused,...

Agents are connected each other through a tree. Each link of the tree has an associated cost and the total cost of the tree must be divided among the agents. In this paper we assume that agents are asymmetric (think on countries that use aqueducts to bring water from the rainy regions to the dry...

We propose a simple non-cooperative mechanism of network formation in cost spanning tree problems. The only subgame equilibrium payoff is efficient. Moreover, we extend the result to the case of budget restrictions. The equilibrium payoff can them be easily adapted to the framework of Steiner trees.

We study coalitional values for games in generalized characteristic function form. There are two extensions of the Shapley value (Shapley (1953)) in this context, one introduced by Nowak and Radzik (1994) and the other introduced by us. We generalize both values to games with a priori unions in...

We study coalitional values for games in generalized characteristic function form. There are two extensions of the Shapley value (Shapley (1953)) in this context, one introduced by Nowak and Radzik (1994) and the other introduced by us. We generalize both values to games with a priori unions in...