Multicriteria Minimum Spanning Tree Games

  1. Hinojosa Ramos, Miguel Ángel
  2. Fernández, C.
  3. Fernández García, Francisco Ramón
  4. Puerto Albandoz, Justo
Libro:
Abstracts of the Fifth Spanish Meeting on Game Theory and Applications
  1. Bilbao Arrese, Jesús Mario (coord.)
  2. Fernández García, Francisco Ramón (coord.)

Editorial: Universidad de Sevilla

ISBN: 84-472-0733-1

Año de publicación: 2002

Páginas: 105

Tipo: Capítulo de Libro

Resumen

The minimum cost spanning tree game (MCST-game) is a well-known model within Operations Research Games that has been widely studied in the literature. In this paper we introduce the multicriteria version of the MCST-game as a set-valued TU-game. We prove that the extension of Bird�s rule provides dominance core elements in this game. We also give a family of core solutions that are different from the previous one; these solutions are based on proportional allocations obtained by supported scalar solutions of the multicriteria spanning tree problem. Besides, we prove sufficient conditions ensuring that Bird�s rule belongs to the preference core of this game.