RT Journal Article
T1 A non-cooperative approach to the folk rule in minimum cost spanning tree problems
A1 Hernández, Penélope
A1 Peris, Josep E.
A1 Vidal Puga, Juan José
K1 1207.06 Teoría de Juegos
AB 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.
PB European Journal of Operational Research
SN 03772217
YR 2023
FD 2023-06-01
LK http://hdl.handle.net/11093/5993
UL http://hdl.handle.net/11093/5993
LA eng
NO European Journal of Operational Research, 307(2): 922-928 (2023)
NO Agencia Estatal de Investigación | Ref. ECO2017-82241-R
DS Investigo
RD 23-abr-2025