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 条
  • [31] The Myerson Value on Local Structures of Coalitions
    Daniel Li Li
    Er-Fang Shan
    Journal of the Operations Research Society of China, 2019, 7 : 461 - 473
  • [32] Efficient quotient extensions of the Myerson value
    Li, Daniel Li
    Shan, Erfang
    ANNALS OF OPERATIONS RESEARCH, 2020, 292 (01) : 171 - 181
  • [33] Generating Functions for Computing the Myerson Value
    J.R. Fernández
    E. Algaba
    J.M. Bilbao
    A. Jiménez
    N. Jiménez
    J.J. López
    Annals of Operations Research, 2002, 109 : 143 - 158
  • [34] The Myerson value for complete coalition structures
    Ui, Takashi
    Kojima, Hiroyuki
    Kajii, Atsushi
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2011, 74 (03) : 427 - 443
  • [35] The Myerson value for union stable structures
    Algaba, E
    Bilbao, JM
    Borm, P
    López, JJ
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2001, 54 (03) : 359 - 371
  • [36] The Myerson Value on Local Structures of Coalitions
    Li, Daniel Li
    Shan, Er-Fang
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (03) : 461 - 473
  • [37] Efficient quotient extensions of the Myerson value
    Daniel Li Li
    Erfang Shan
    Annals of Operations Research, 2020, 292 : 171 - 181
  • [38] The Value of Instructional Communication in Crisis Situations: Restoring Order to Chaos
    Sellnow, Timothy L.
    Sellnow, Deanna D.
    Lane, Derek R.
    Littlefield, Robert S.
    RISK ANALYSIS, 2012, 32 (04) : 633 - 643
  • [39] A value for communication situations with players having different bargaining abilities
    C. Manuel
    D. Martín
    Annals of Operations Research, 2021, 301 : 161 - 182
  • [40] A value for communication situations with players having different bargaining abilities
    Manuel, C.
    Martin, D.
    ANNALS OF OPERATIONS RESEARCH, 2021, 301 (1-2) : 161 - 182