Adaptive allocation rules for hypergraph games

被引：3
作者：
Zhang, Guang [1 ]
机构：
[1] Univ Shanghai Sci & Technol, Sch Business, Shanghai 200093, Peoples R China
来源：
OPERATIONS RESEARCH LETTERS | 2021年 / 49卷 / 06期
关键词：
Cooperative game; Hypergraph structure; Myerson value; Position value; Degree value;
D O I：
10.1016/j.orl.2021.11.004
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Cooperative games with hypergraph structure, or hypergraph games, assume that all players in a hyperlink or conference have to be present before communication. Contrary to this situation, assuming that whenever players leave a conference the remaining players can still communicate with each other, adaptive allocation rules for hypergraph games, being alternative extensions of the Myerson value and the position value respectively, are introduced in this paper. Axiomatic characterizations are also provided by considering players' absence. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码：890 / 895
页数：6
相关论文
共 15 条
  • [1] ON THE POSITION VALUE FOR COMMUNICATION SITUATIONS
    BORM, P
    OWEN, G
    TIJS, S
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (03) : 305 - 320
  • [2] Harsanyi JC., 1959, CONTRIBUTIONS THEORY, P325
  • [3] Kang L., 2020, AVERAGE TREE VALUE H
  • [4] Kang L., 2020, 2020018 TILB U CTR E
  • [5] Difference between the position value and the Myerson value is due to the existence of coalition structures
    Kongo, Takumi
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2010, 39 (04) : 669 - 675
  • [6] Myerson R. B., 1980, International Journal of Game Theory, V9, P169, DOI 10.1007/BF01781371
  • [7] Myerson R. B., 1977, Mathematics of Operations Research, V2, P225, DOI 10.1287/moor.2.3.225
  • [8] VALUES OF GRAPH-RESTRICTED GAMES
    OWEN, G
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02): : 210 - 220
  • [9] A Note on the Position Value for Hypergraph Communication Situations
    Shan, Erfang
    Shi, Jilei
    Lv, Wenrong
    [J]. COMPLEXITY AND APPROXIMATION: IN MEMORY OF KER-I KO, 2020, 12000 : 230 - 237
  • [10] The degree value for games with communication structure
    Shan, Erfang
    Zhang, Guang
    Shan, Xiaokang
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2018, 47 (03) : 857 - 871
12