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 条
  • [41] A Decomposability Property to the Weighted Myerson Value and the Weighted Position Value
    Wang, Guangming
    Shan, Erfang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [42] Generating functions and the Myerson vector in communication networks
    Mazalov, Vladimir V.
    Trukhina, Lyudmila I.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2014, 24 (05): : 295 - 303
  • [43] Myerson values for games with fuzzy communication structure
    Jimenez-Losada, A.
    Fernandez, J. R.
    Ordonez, M.
    FUZZY SETS AND SYSTEMS, 2013, 213 : 74 - 90
  • [44] Eliminating ontology contradictions based on the Myerson value
    Wu, Juanyong
    Peng, Wei
    HELIYON, 2024, 10 (16)
  • [45] Efficient Myerson Value for Union Stable Structures
    Dong, Hua
    Sun, Hao
    Xu, Genjiu
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL VII, 2014, 7 : 17 - 23
  • [46] A value via posets induced by graph-restricted communication situations
    Fujimoto, Katsushige
    Honda, Aoi
    PROCEEDINGS OF THE JOINT 2009 INTERNATIONAL FUZZY SYSTEMS ASSOCIATION WORLD CONGRESS AND 2009 EUROPEAN SOCIETY OF FUZZY LOGIC AND TECHNOLOGY CONFERENCE, 2009, : 636 - 641
  • [47] Allocation rules for cooperative games with restricted communication and a priori unions based on the Myerson value and the average tree solution
    Beal, Sylvain
    Remila, Eric
    Solal, Philippe
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (04) : 818 - 849
  • [48] Allocation rules for cooperative games with restricted communication and a priori unions based on the Myerson value and the average tree solution
    Sylvain Béal
    Eric Rémila
    Philippe Solal
    Journal of Combinatorial Optimization, 2022, 43 : 818 - 849
  • [49] A Modified Myerson Value for Determining the Centrality of Graph Vertices
    Mazalov, V. V.
    Khitraya, V. A.
    AUTOMATION AND REMOTE CONTROL, 2021, 82 (01) : 145 - 159
  • [50] A Modified Myerson Value for Determining the Centrality of Graph Vertices
    V. V. Mazalov
    V. A. Khitraya
    Automation and Remote Control, 2021, 82 : 145 - 159