Abstract
In this paper we introduce a new consistency condition and provide characterizations for several solution concepts in TU cooperative game theory. Our new consistency condition, which we call the random reduction consistency, requires the consistency of payoff vectors assigned by a solution concept when one of the players is removed with some probability. We show that the random reduction consistency and other standard properties characterize the Weber set, the convex hull of the marginal contribution vectors. Another salient feature of random reduction consistency is that, by slightly changing its definition, we can characterize the core and the anti-core in a parallel manner. Our result enables us to compare the difference between the three solution concepts from the viewpoint of consistency.
Similar content being viewed by others
Notes
Note that in our definition, a solution \(\sigma \) is a subset of PI.
The authors thank an anonymous referee for pointing this out.
A well-known recursion formula for the Shapley value is actually the following (see Maschler and Owen 1989; Hart and Mas-Colell 1996);
$$\begin{aligned} Sh_{i}(N,v) = \frac{v(N) - v( \{ i \} )}{|N|} + \frac{1}{|N|} \sum _{j \in N {\setminus } \{ i \} }Sh_{i}(N {\setminus } \{ j \}, v_{|N {\setminus } \{ j \} }) \end{aligned}$$(4)where \((N {\setminus } \{ j \}, v_{|N {\setminus } \{ j \} })\) is a subgame of (N, v). Kongo et al. (2007) showed that by using the concept of duality, (4) leads to (3).
Funaki and Yamato (2001) proved that the core satisfies the two properties. We can also prove that the anti-core satisfies the two properties by following the same line of the proof.
Indeed, we have \(y^{N {\setminus } \{ j \} }_{i} = y^{N {\setminus } \{ j \}}(N {\setminus } \{ j \}) - y^{N {\setminus } \{ j \}}(N {\setminus } \{ i,j \} ) \le v^{com}_{N {\setminus } \{ j \}, x}(N {\setminus } \{ j \}) - v^{com}_{N {\setminus } \{ j \}, x}(N {\setminus } \{ i,j \})\), for each i.
Note that \(\sigma (N,v) \subseteq PI(N,v)\).
For a given coalition N and \(T \subseteq N\), the T-unanimity game, denoted as \((N,u_{T})\) is defined as
$$\begin{aligned} u_{T}(S) = {\left\{ \begin{array}{ll} 1 &{} \hbox { if}\ T \subseteq S \\ 0 &{} \text {otherwise.} \end{array}\right. } \end{aligned}$$
References
Funaki Y, Yamato T (2001) The core and consistency properties: a general characterisation. Int Game Theory Rev 3:175–187
Funaki Y, Tijs S, Branzei R (2007) Leximals, the lexicore and the average lexicographic value. In: Center discussion paper series no. 2007-97, Tilburg University
Hart S, Mas-Colell A (1996) Bargaining and value. Econometrica 64(2):357–380
Hwang Y, Sudhölter P (2001) Axiomaizations of the core on the universal domain and other natural domains. Int J Game Theory 29:597–623
Ichiishi T (1981) Supermodularity: applications to convex games and the greedy algorithm for LP. J Econ Theory 25:283–286
Kongo T, Funaki Y, Branzei R, Tijs S (2010) A non-cooperative and an axiomatic characterization of the average lexicographic value. Int Game Theory Rev 12:417–435
Kongo T, Funaki Y, Tijs SH (2007) New axiomatizations and an implementation of the Shapley value. Center Discussion Paper Series No. 2007-90, Tilburg University
Maschler M, Owen G (1989) The consistent Shapley value for hyperplane games. Int J Game Theory 18(4):389–407
Monderer D, Samet D, Shapley LS (1992) Weighted values and the core. Int J Game Theory 21:27–39
Peleg B (1986) On the reduced game property and its converse. Int J Game Theory 15:187–200
Peleg B, Sudhölter P (2007) Introduction to the theory of cooperative games, 2nd edn. Springer, Berlin
Radzik T, Driessen T (2016) Modeling values for TU-games using generalized versions of consistency, standardness and the null player property. Math Methods Oper Res 83(2):179–205
Shapley LS (1953) A value for \(n\)-person games. In: Roth AE (ed) The Shapley value. Cambridge University Press, Cambridge, pp 41–48
Shapley LS (1971) Cores of convex games. Int J Game Theory 1:11–26
Weber R (1988) Probabilistic values for games. In: Roth AE (ed) The Shapley value. Cambridge University Press, Cambridge, pp 101–119
Author information
Authors and Affiliations
Corresponding author
Appendix: independence of properties
Appendix: independence of properties
In this appendix we show independence of the set of properties we used to characterize the Weber set, the core and the anti-core.
1.1 Independence of NE, M-RRC, and M-CRRC
Set \(\sigma (N,v) = \emptyset \) for all \((N,v) \in \Gamma \). We can easily see that \(\sigma \) satisfies M-RRC and M-CRRC but fails to satisfy NE.
To see the independence of M-RRC, set \(\sigma (N,v) = PI(N,v)\) for all \((N,v) \in \Gamma \). It is evident that \(\sigma = PI\) satisfies ZNP and M-CRRC. Now consider a game \((N,v) \in \Gamma \) such that \(N = \{ 1,2 \}\), \(v(N) = 1\), \(v( \{ 1 \} ) = 2\), and \(v( \{ 2 \} ) = -2\). Then we have \(PI(v^{mar}_{\{1\}}) = \{ 3 \}\) and \(PI(v^{mar}_{\{2\}}) = \{ -1 \}\). If a preimputaion \(x = (x_{1} ,x_{2})\) can be represented as the way prescribed in the Eq. (1), we have
Hence, for example \((1,0) \in PI(N,v)\) can have no such representation. This indicates that \(\sigma = PI\) violates M-RRC.
In order to confirm the independence of M-CRRC, set \(\sigma (N,v) = \{ Sh(N,v) \}\) for all \((N,v) \in \Gamma \), where Sh(N, v) is the Shapley value of (N, v). Clearly \(\sigma \) satisfies NE. To see that \(\sigma \) satisfies M-RRC, it is sufficient to follow the proof of Lemma 1, with setting \(t_{\pi } = 1/|N|!\) in the Eq. (2) . Now consider a game \((N,v) \in \Gamma \) such that \(N = \{ 1,2,3 \}\), \(v(N) = 2\), \(v(S) = 1\) for \(|S| = 2\), and \(v( \{ i \} ) = 0\) for \(i = 1,2,3\). Then for all \(i \in N\), \(Sh(v^{mar}_{N\backslash \{i\}}) = (1,1)\). Set \((p_{1},p_{2},p_{3}) = (1,0,0) \in \Delta (N)\). Then if we set
we have \(x = (x_{1},x_{2},x_{3}) \in PI(N,v)\). However \(x \ne Sh(N,v) = (2/3,2/3,2/3)\), indicating that \(\sigma \) dose not satisfy M-CRRC.
1.2 Independence of ZNP, IR, COV, CP-PRRC, and CP-CPRRC
Again, the empty solution \(\sigma (N,v) = \emptyset \) satisfies all the properties except ZNP.
If we take the solution \(\sigma (N,v) = PI(N,v)\), we can see that it satisfies all the properties except IR. Indeed the violation of IR is evident. It is also clear that PI satisfies ZNP, COV and CP-CPRRC. To see that PI possesses CP-PRRC, notice that for any \(x \in PI(N, v)\), it is true that \(x_{|N {\setminus } \{ i \}} \in PI(v^{com}_{N\backslash \{i\}, x}) \cap PI(v^{prj}_{N\backslash \{i\}, x})\) for all \(i \in N\) where \(x_{|N {\setminus } \{ i \}} = (x_{k})_{ k \in N {\setminus } \{ i \}}\), that is, the projection of x on \({\mathbb {R}}^{N {\setminus } \{ i \}}\).
To see the independence of COV, consider the solution \(\sigma (N,v)\) defined as follows.
It clearly satisfies ZNP and IR. It is also evident that this solution violates COV. Notice that if \(0 \in C(N,v)\), we have \(0 \in C(v^{com}_{N\backslash \{j\}, 0}) \cap C(v^{prj}_{N\backslash \{j\}, 0})\) for each \(j \in N\). Therefore \(\sigma (N,v) = \{ 0 \}\) implies \(\sigma (v^{com}_{N\backslash \{j\}, x}) \cap \sigma (v^{prj}_{N\backslash \{j\}, x}) = \{ 0 \}\) for each \(j \in N\). By this fact, we can see that \(\sigma \) satisfies CP-PRRC and CP-CPRRC.
Next we will show the independence of CP-PRRC. Consider \(\sigma (N,v) = IR(N,v) = \{ x \in PI(N,v) \; | \; x_{i} \ge v( \{ i \} ) , \; \forall i \in N \}\), the set of all individually rational preimputations. \(\sigma = IR\) satisfies ZNP since \( \{ 0 \} = IR(N,v)\) for any zero non-positive games. It clearly satisfies IR and COV. Notice that the proof of Lemma 4 shows that \(\sigma = IR\) satisfies CP-CPRRC [see Eqs. (5, 6)]. Now consider a game (N, v) such that \(N = \{ 1,2,3 \}\) and the coalition function is defined as follows;
Then we have \(IR(N,v) \ne \emptyset \), but \(IR(v^{com}_{N\backslash \{1\}, x}) \cap IR(v^{prj}_{N\backslash \{1\}, x}) = \emptyset \) for all \(x\in IR(N,v)\). Therefore any \(x \in IR(N,v)\) cannot have the representation as the way prescribed in the Eq. (7). This shows the violation of CP-PRRC.
Finally, we will show the independence of CP-CPRRC. Consider the solution \(\sigma \) defined as follows.
It clearly satisfies the all the properties except CP-CPRRC. The violation of CP-CPRRC is also easily verified (consider, for example, any four-person game).
Rights and permissions
About this article
Cite this article
Agatsuma, Y., Funaki, Y. & Yokote, K. Random reduction consistency of the Weber set, the core and the anti-core. Math Meth Oper Res 85, 389–405 (2017). https://doi.org/10.1007/s00186-017-0575-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-017-0575-3