No advantageous merging in minimum cost spanning tree problems
-
Autores: María Gómez Rúa
, Juan José Vidal Puga
- Localización: Working paper series ( RGEA ), Nº. 9, 2006
- Idioma: español
- Enlaces
-
Resumen
In the context of cost sharing in minimum cost spanning tree problems, we introduce a property called No Advantageous Merging. This property implies that no group of agents can be better o.. claiming to be a single node. We show that the sharing rule that assigns to each agent his own connection cost (the Bird rule) satisfies this property.
Moreover, we provide a characterization of the Bird rule using No Advantageous Merging.
¿Es nuevo? Regístrese
Ventajas de registrarse
