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 条
  • [41] The average tree value for hypergraph games
    Kang, Liying
    Khmelnitskaya, Anna
    Shan, Erfang
    Talman, Dolf
    Zhang, Guang
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2021, 94 (03) : 437 - 460
  • [42] Stable lexicographic rules for shortest path games
    Bahel, Eric
    Trudeau, Christian
    ECONOMICS LETTERS, 2014, 125 (02) : 266 - 269
  • [43] Sharing rules and stability in coalition games with externalities
    Kronbak, Lone Gronbaek
    Lindroos, Marko
    MARINE RESOURCE ECONOMICS, 2007, 22 (02) : 137 - 154
  • [44] The Weighted Surplus Division Value for Cooperative Games
    Yang, Hui
    Wang, Wenna
    Ding, Zhengsheng
    SYMMETRY-BASEL, 2019, 11 (09):
  • [45] A Monotonic Weighted Banzhaf Value for Voting Games
    Manuel, Conrado M.
    Martin, Daniel
    MATHEMATICS, 2021, 9 (12)
  • [46] Population monotonic allocation schemes on externality games
    Grafe, F
    Inarra, E
    Zarzuelo, JM
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (01) : 71 - 80
  • [47] Capacity allocation games without an initial sequence
    Hall, Nicholas G.
    Liu, Zhixin
    OPERATIONS RESEARCH LETTERS, 2016, 44 (06) : 747 - 749
  • [48] Population monotonic allocation schemes for games with externalities
    Abe, Takaaki
    INTERNATIONAL JOURNAL OF GAME THEORY, 2020, 49 (01) : 97 - 117
  • [49] Algorithmic Cost Allocation Games: Theory and Applications
    Nam-Dung Hoang
    OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, : 599 - 604
  • [50] Population monotonic allocation schemes for games with externalities
    Takaaki Abe
    International Journal of Game Theory, 2020, 49 : 97 - 117