Weighted allocation rules for standard fixed tree games

被引:0
|
作者
Endre Bjørndal
Maurice Koster
Stef Tijs
机构
[1] Norwegian School of Economics and Business Administration,Institute of Finance and Management Science
[2] Department of Quantitative Economics,Faculty of Economics and Econometrics
[3] Tilburg University,CentER and Department of Econometrics and Operations Research
来源
Mathematical Methods of Operations Research | 2004年 / 59卷
关键词
Cooperative games; Tree games; Core; Weighted Shapley value; Nucleolus;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we consider standard fixed tree games, for which each vertex unequal to the root is inhabited by exactly one player. We present two weighted allocation rules, the weighted down-home allocation and the weighted neighbour-home allocation, both inspired by the painting story in Maschler et al. (1995) . We show, in a constructive way, that the core equals both the set of weighted down-home allocations and the set of weighted neighbour allocations. Since every weighted down-home allocation specifies a weighted Shapley value (Kalai and Samet (1988)) in a natural way, and vice versa, our results provide an alternative proof of the fact that the core of a standard fixed tree game equals the set of weighted Shapley values. The class of weighted neighbour allocations is a generalization of the nucleolus, in the sense that the latter is in this class as the special member where players have all equal weights.
引用
收藏
页码:249 / 270
页数:21
相关论文
共 50 条
  • [21] Allocation processes in cooperative games
    Lehrer, E
    INTERNATIONAL JOURNAL OF GAME THEORY, 2003, 31 (03) : 341 - 351
  • [22] A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems
    Bergantinos, Gustavo
    Vidal-Puga, Juan
    SERIES-JOURNAL OF THE SPANISH ECONOMIC ASSOCIATION, 2021, 12 (01): : 73 - 100
  • [23] Minimum Cut Tree Games
    Schwahn, Anne M.
    2009 INTERNATIONAL CONFERENCE ON GAME THEORY FOR NETWORKS (GAMENETS 2009), 2009, : 17 - 25
  • [24] Resource allocation games: a compromise stable extension of bankruptcy games
    Grundel, Soesja
    Borm, Peter
    Hamers, Herbert
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2013, 78 (02) : 149 - 169
  • [25] Resource allocation games: a compromise stable extension of bankruptcy games
    Soesja Grundel
    Peter Borm
    Herbert Hamers
    Mathematical Methods of Operations Research, 2013, 78 : 149 - 169
  • [26] The Average Tree permission value for games with a permission tree
    van den Brink, Rene
    Herings, P. Jean-Jacques
    van der Laan, Gerard
    Talman, A. J. J.
    ECONOMIC THEORY, 2015, 58 (01) : 99 - 123
  • [27] Cost allocation rules for elastic single-attribute situations
    Karsten, Frank
    Slikker, Marco
    Borm, Peter
    NAVAL RESEARCH LOGISTICS, 2017, 64 (04) : 271 - 286
  • [28] Weighted values and the core in NTU games
    Koji Yokote
    International Journal of Game Theory, 2017, 46 : 631 - 654
  • [29] Weighted values and the core in NTU games
    Yokote, Koji
    INTERNATIONAL JOURNAL OF GAME THEORY, 2017, 46 (03) : 631 - 654
  • [30] Weighted component fairness for forest games
    Beal, Sylvain
    Remila, Eric
    Solal, Philippe
    MATHEMATICAL SOCIAL SCIENCES, 2012, 64 (02) : 144 - 151