Аннотация:
In this study, we extend the well-known obligation rules by using interval calculus. We introduce interval obligation rules for minimum interval cost spanning tree (micst) situations. It turns out that the interval obligation rule and the interval Bird rule are equal under suitable conditions. Further, we show that such rules are interval cost monotonic and induce population monotonic interval allocation schemes (pmias). Some examples of pmias and interval obligation rules for micst situations are also given.
Ключевые слова:Graphs and networks, minimum cost spanning tree situations, interval data, obligation rules, population monotonic allocation scheme.