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.