We study minimum cost spanning tree problems and define a cost sharing rule that satisfies many more properties than other rules in the literature. Furthermore, we provide an axiomatic characterization based on monotonicity properties.minimum cost spanning tree, cost sharing

Gustavo Bergantiños

Juan Vidal-Puga

English

Research Papers in Economics

A non-cooperative approach to the cost spanning tree problem&quot;.

A value for n-person games&quot;. In: Kuhn H.W., Tucker A.W. (eds) Contributions to the Theory of Games II,

Computational complexity and the game theory approach to cost allocation for a tree&quot;.

Cost monotonicity, consistency and minimum cost spanning tree games&quot;.

Minimum cost spanning tree games&quot;.

Monotonic solutions of cooperative games&quot;.

Networks models in economics&quot;. In: Handbooks of operation research and management science, Networks, Vol 8. Chapter 9.

On cost allocation for a spanning tree: A game theoretic approach&quot;.

On some properties of three rules in minimum cost spanning tree problems&quot;. Mimeo. Available at http://webs.uvigo.es/gbergant/papers/cstproperties.pdf.

On the core and nucleolus of the minimum cost spanning tree games&quot;.

On the irreducible core and the equal remaining obligation rule of minimum cost extension problems&quot;. Mimeo,

On the Shapley value of a minimum cost spanning tree problem&quot;. Mimeo. Available at http://webs.uvigo.es/gbergant/papers/cstshapley.pdf.

On the shortest spanning subtree of a graph and the traveling salesman problem&quot;.

Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms&quot;. Mimeo. Available at http://webs.uvigo.es/gbergant/papers/cstnoncoop.pdf.

Several approaches to the same rule in minimum cost spanning tree problems&quot;. Mimeo. Available at http://webs.uvigo.es/gbergant/papers/cstapproaches.pdf.

Shortest connection networks and some generalizations&quot;.

Spanning network games&quot;.

The irreducible core of a minimum cost spanning tree game&quot;.

The P-value for cost sharing in minimum cost spanning tree situations&quot;.

A fair rule in minimum cost spanning tree problems

http://128.118.178.162/eps/game/papers/0504/0504001.pdf

A fair rule in minimum cost spanning tree problems

Abstract

Similar works

Full text

Available Versions

Research Papers in Economics