Minimum cost spanning tree games and spillover stability

被引：0
|
作者：
Ruud Hendrickx
Jacco Thijssen
Peter Borm
机构：
[1] Tilburg University,Center and Department of Econometrics and Operations Research
[2] University of York,Department of Economics & Related Studies
来源：
Theory and Decision | 2012年 / 73卷
关键词：
Minimum cost spanning tree problems; Transferable utility games; Spillovers; C71; C72;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This article discusses interactive minimum cost spanning tree problems and argues that the standard approach of using a transferable utility game to come up with a fair allocation of the total costs has some flaws. A new model of spillover games is presented, in which each player’s decision whether or not to cooperate is properly taken into account.
引用
收藏
页码：441 / 451
页数：10
相关论文
共 50 条
  • [31] Computation of the Shapley value of minimum cost spanning tree games: #P-hardness and polynomial cases
    Ando, Kazutoshi
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2012, 29 (03) : 385 - 400
  • [32] A claims problem approach to the cost allocation of a minimum cost spanning tree
    Gimenez-Gomez, Jose-Manuel
    Peris, Josep E.
    Subiza, Begona
    OPERATIONAL RESEARCH, 2022, 22 (03) : 2785 - 2801
  • [33] A claims problem approach to the cost allocation of a minimum cost spanning tree
    José-Manuel Giménez-Gómez
    Josep E. Peris
    Begoña Subiza
    Operational Research, 2022, 22 : 2785 - 2801
  • [34] MINIMUM SPANNING TREE
    ROSS, GJS
    THE ROYAL STATISTICAL SOCIETY SERIES C-APPLIED STATISTICS, 1969, 18 (01): : 103 - &
  • [35] MINIMUM SPANNING TREE
    CAHIT, I
    CAHIT, R
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1975, 122 (05): : 496 - 496
  • [36] Merge-proofness in minimum cost spanning tree problems
    Gomez-Rua, Maria
    Vidal-Puga, Juan
    INTERNATIONAL JOURNAL OF GAME THEORY, 2011, 40 (02) : 309 - 329
  • [37] An axiomatic approach in minimum cost spanning tree problems with groups
    Gustavo Bergantiños
    María Gómez-Rúa
    Annals of Operations Research, 2015, 225 : 45 - 63
  • [38] The optimistic TU game in minimum cost spanning tree problems
    Gustavo Bergantiños
    Juan J. Vidal-Puga
    International Journal of Game Theory, 2007, 36 : 223 - 239
  • [39] Folk solution for simple minimum cost spanning tree problems
    Subiza, Begona
    Gimenez-Gomez, Jose-Manuel
    Peris, Josep E.
    OPERATIONS RESEARCH LETTERS, 2016, 44 (05) : 598 - 601
  • [40] Sequential contributions rules for minimum cost spanning tree problems
    Chun, Youngsub
    Lee, Joosung
    MATHEMATICAL SOCIAL SCIENCES, 2012, 64 (02) : 136 - 143
12345