A value via posets induced by graph-restricted communication situations

被引:0
|
作者
Fujimoto, Katsushige [1 ]
Honda, Aoi [2 ]
机构
[1] Fukushima Univ, Coll Symbiot Syst Sci, 1 Kanayagawa Fukushima, Fukushima 9601296, Japan
[2] Kyushu Inst Technol, Dept Syst Design & Informat, Iizuka, Fukuoka 8208502, Japan
关键词
graph-restricted situations; communication situations; values; posets; cooperative games;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper provides a new value ( solution concept or allocation rule) of cooperative games via posets induced by graphs. Several values in a graph-restricted communication situation have been proposed or introduced by Myerson, Borm, and Hamiache ... However, these values have been subjected to some criticisms in certain types of games. The value proposed in this paper withstands these criticisms. Moreover, these existing values have been defined only in situations represented by undirected graphs, while the notion of the value proposed in this paper can be extended to situations represented by directed graphs.
引用
收藏
页码:636 / 641
页数:6
相关论文
共 50 条
  • [11] 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
  • [12] 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
  • [13] Graph-restricted game approach for investigating human movement qualities
    Kolykhalova, Ksenia
    Gnecco, Giorgio
    Sanguineti, Marcello
    Camurri, Antonio
    Volpe, Gualtiero
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MOVEMENT AND COMPUTING (MOCO'17), 2015,
  • [14] Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-Restricted Games
    Skibski, Oskar
    Rahwan, Talal
    Michalak, Tomasz P.
    Wooldridge, Michael
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2019, 10 (02)
  • [15] A new family of solutions for graph-restricted cooperative games: rethinking the weight of intermediary power
    Alarcon, Antonio C.
    Gallardo, Jose M.
    Jimenez-Losada, Andres
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024,
  • [16] The Banzhaf value and communication situations
    Alonso-Meijide, JM
    Fiestras-Janeiro, MG
    NAVAL RESEARCH LOGISTICS, 2006, 53 (03) : 198 - 203
  • [17] A new value for communication situations
    Li, Daniel Li
    Shan, Erfang
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 100 (02) : 535 - 551
  • [18] ON THE POSITION VALUE FOR COMMUNICATION SITUATIONS
    BORM, P
    OWEN, G
    TIJS, S
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (03) : 305 - 320
  • [19] A Pseudo-Polynomial Algorithm for Computing Power Indices in Graph-Restricted Weighted Voting Games
    Skibski, Oskar
    Michalak, Tomasz P.
    Sakurai, Yuko
    Yokoo, Makoto
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 631 - 637
  • [20] A value for generalized probabilistic communication situations
    Gomez, D.
    Gonzalez-Arangueena, E.
    Manuel, C.
    Owen, G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (02) : 539 - 556