破产问题的最小费用树对策模型

Network game model for minimum cost spanning tree(MCST) game

讨论了合作对策中破产对策与最小费用树(MCST)对策的各种解之间的关系,通过构造网络图,给出了破产问题转化为最小费用树(MCST)对策的一个充分条件。

The paper discusses the relationship between the solution to the bankruptcy game and that to the minimum cost spanning tree (MCST) game, and gives conditions under which the bankruptcy problems can be transformed into the MCST game by costructing network graphs, thus providing methods for finding the nucleolus of the bankruptcy game.