A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems

G Bergantiños, J Vidal-Puga - SERIEs, 2021 - Springer
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 …

Minimum cost spanning tree games and population monotonic allocation schemes

H Norde, S Moretti, S Tijs - European Journal of Operational Research, 2004 - Elsevier
In this paper we present the Subtraction Algorithm that computes for every classical
minimum cost spanning tree game a population monotonic allocation scheme. As a basis for …

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

S Tijs, R Branzei, S Moretti, H Norde - European journal of operational …, 2006 - Elsevier
We consider the class of Obligation rules for minimum cost spanning tree situations. The
main result of this paper is that such rules are cost monotonic and induce also population …

The P-value for cost sharing in minimum cost spanning tree situations

R Branzei, S Moretti, H Norde, S Tijs - Theory and Decision, 2004 - Springer
The aim of this paper is to introduce and axiomatically characterize the P-value as a rule to
solve the cost sharing problem in minimum cost spanning tree (mcst) situations. The P-value …

[ΒΙΒΛΙΟ][B] The Bird core for minimum cost spanning tree problems revisited: monotonicity and additivity aspects

S Tijs, S Moretti, R Branzei, H Norde - 2006 - Springer
A new way is presented to define for minimum cost spanning tree (mcst) games the
irreducible core, which is introduced by Bird in 1976. The Bird core correspondence turns …

Application of stochastic cooperative games in water resources

A Dinar, S Moretti, F Patrone, S Zara - Frontiers in water resource …, 2006 - Springer
In March 2001, the Cahora Bassa (also known as Cabora Bassa) Dam on the Zambezi River
in Mozambique could not hold the huge volume of water that filled its reservoir. As a result …

[HTML][HTML] Cooperative interval games: Mountain situations with interval data

SZA Gök, O Palancı, MO Olgun - Journal of Computational and Applied …, 2014 - Elsevier
In this paper, we extend mountain situations by using interval calculus. We define the
interval Bird allocation and show that this allocation is a special core element of the interval …

[PDF][PDF] Cost allocation problems arising from connection situations in an interactive cooperative setting

S Moretti - 2008 - research.tilburguniversity.edu
In Example 2.2. 2 it has been provided an mcst situation where the allocation method
introduced by Bird (1976) does not generate a pmas of the corresponding mcst game. But it …

[PDF][PDF] Cross-Monotonic Cost-Sharing Schemes for Combinatorial Optimization Games: A Survey

S Tazari - University of British Columbia, 2005 - people.csail.mit.edu
We consider the problem of sharing the cost of receiving a service among a set of users.
This problem has been studied extensively in the coalitional game theory literature. In recent …

Cooperative games for minimum cost spanning tree problems

G Bergantiños, J Vidal-Puga - 2020 - mpra.ub.uni-muenchen.de
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 …