Investigo. Repositorio Institucional de la Universidade de Vigo
Publication
Artículo científico (JournalArticle)
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., Agencia Estatal de Investigación | Ref. ECO2017-82241-R, Agencia Estatal de Investigación | Ref. ECO2016-77200- P, Agencia Estatal de Investigación | Ref. ECO2017-87245-R, Agencia Estatal de Investigación | Ref. PID2021-128228NB-I00, Generalitat Valenciana | Ref. AICO/2021/257, Xunta de Galicia | Ref. ED431B 2019/34
Project:
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 ECO2016-77200-P
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 ECO2017-87245-R
,
AEI PID2021-128228NB-100