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 条
  • [1] Weighted allocation rules for standard fixed tree games
    Bjorndal, E
    Koster, M
    Tijs, S
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2004, 59 (02) : 249 - 270
  • [2] Allocation rules for network games
    Jackson, MO
    GAMES AND ECONOMIC BEHAVIOR, 2005, 51 (01) : 128 - 154
  • [3] Merge Proofness of Allocation Rules at Transferable Utility Games
    Derya, Ayse Mutlu
    IKTISAT ISLETME VE FINANS, 2014, 29 (343): : 71 - 82
  • [4] Robust allocation rules in dynamical cooperative TU Games
    Bauso, D.
    Reddy, P. V.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 1504 - 1509
  • [5] Fuzzy clan games and bi-monotonic allocation rules
    Tijs, SH
    Brânzei, MR
    Muto, S
    Ishihara, S
    Fukuda, E
    FUZZY SETS AND SYSTEMS, 2004, 146 (02) : 271 - 284
  • [6] Cost-allocation problems for fuzzy agents in a fixed-tree network
    Fernandez, Julio R.
    Gallego, Ines
    Jimenez-Losada, Andres
    Ordonez, Manuel
    FUZZY OPTIMIZATION AND DECISION MAKING, 2022, 21 (04) : 531 - 551
  • [7] Axiomatization of an allocation rule for ordered tree TU-games
    Beal, Sylvain
    Ferrieres, Sylvain
    Remila, Eric
    Solal, Philippe
    MATHEMATICAL SOCIAL SCIENCES, 2018, 93 : 132 - 140
  • [8] Social enterprise tree network games
    Skorin-Kapov, Darko
    ANNALS OF OPERATIONS RESEARCH, 2018, 268 (1-2) : 5 - 20
  • [9] Understanding the coincidence of allocation rules: symmetry and orthogonality in TU-games
    Gonzalez-Diaz, Julio
    Sanchez-Rodriguez, Estela
    INTERNATIONAL JOURNAL OF GAME THEORY, 2014, 43 (04) : 821 - 843
  • [10] A Note on Steiner Tree Games
    Skorin-Kapov, Darko
    Skorin-Kapov, Jadranka
    NETWORKS, 2012, 59 (02) : 215 - 225