RUA. Repositorio Institucional de la Universidad de Alicante
Publicación
Otros (Other)
A non-cooperative approach to the folk rule in minimum cost spanning tree problems
This paper deals with the problem of finding a way to distribute the cost of a minimum cost spanning tree problem between the players. A rule that assigns a payoff to each player provides this distribution. An optimistic point of view is considered to devise a cooperative game. Following this optimistic approach, a sequential game provides this construction to define the action sets of the players. The main result states the existence of a unique cost allocation in subgame perfect equilibria. This cost allocation matches the one suggested by the folk rule.
Proyecto:
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 ECO2016-77200-P
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 ECO2017-82241-R
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 ECO2017-87245-R
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-128228NB-I00