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 条
  • [31] Weighted values and the core in NTU games
    Koji Yokote
    International Journal of Game Theory, 2017, 46 : 631 - 654
  • [32] Cost allocation of capacity investment games
    Chen, Xin
    Chen, Zhisong
    NAVAL RESEARCH LOGISTICS, 2013, 60 (06) : 512 - 523
  • [33] Cost allocation in shortest path games
    Voorneveld, M
    Grahn, S
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 56 (02) : 323 - 340
  • [34] Monotonic allocation schemes in clan games
    Voorneveld, M
    Tijs, S
    Grahn, S
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 56 (03) : 439 - 449
  • [35] Fair Allocation Methods for Coalition Games
    Housman, David
    COMMUNICATING MATHEMATICS, 2009, 479 : 127 - 155
  • [36] Approximate core allocation for binpacking games
    Faigle, U
    Kern, W
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (03) : 387 - 399
  • [37] Stable solutions for multiple scenario cost allocation games with partial information
    Borrero, D. V.
    Hinojosa, M. A.
    Marmol, A. M.
    ANNALS OF OPERATIONS RESEARCH, 2016, 245 (1-2) : 209 - 226
  • [38] Allocation rules for communication situations with incompatibilities
    Basallote, Manuela
    Gallardo, Jose M.
    Hernandez-Mancera, Carmen
    Jimenez-Losada, Andres
    ANNALS OF OPERATIONS RESEARCH, 2024, 340 (2-3) : 757 - 784
  • [39] Social enterprise tree network games
    Darko Skorin-Kapov
    Annals of Operations Research, 2018, 268 : 5 - 20
  • [40] Generalized minimum spanning tree games
    Phuoc Hoang Le
    Tri-Dung Nguyen
    Bektas, Tolga
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2016, 4 (02) : 167 - 188