Obligation rules for minimum cost spanning tree situations and their monotonicity properties

DOI10.1016/J.EJOR.2005.04.036zbMATH Open1137.90361OpenAlexW3121841453MaRDI QIDQ2432840FDOQ2432840

Authors: Stef Tijs, Stefano Moretti, Henk Norde, Rodica Branzei 

Publication date: 25 October 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://basepub.dauphine.fr/handle/123456789/4876

Recommendations

• On obligation rules for minimum cost spanning tree problems
• A generalization of obligation rules for minimum cost spanning tree problems
• Characterization of monotonic rules in minimum cost spanning tree problems
• A vertex oriented approach to the equal remaining obligations rule for minimum cost spanning tree situations
• Interval obligation rules and related results

zbMATH Keywords

cost allocationpopulation monotonic allocation schemescost monotonicityminimum cost spanning tree situations

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• Minimum cost spanning tree games
• On cost allocation for a spanning tree: A game theoretic approach
• Population monotonic allocation schemes for cooperative games with transferable utility
• Cost monotonicity, consistency and minimum cost spanning tree games
• Minimum cost spanning tree games and population monotonic allocation schemes.
• The \(P\)-value for cost sharing in minimum
• The bird core for minimum cost spanning tree problems revisited: monotonicity and additivity aspects
• Title not available (Why is that?)
• Connection problems in mountains and monotonic allocation schemes.

Cited In (38)

• The \(P\)-value for cost sharing in minimum
• Algorithms for computing the folk rule in minimum cost spanning tree problems with groups
• A characterization of kruskal sharing rules for minimum cost spanning tree problems
• Characterizations of the cycle-complete and folk solutions for minimum cost spanning tree problems
• Linking the Kar and folk solutions through a problem separation property
• An egalitarian solution to minimum cost spanning tree problems
• A vertex oriented approach to the equal remaining obligations rule for minimum cost spanning tree situations
• Sharing a minimal cost spanning tree: beyond the folk solution
• Some new results on generalized additive games
• Monotonicity in sharing the revenues from broadcasting sports leagues
• Generalized minimum spanning tree games
• Trouble comes in threes: core stability in minimum cost connection networks
• Investigation on irreducible cost vectors in minimum cost arborescence problems
• The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources
• Cost allocation in asymmetric trees
• A new stable and more responsive cost sharing solution for minimum cost spanning tree problems
• On the core of cost-revenue games: minimum cost spanning tree games with revenues
• Connection situations under uncertainty and cost monotonic solutions
• Cost allocation protocols for supply contract design in network situations
• Characterizing rules in minimum cost spanning tree problems
• A characterization of the folk rule for multi-source minimal cost spanning tree problems
• On obligation rules for minimum cost spanning tree problems
• The family of cost monotonic and cost additive rules in minimum cost spanning tree problems
• Absence-proofness: group stability beyond the core
• Minimum cost connection networks: truth-telling and implementation
• Cost additive rules in minimum cost spanning tree problems with multiple sources
• The Folk Rule for Minimum Cost Spanning Tree Problems with Multiple Sources
• Characterization of monotonic rules in minimum cost spanning tree problems
• A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems
• Characterizations of the Kar and folk solutions for minimum cost spanning tree problems
• Truth-telling and Nash equilibria in minimum cost spanning tree models
• A generalization of obligation rules for minimum cost spanning tree problems
• Approximate stable solutions in infinite tree problems
• Minimum incoming cost rules for arborescences
• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems
• A new rule for source connection problems
• On the grey obligation rules
• Minimum cost spanning tree problems as value sharing problems

This page was built for publication: Obligation rules for minimum cost spanning tree situations and their monotonicity properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2432840)