Characterization of monotonic rules in minimum cost spanning tree problems
From MaRDI portal
Publication:891331
DOI10.1007/s00182-014-0456-4zbMath1388.91068OpenAlexW2257512601MaRDI QIDQ891331
Juan J. Vidal-Puga, Gustavo Bergantiños
Publication date: 17 November 2015
Published in: International Journal of Game Theory (Search for Journal in Brave)
Full work available at URL: https://mpra.ub.uni-muenchen.de/39994/1/MPRA_paper_39994.pdf
Cooperative games (91A12) Games involving graphs (91A43) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items (8)
A monotonic and merge-proof rule in minimum cost spanning tree situations ⋮ Social enterprise tree network games ⋮ Absence-proofness: group stability beyond the core ⋮ The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources ⋮ An egalitarian solution to minimum cost spanning tree problems ⋮ Characterizing rules in minimum cost spanning tree problems ⋮ Investigation on irreducible cost vectors in minimum cost arborescence problems ⋮ A non-cooperative game theory approach to cost sharing in networks
Cites Work
- On the shortest spanning subtree of a graph and the traveling salesman problem
- Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems
- A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
- Strategic sharing of a costly network
- A characterization of kruskal sharing rules for minimum cost spanning tree problems
- Axiomatization of the Shapley value on minimum cost spanning tree games
- A non-cooperative approach to the cost spanning tree problem.
- Cost monotonicity, consistency and minimum cost spanning tree games
- A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
- Minimum cost spanning tree problems with groups
- The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
- On obligation rules for minimum cost spanning tree problems
- Sharing a minimal cost spanning tree: beyond the folk solution
- Additivity in minimum cost spanning tree problems
- Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms
- Minimum cost spanning tree games and population monotonic allocation schemes.
- Truth-telling and Nash equilibria in minimum cost spanning tree models
- A generalization of obligation rules for minimum cost spanning tree problems
- An axiomatic approach in minimum cost spanning tree problems with groups
- Obligation rules for minimum cost spanning tree situations and their monotonicity properties
- ``Optimistic weighted Shapley rules in minimum cost spanning tree problems
- A fair rule in minimum cost spanning tree problems
- The \(P\)-value for cost sharing in minimum
- The irreducible Core of a minimum cost spanning tree game
- Minimum cost spanning tree games
- On cost allocation for a spanning tree: A game theoretic approach
- Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree
This page was built for publication: Characterization of monotonic rules in minimum cost spanning tree problems