RUS  ENG
Full version
JOURNALS // Contributions to Game Theory and Management // Archive

Contributions to Game Theory and Management, 2014 Volume 7, Pages 262–270 (Mi cgtm237)

Interval obligation rules and related results

Osman Palancıa, Sırma Zeynep Alparslan Göka, Gerhald Wilhelm Weberb

a Suleyman Demirel University, Faculty of Arts and Sciences, Department of Mathematics, 32260 Isparta, Turkey
b Middle East Technical University, Institute of Applied Mathematics, 06531 Ankara, Turkey

Abstract: 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.

Keywords: Graphs and networks, minimum cost spanning tree situations, interval data, obligation rules, population monotonic allocation scheme.

Language: English



© Steklov Math. Inst. of RAS, 2024