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

2020 
Let $$\mu (N,v,L)$$ be the Myerson value for graph games (N, v, L). We call a link ij of a graph L safe if $$\mu _k(N,v,L)\ge \mu _k(N,v,L\setminus \{ij\})$$ for any $$k\in N$$ , which means that none of players benefits from breaking the link ij. A link $$ij\in L$$ 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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    20
    References
    1
    Citations
    NaN
    KQI
    []