A generalization of obligation rules for minimum cost spanning tree problems |
| |
Authors: | Gustavo Bergantiñ os,Leticia Lorenzo |
| |
Affiliation: | a Research Group in Economic Analysis, Facultade de Económicas, Universidade de Vigo, 36310 Vigo, Spain b Departamento de Matemáticas, Facultade de Informática, Universidade da Coruña, 15071 A Coruña, Spain |
| |
Abstract: | Tijs et al. [23] introduce the family of obligation rules for minimum cost spanning tree problems. We give a generalization of such family. We prove that our family coincides with the set of rules satisfying an additivity property and a cost monotonicity property. We also provide two new characterizations for the family of obligation rules using the previous properties. In the first one, we add a property of separability; and in the second one, we add core selection. |
| |
Keywords: | Minimum cost spanning tree problems Obligation rules Monotonicity properties |
本文献已被 ScienceDirect 等数据库收录! |
|