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 条
  • [21] Efficient extensions of the Myerson value
    Beal, Sylvain
    Casajus, Andre
    Huettner, Frank
    SOCIAL CHOICE AND WELFARE, 2015, 45 (04) : 819 - 827
  • [22] A Unified Approach To The Myerson Value And The Position Value
    Daniel Gómez
    Enrique González-Arangüena
    Conrado Manuel
    Guillermo Owen
    Monica Del Pozo
    Theory and Decision, 2004, 56 : 63 - 76
  • [23] A unified approach to the Myerson value and the position value
    Gómez, D
    González-Arangüena, E
    Manuel, C
    Owen, G
    Del Pozo, M
    THEORY AND DECISION, 2004, 56 (1-2) : 63 - 76
  • [24] Safety communication is about respect as well as numbers
    Stuart, Ralph
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2019, 258
  • [25] The Myerson value for union stable structures
    E. Algaba
    J. M. Bilbao
    P. Borm
    J. J. López
    Mathematical Methods of Operations Research, 2001, 54 : 359 - 371
  • [26] A modified position value for communication situations and its fuzzification
    Li, X. H.
    Sun, H.
    Xu, G. J.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2019, 16 (03): : 85 - 96
  • [27] The Myerson value for complete coalition structures
    Takashi Ui
    Hiroyuki Kojima
    Atsushi Kajii
    Mathematical Methods of Operations Research, 2011, 74 : 427 - 443
  • [28] A Simple Bargaining Procedure for the Myerson Value
    Navarro, Noemi
    Perea, Andres
    B E JOURNAL OF THEORETICAL ECONOMICS, 2013, 13 (01): : 131 - 150
  • [29] Generating functions for computing the Myerson value
    Fernández, JR
    Algaba, E
    Bilbao, JM
    Jiménez, A
    Jiménez, N
    López, JJ
    ANNALS OF OPERATIONS RESEARCH, 2002, 109 (1-4) : 143 - 158
  • [30] The Myerson value for directed graph games
    Li, Daniel Li
    Shan, Erfang
    OPERATIONS RESEARCH LETTERS, 2020, 48 (02) : 142 - 146