Myerson value
The Myerson value is a solution concept in cooperative game theory.
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
The Myerson value is a solution concept in cooperative game theory. It is a generalization of the Shapley value to communication games on networks. The solution concept and the class of cooperative communication games it applies to was introduced by Roger Myerson in 1977.
A (transferable utility) cooperative game is defined as a pair (N, v) , where N is a set of players and v: 2^N \rightarrow \mathbb R is a characteristic function, and 2^N is the power set of N . Intuitively, v(S) gives the "value" or "worth" of coalition S \subseteq N , and we have the normalization restriction v(\varnothing) = 0 . The set of all such games v for a fixed N is denoted as W(N) . \varphi_i^S(v) = \sum_{S \subseteq N \setminus \{i\}} \frac{|S|!\; (|N|-|S|-1)!}{|N|!}(v(S\cup\{i\})-v(S)) Intuitively, the Shapley value allocates to each i \in N how much they contribute in value (defined via the characteristic function v ) to every possible coalition S \subseteq N . \Pi(S, g |_S) = \{\{ i : ij \in g\} : j \in S\} Intuitively, if the coalition S were to break up into smaller coalitions in which players could only communicate with each through the network g , then \Pi(S, g |_S) is the family of such coalitions.
The communication game (N, g, v) induces a cooperative game (N, v_g) with characteristic function given by v_g(S) = \sum_{C \in \Pi(S, g |_S)} v(C) \varphi^M(v, g) = \varphi^S (v_g) \sum_{i \in N} \varphi_i^M(v, g) = v(N) The Myerson value will coincide with the Shapley value (and be an efficient allocation rule) if the network (N, g) is connected. \sum_{i \in C} \varphi_i^M(v, g) = v(C) \ \ \ \ \ \ \forall C \in \Pi(S, g |_S) \varphi_i^M(v, g) - \varphi_i^M(v, g - ij) = \varphi_j^M(v, g) - \varphi_j^M(v, g - ij) \ \ \ \ \ \ \forall ij \in g where g - ij represents the graph g with the link ij removed.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1356955992 under CC BY-SA 4.0; modifications have been made.