Repositorio UVigo

A generalization of obligation rules for minimum cost spanning tree problems

Investigo Repository

A generalization of obligation rules for minimum cost spanning tree problems

Bergantiño Cid, Gustavo; Lorenzo Picado, Leticia; Lorenzo Freire, Silvia Maria
 
DATE : 2011-05-16
UNIVERSAL IDENTIFIER : http://hdl.handle.net/11093/1098
UNESCO SUBJECT : 1207.06 Teoría de Juegos
DOCUMENT TYPE : article

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.

Show full item record



Files in this item

2013 Universidade de Vigo, Todos los derechos reservados
Calidad So9001