Safety of links with respect to the Myerson value for communication situations

被引:0
|
作者
Daniel Li Li
Erfang Shan
机构
[1] Shanghai Business School,School of Management
[2] Shanghai University,undefined
来源
Operational Research | 2022年 / 22卷
关键词
Cooperative game; Myerson value; Stability; Safety; 91A12; 91A43; 05C57;
D O I
暂无
中图分类号
学科分类号
摘要
Let μ(N,v,L)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mu (N,v,L)$$\end{document} be the Myerson value for graph games (N, v, L). We call a link ij of a graph L safe if μk(N,v,L)≥μk(N,v,L\{ij})\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mu _k(N,v,L)\ge \mu _k(N,v,L\setminus \{ij\})$$\end{document} for any k∈N\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k\in N$$\end{document}, which means that none of players benefits from breaking the link ij. A link ij∈L\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ij\in L$$\end{document} is called a bridge if N splits into more components after ij is deleted. We show that if (N, v) is convex, then any bridge is safe. Furthermore, if (N, v) is strictly convex, then a link is safe if and only if it is a bridge.
引用
收藏
页码:2121 / 2131
页数:10
相关论文
共 50 条
  • [1] Safety of links with respect to the Myerson value for communication situations
    Li, Daniel Li
    Shan, Erfang
    OPERATIONAL RESEARCH, 2022, 22 (03) : 2121 - 2131
  • [2] Myerson Value and Betweenness Centrality in Communication Games
    Kim, Jeong-Yoo
    SOCIOLOGICAL THEORY AND METHODS, 2012, 27 (01) : 131 - 147
  • [3] The α-Egalitarian Myerson value of games with communication structure
    Zijun Li
    Fanyong Meng
    Mathematical Methods of Operations Research, 2023, 97 : 311 - 338
  • [4] The α-Egalitarian Myerson value of games with communication structure
    Li, Zijun
    Meng, Fanyong
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 97 (03) : 311 - 338
  • [5] The Banzhaf value and communication situations
    Alonso-Meijide, JM
    Fiestras-Janeiro, MG
    NAVAL RESEARCH LOGISTICS, 2006, 53 (03) : 198 - 203
  • [6] A new value for communication situations
    Li, Daniel Li
    Shan, Erfang
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 100 (02) : 535 - 551
  • [7] ON THE POSITION VALUE FOR COMMUNICATION SITUATIONS
    BORM, P
    OWEN, G
    TIJS, S
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (03) : 305 - 320
  • [8] The Myerson value for cooperative games on communication structure with fuzzy coalition
    Xu, Genjiu
    Li, Xianghui
    Sun, Hao
    Su, Jun
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (01) : 27 - 39
  • [9] 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
  • [10] An Axiomatization of the Myerson Value
    Selcuk, Ozer
    Suzuki, Takamasa
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL VII, 2014, 7 : 341 - 348