Stable Cooperation in Graph-Restricted Games

被引:0
|
作者
Parilina, Elena [1 ]
Sedakov, Artem [1 ]
机构
[1] St Petersburg State Univ, Fac Appl Math & Control Proc, Univ Sky Prospekt 35, St Petersburg 198504, Russia
基金
俄罗斯基础研究基金会;
关键词
cooperation; coalition structure; graph; characteristic function; stability; Shapley value; Myerson value; ES-value; STABILITY;
D O I
暂无
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In the paper we study stable coalition structures in the games with restrictions on players' cooperation and communication. Restriction on cooperation among players is given by a coalition structure, whereas restriction on their communication is described by a graph. Having both a coalition structure and a graph fixed, a payoff distribution can be calculated based on worth of each coalition of players. We use the concept of stability for a coalition structure similar to Nash stability, assuming that the graph structure is fixed. The results are illustrated with examples.
引用
收藏
页码:271 / 281
页数:11
相关论文
共 50 条
  • [1] VALUES OF GRAPH-RESTRICTED GAMES
    OWEN, G
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02): : 210 - 220
  • [2] Hedonic Games with Graph-restricted Communication
    Igarashi, Ayumi
    Elkind, Edith
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 242 - 250
  • [3] Harsanyi power solutions for graph-restricted games
    René van den Brink
    Gerard van der Laan
    Vitaly Pruzhansky
    International Journal of Game Theory, 2011, 40 : 87 - 110
  • [4] COMMUNICATION AND ITS COST IN GRAPH-RESTRICTED GAMES
    ROSENTHAL, EC
    THEORY AND DECISION, 1988, 25 (03) : 275 - 286
  • [5] A Value for Graph-Restricted Games with Middlemen on Edges
    Alarcon, Antonio C.
    Gallardo, Jose M.
    Jimenez-Losada, Andres
    MATHEMATICS, 2022, 10 (11)
  • [6] Harsanyi power solutions for graph-restricted games
    van den Brink, Rene
    van der Laan, Gerard
    Pruzhansky, Vitaly
    INTERNATIONAL JOURNAL OF GAME THEORY, 2011, 40 (01) : 87 - 110
  • [7] Algorithms for the Shapley and Myerson Values in Graph-restricted Games
    Skibski, Oskar
    Michalak, Tomasz P.
    Rahwan, Talal
    Wooldridge, Michael
    AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 197 - 204
  • [8] CONVEXITY OF GRAPH-RESTRICTED GAMES INDUCED BY MINIMUM PARTITIONS
    Skoda, Alexandre
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (03) : 841 - 866
  • [9] The Owen value applied to games with graph-restricted communication
    VazquezBrage, M
    GarciaJurado, I
    Carreras, F
    GAMES AND ECONOMIC BEHAVIOR, 1996, 12 (01) : 42 - 53
  • [10] Manipulation in Communication Structures of Graph-Restricted Weighted Voting Games
    Kaczmarek, Joanna
    Rothe, Joerg
    ALGORITHMIC DECISION THEORY, ADT 2021, 2021, 13023 : 194 - 208