1 Introduction
One of the most well-known solutions for
cooperative transferable utility games is the
Shapley value introduced and axiomatized in Shapley (
1953). Pérez-Castrillo and Wettstein (
2001) provided a strategic (noncooperative) foundation by introducing a bidding mechanism that implements the Shapley value payoffs as unique subgame perfect equilibrium payoffs.
In this paper we explore the effect of introducing discounting in this bidding mechanism. Assuming that after each rejection of the proposal the amount available to be distributed among the remaining players in the next round is discounted by a parameter
\(\delta \in [0,1]\), we show that this modification of the mechanism of Pérez-Castrillo and Wettstein (
2001) yields the corresponding
\(\delta \)-
discounted Shapley value as the payoff distribution in every subgame perfect equilibrium of this game.
1 These solutions are introduced by Joosten (
1996) who showed that all of them satisfy the famous Hart and Mas-Colell reduced game consistency [(see Hart and Mas-Colell (
1988,
1989)]. This class of solutions contains the Shapley value (for
\(\delta =1\)) and equal division solution (for
\(\delta =0\)) as extreme cases. Therefore, the solutions characterized by this bidding mechanism make a trade-off between marginalism and egalitarianism, such that the higher (lower) the discount factor the more weight is put on marginalism (egalitarianism).
Following Nash (
1953), besides this implementation we provide an axiomatization of the discounted Shapley values. Most axiomatic characterizations of the Shapley value use some axiom related to
null players (i.e. players whose marginal contribution to any coalition is zero). An axiomatic comparison of the Shapley value and the equal division solution is made by van den Brink (
2007) who considers several axiomatizations of the Shapley value and shows that replacing an axiom concerning null players by a similar axiom concerning nullifying players (i.e. players whose presence in a coalition implies the coalition earns zero worth) characterizes the equal division solution. For example, in the original axiomatization of the Shapley value by efficiency, the null player property, symmetry and additivity, replacing the null player property (which states that null players receive a zero payoff) by the nullifying player property (which states that nullifying players receive a zero payoff) characterizes the equal division solution. In the underlying paper we generalize both axioms by introducing a
\(\delta \)-reducing player in a game as a player such that any coalition containing this player earns a fraction
\(\delta \in [0,1]\) of the worth of that coalition without this player. Then the
\(\delta \)-reducing player property states that such a player receives a zero payoff. Clearly,
\(\delta =1\) implies that player
i’s marginal contributions are all zero, and thus yields the null player property of the Shapley value. On the other hand,
\(\delta =0\) implies that the worth of any coalition containing player
i is zero, and thus this yields the nullifying player property. It turns out that replacing the null or nullifying player property (in the axiomatizations of the Shapley value, respectively, equal division solution) by this
\(\delta \)-reducing player property characterizes the corresponding
\(\delta \)-discounted Shapley value. Besides the original axiomatization of Shapley (
1953) we also adapt the characterizations of Young (
1985) and Chun (
1991).
The paper is organized as follows. Section
2 contains preliminaries on TU-games and solutions. In Sect.
3 we provide a strategic implementation of the discounted Shapley values. In Sect.
4 we provide axiomatic characterizations. Finally, Sect.
5 contains concluding remarks.
2 Preliminaries
A situation in which a finite set of players can obtain certain payoffs by cooperation can be described by a cooperative game with transferable utility, or simply a TU-game, being a pair (N, v), where \(N \subset \mathbb {N}\) is a finite set of players and \(v:2^{N}\rightarrow \mathbb {R}\) is a characteristic function on N such that \(v(\emptyset )=0\). For any coalition \(S \subseteq N\), v(S) is called the worth of coalition S. This is the transferable utility that the members of coalition S can obtain by agreeing to cooperate. We denote the class of all TU-games by \(\mathcal{G}\). In the sequel we denote \(n=|N|\) for the number of players in N. For generic coalitions \(S \subseteq N\) we denote \(s=|S|\).
A payoff vector of game (N, v) is an n-dimensional real vector \(x \in \mathbb {R}^N\) which represents a distribution of the payoffs that can be earned by cooperation over the individual players. A (point-valued) solution for TU-games is a function \(\psi \) which assigns a payoff vector \(\psi (N,v)\in \mathbb {R}^N\) to every TU-game \((N,v) \in \mathcal{G}\) such that \(\psi _i(\{i\},v) = v(\{i\})\) if \(N=\{i\}\). Two well-known solutions are the Shapley value and the equal division solution.
The increase in worth when player
\(i \in N\) joins coalition
\(S \subseteq N \setminus \{i\}\) is called the
marginal contribution of player
i to coalition
S and is denoted by
$$\begin{aligned} m^S_i(v) = v(S \cup \{i\}) - v(S). \end{aligned}$$
Suppose that the ‘grand coalition’
N forms in a way such that the players enter the coalition one by one. Such an order of entrance can be represented by a permutation
\(\pi :N \rightarrow N\) of the players. We denote the collection of all permutations on
N by
\(\Pi (N)\). For every
\(\pi \in \Pi (N)\) we denote by
\(P(\pi ,i) = \{j \in N \mid \pi (j) < \pi (i)\}\) the set of players that enter before player
i in the order
\(\pi \). The
Shapley value (Shapley
1953) is the solution
\(S\!h :\mathcal{G}^N \rightarrow \mathbb {R}^N\) that assigns to every player its expected marginal contribution to the coalition of players that enter before him, given that every order of entrance
\(\pi \) has equal probability
\(\frac{1}{n!}\) to occur, i.e.
$$\begin{aligned} S\!h_i(v) = \frac{1}{n!} \sum _{\pi \in \Pi (N)} m_i^{P(\pi ,i)}(v) = \sum _{S \subseteq N \setminus \{i\}} \frac{(n-|S|-1)!(|S|)!}{n!} \cdot m^S_i(v) \text{ for } \text{ all } i \in N. \end{aligned}$$
The
equal division solution is the solution that distributes the worth
v(
N) of the ‘grand coalition’ equally among all players, and thus assigns to every TU-game (
N,
v) the payoff vector
$$\begin{aligned} E\!D_i(N,v) = \frac{v(N)}{ n } \text{ for } \text{ all } i \in N. \end{aligned}$$
Following a similar procedure as above, i.e. the ‘grand coalition’
N forms by the players entering the coalition one by one, it follows from a more general result in Malawski (
2013) that allocating the marginal contribution of a player
i equally among its predecessors in
\(P(\pi ,i)\), the average payoff over all permutations yields the equal division solution.
Joosten (
1996) introduces two classes of solutions that contain the Shapley value and equal division solution as extreme cases. One is the class of egalitarian Shapley values being convex combinations of the Shapley value and equal division solution. The other is the class of solutions that were later called
\(\delta \)-
discounted Shapley values by Driessen and Radzik (
2002). For
\(\delta \in [0,1]\), the corresponding
\(\delta \)-discounted Shapley value
\(S\!h^\delta \) is given by
$$\begin{aligned} S\!h^\delta _i(N,v) = \sum _{S \subseteq N \setminus \{ i\} } \frac{s!(n-s-1)!}{n!} \; {\delta }^{n-s-1} \; \big ( v(S\cup \{ i\} ) - \delta \cdot v(S ) \big ) \text{ for } \text{ all } i \in N. \end{aligned}$$
Clearly, taking
\(\delta =1\) yields the Shapley value, while taking
\(\delta =0\) yields the equal division solution.
Finally, for
\(\delta \in [0,1]\), a TU-game is called
\(\delta \)-
monotonic if
\(v(S) \ge \delta v(S \setminus \{i\}) + v(\{i\})\) for all
\(S \subseteq N\) and all
\(i \in S\). Taking
\(\delta = 1\) yields the well-known
zero-monotonicity. Note that for nonnegative games (i.e.
\(v(S) \ge 0\) for all
\(S \subseteq N\)), for any pair of discount factors
\(\delta , \delta ^\prime \in [0,1]\) with
\(\delta < \delta ^\prime \), a nonnegative game is
\(\delta \)-monotonic if it is
\(\delta ^\prime \)-monotonic. So,
\(\delta \)-monotonicity is weaker than zero-monotonicity for every
\(\delta \in (0,1]\), and thus also weaker than superadditivity.
2
3 Implementation
In the literature various implementations of the Shapley value can be found, see e.g. Gul (
1989), Hart and Mas-Colell (
1996) and Pérez-Castrillo and Wettstein (
2001). A cooperative game solution is (strategically) implemented if for every cooperative game one defines an associated strategic or extensive form game (a mechanism) such that applying some strategic solution, for example the subgame perfect equilibrium, always yields payoff outcomes according to this cooperative solution. In this paper we modify the bidding mechanism of Pérez-Castrillo and Wettstein (
2001) by introducing discounting of the worths to be allocated, each time a proposal is rejected and the remaining players move to the next round. The bidding mechanism of Pérez-Castrillo and Wettstein (
2001) proceeds in rounds, where each round consists of four stages. In the first stage of round 1, all players make bids to each other and the player with the highest net bid (being the difference between the sum of all bids made to the other players and the sum of all bids received from the other players) is chosen to be the proposer in stage 2 (where ties are broken by assigning each of the players with highest net bid to be the proposer with equal probability). We denote this winner by
\(\alpha _1\). The ‘winner’
\(\alpha _1\) of this bidding pays the other players the bids that it offered. In the second stage the proposer
\(\alpha _1\) makes a proposal (i.e. proposes a payoff) to every other player. In stage 3 the other players, sequentially, accept or reject the proposal. The proposal is accepted if all other players accept, and is rejected if at least one other player rejects it. In stage 4, if the proposal is accepted the players are paid the proposed payoffs (additional to the bids made by the proposer in stage 1). If the proposal is rejected then the proposer
\(\alpha _1\) leaves the game and receives its own singleton worth (from which it has to pay the bids made in stage 1) while the other players go to the next round to bid and bargain over their worth
\(v(N \setminus \{\alpha _1\})\).
The second round has the same four stages as the first round (but with
\(n-1\) players). The game proceeds untill at some round all remaining players accept the offer made by the proposer of that round or, after a sequence of rejections, round
n is reached in which there is only one player who just gets its singleton worth (plus all the net bids it received in all the first bidding stages of all rounds). Pérez-Castrillo and Wettstein (
2001) showed that, if the cooperative TU-game (
N,
v) is zero-monotonic then the payoffs in any subgame perfect equilibrium of this extensive form game are equal to the Shapley value of (
N,
v).
In this section we modify this bidding mechanism by discounting the worths to be allocated each time a proposal is rejected and the players move to a next round. So, after the proposal of player \(\alpha _1\) in the first round is rejected, the remaining players continue to bargain over \(\delta v(N \setminus \{\alpha _1\})\) instead of \(v(N \setminus \{\alpha _1\})\). We assume that the same discount factor \(\delta \in [0,1]\) is applied in every round. So, in round \(t \in \{1, \ldots , n\}\) the remaining players bargain over \(\delta ^{t-1}\) of their worth.
To formally describe the bidding mechanism, let \(N_{t}\) be the player set of the game with which each round \(t\in \{1,...,n\}\) will start, so \(N_1=N\). For \(T \subset N\) the restricted game \((T,v_T) \in \mathcal{G}\) is given by \(v_T(S) = v(S)\) for all \(S \subseteq T\).
The bidding mechanism
Round
t,
\(t\in \{1,...,n-1\}\):
Stage 1:
Each player \(i\in N_{t}\) makes bids \(b_{j}^{i}\in \mathbb {R}\) for every \(j\ne {i}\). For each \(i\in N_{t}\), let \(B^{i}=\sum _{j \in N_t \setminus \{i\}}\left( b_{j}^{i}-b^{j}_{i}\right) \), be the net bid of player i. Let \(\alpha _t\) be the player with the highest net bid of round t. (In case of a non-unique maximizer we choose any of these maximal bidders to be the ‘winner’ with equal probability.) Once \(\alpha _t\) has been chosen, player \(\alpha _t\) pays every other player \(j\in N_{t}\backslash \{\alpha _t\}\), its offered bid \(b_{j}^{\alpha _t}\). Player \(\alpha _t\) becomes the proposer in the next stage. Go to Stage 2.
Stage 2:
Player \(\alpha _t\) proposes an offer \(y_{j}^{\alpha _t} \in \mathbb {R}\) to every player \(j\in N_t \setminus \{\alpha _t\}\). (This offer is additional to the bids paid at stage 1.) Go to Stage 3.
Stage 3:
The players other than \(\alpha _t\), sequentially, either accept or reject the offer. If at least one player rejects it, then the offer is rejected. Otherwise, the offer is accepted. Go to Stage 4.
Stage 4
3
:
If the offer is accepted, then each player \(j\in N_{t}\backslash \{\alpha _t\}\) receives \(y_{j}^{\alpha _t}\) and player \(\alpha _t\) obtains the remainder \(\delta ^{t-1} v(N_{t})-\sum _{j\in N_t \setminus \{\alpha _t\}}y_{j}^{\alpha _t}\) of the discounted payoff at this stage in round t. Hence, in this case the final payoff to player \(j\in N_t \setminus \{\alpha _t\}\) is \(y_{j}^{\alpha _t}+b_{j}^{\alpha _t}+\sum _{k=1}^{t-1}b_{j}^{\alpha _{k}}\), while player \(\alpha _t\) receives \(\delta ^{t-1} v(N_{t})-\sum _{j\in N_t \setminus \{\alpha _t\}}(y_{j}^{\alpha _t}+b_{j}^{\alpha _t})+\sum _{k=1}^{t-1}b_{\alpha _t}^{\alpha _{k}}\). Stop. If the offer is rejected then player \(\alpha _t\) leaves the game and obtains its discounted stand-alone payoff \(\delta ^{t-1}v(\{\alpha _t\})\), while the players in \(N_t\backslash \{\alpha _t\}\) proceed to round \(t+1\) to bargain over \(\delta ^{t}v(N_t\backslash \{\alpha _t\})\). So, the final payoff for player \(\alpha _t\) is \(\delta ^{t-1} v(\{\alpha _t\})+\sum _{k=1}^{t-1}b_{\alpha _t}^{\alpha _{k}}\).
Round
n: \(N_{n}=N_{n-1}\backslash \{\alpha _{n-1}\}\). Since \(N_{n}\) is a singleton coalition it is a one-player (sub)game in this round. The game immediately stops such that player \(i \in N_{n}\) gets its discounted stand-alone payoff \(\delta ^{n-1} v(N_{n})\). Its final payoff thus is \(\delta ^{n-1} v(N_n) + \sum _{k=1}^{n-1} b^{\alpha _k}_i\).
As mentioned above, Pérez-Castrillo and Wettstein (
2001) showed that for
\(\delta =1\) this bidding mechanism implements the Shapley value for zero-monotonic games. Next we evaluate the subgame perfect equilibrium outcomes of this game for any discount factor. It turns out that for any
\(\delta \in [0,1]\) the above mechanism implements the corresponding
\(\delta \)-discounted Shapley value in SPE.
4
Note that, since for nonnegative games \(\delta \)-monotonicity, with \(\delta \in (0,1]\), is weaker than zero-monotonicity and thus also weaker than superadditivity, the implementation also holds if we just require the game to be nonnegative and zero-monotonic (or superadditive).
Theorem
3.1 gives a characterization of each
\(\delta \)-discounted Shapley value. The difference is a discount factor
\(\delta \) in the process of the bidding mechanism which reflects the higher cost of longer bargaining, similar to Rubinstein (
1982)’s bargaining process.
Interestingly, Joosten (
1996) showed that all these solutions satisfy
Hart and Mas-Colell (HM) consistency,
6 see Hart and Mas-Colell (
1988,
1989), irrespective of the discount factor
\(\delta \). Even stronger, he showed that for any
\(\delta \in [0,1]\) the corresponding
\(\delta \)-discounted Shapley value is characterized by HM-consistency and
\(\delta \)-standardness for two player games.
7 So, as a corollary from Theorem
3.1 we obtain the following.
In the bidding mechanism above we presented the parameter
\(\delta \) as a discount factor which determines the discounting of the available worth going from one round of negotiation to the next after a rejection of the proposal. Alternatively, the parameter
\(\delta \) can be interpreted as a probability of breakdown of the negotiations after a rejection. In van den Brink et al. (
2013) the mechanism of Pérez-Castrillo and Wettstein (
2001) is adapted by allowing this possibility of breakdown of the negotiations
only after rejection of the proposal in the first round of the negotiations. After that the mechanism is the same as that of Pérez-Castrillo and Wettstein (
2001) so there is no possibility of breakdown anymore. This kind of breakdown may occur, for example, when the players do not know each other and speak different languages. Then it might be that after rejection in the first round they decide that they cannot communicate and bargain with each other. However, if they reject the proposal but agree to continue negotiations, then then they will bargain untill they reach an agreement or only one player is left. In van den Brink et al. (
2013) it is shown that allowing breakdown of the negotiations only in the first round implements the so-called
egalitarian Shapley values, also introduced by Joosten (
1996), being convex combinations of the Shapley value and equal division solution.
8
4 Axiomatization
Next we turn our attention to an axiomatization of the discounted Shapley values. In the literature several axiomatizations of the Shapley value can be found. We first consider the ‘classical’ axiomatization of Shapley (
1953) and the modification for the equal division solution given in van den Brink (
2007). Both solutions satisfy the well-known axioms of efficiency, symmetry and linearity. A solution
\(\psi \)
-
is
efficient
9 if
\(\sum _{i \in N} \psi _i(N,v) = v(N)\) for all
\((N,v) \in \mathcal{G}\);
-
is symmetric if \(\psi _i(N,v) = \psi _j(N,v)\) for all \((N,v) \in \mathcal{G}\) and \(i, j \in N\) such that \(v(S \cup \{i\}) = v(S \cup \{j\})\) for all \(S \subseteq N \setminus \{i,j\}\);
-
is linear if \(\psi (N,\beta v+\gamma w) = \beta \psi (N,v) + \gamma \psi (N,w)\) for all \((N,v), (N,w) \in \mathcal{G}\) and \( \beta , \gamma \in \mathbb {R}\), where \(\beta v+ \gamma w\) is given by \((\beta v+ \gamma w)(S) = \beta v(S)+ \gamma w(S)\) for all \(S \subseteq N\).
Shapley (
1953) characterized the Shapley value by efficieny, symmetry, linearity and the null player property.
10 Player
\(i \in N\) is a
null player in game (
N,
v) if
\(m^S_i(v) = 0\) for all
\(S \subseteq N\). A solution
\(\psi \)
In van den Brink (
2007) it is shown that replacing the null player property by the nullifying player property characterizes the equal division solution. Player
\(i \in N\) is a
nullifying player in game (
N,
v) if
\(v(S) = 0\) for all
\(S \subseteq N\) with
\(i \in S\). A solution
\(\psi \)
-
satisfies the
nullifying player property
11 if
\(\psi _i(N,v)=0\) whenever
i is a nullifying player in (
N,
v).
We generalize the null- and nullifying player property as follows. For
\(\delta \in [0,1]\) we call player
\(i \in N\) a
\(\delta \)-
reducing player in game (
N,
v) if
\(v(S \cup \{i\}) = \delta v(S)\) for all
\(S \subseteq N \setminus \{i\}\). So, when player
i enters any coalition then the worth of this coalition is a fraction
\(\delta \) of the worth of the coalition without player
i. Clearly, if
\(\delta = 1\) this implies that the worth of no coalition changes when
i enters, i.e. a 1-reducing player is a null player. When
\(\delta = 0\) then the worth of any coalition not containing
i becomes zero when
i enters, i.e. a 0-reducing player is a nullifying player. Consequently the following property generalizes the null- as well as the nullifying player property.
-
For \(\delta \in [0,1]\), solution \(\psi \) satisfies the \(\delta \)-reducing player property if \(\psi _i(N,v)=0\) whenever i is a \(\delta \)-reducing player in (N, v).
Next, we show that this axiom together with efficiency, symmetry and linearity characterizes the corresponding
\(\delta \)-discounted Shapley value for any
\(\delta \in [0,1]\). This follows similar as axiomatizations of the Shapley value and equal division solution, but using a different basis for TU-games. Consider a fixed player set
N. For every
\(T \subseteq N\),
\(T \ne \emptyset \), and
\(\delta \in [0,1]\) we define the game
\((N,d^\delta _T) \in \mathcal{G}\) by
$$\begin{aligned} d^\delta _T(S)=\left\{ \begin{array}{ll} \delta ^{s-t} &{} \text{ if } T \subseteq S\\ 0 &{} \text{ otherwise }. \end{array}\right. \end{aligned}$$
To illustrate these games, consider coalition
\(T=\{1\}\) of the player set
\(N=\{1,2,3\}\). Then
$$\begin{aligned} d^\delta _T(S) = \left\{ \begin{array}{cl} 1 &{} \text{ if } S = \{1\}\\ \delta &{} \text{ if } S \in \{\{1,2\}, \{1,3\}\}\\ \delta ^2 &{} \text{ if } S = \{1,2,3\}\\ 0 &{} \text{ otherwise } \end{array}\right. \end{aligned}$$
Note that taking
\(\delta =1\), the game
\(d^\delta _T\) is the
unanimity game of coalition
\(T \subseteq N\),
\(T \ne \emptyset \), i.e.
$$\begin{aligned} d^1_T(S) = \left\{ \begin{array}{cl} 1 &{} \text{ if } T \subseteq S\\ 0 &{} \text{ otherwise. } \end{array}\right. \end{aligned}$$
It is well-known that every game can be expressed as a unique linear combination of unanimity games by
\(v = \sum _{\mathop {T \ne \emptyset }\limits ^{T \subseteq N}} \Delta _v(T) d^1_T\) with
\(\Delta _v(T)= \sum _{S \subseteq T} (-1)^{|T|-|S|} v(S)\) the Harsanyi dividends, see Harsanyi (
1959). This fact is used by Shapley (
1953) to show that the Shapley value is the unique solution satisfying efficiency, symmetry, linearity and the null player property (where all players in
\(N \setminus T\) are null players in
\(d^1_T\).). On the other extreme, taking
\(\delta =0\) the game
\(d^\delta _T\) is the
standard game of coalition
\(T \subseteq N\),
\(T \ne \emptyset \), i.e.
$$\begin{aligned} d^0_T(S) = \left\{ \begin{array}{cl} 1 &{} \text{ if } T = S, \\ 0 &{} \text{ otherwise. } \end{array}\right. \end{aligned}$$
Also, every game can be expressed as a unique linear combination of standard games as
\(v = \sum _{\mathop {T \ne \emptyset }\limits ^{T \subseteq N}} v(T) d^0_T\). This fact is used by van den Brink (
2007) to show that the equal division solution is the unique solution satisfying efficiency, symmetry, linearity and the nullifying player property (where all players in
\(N \setminus T\) are nullifying players in
\(d^0_T\)).
Next, we first show that also the games \(d^\delta _T\) form a basis for the class of TU-games.
Next, we can state our second main result, axiomatizing the
\(\delta \)-discounted Shapley values.
12
We want to stress the difference between the
\(\delta \)-reducing player property and
\(\delta \)-egalitarianism in Joosten (
1996) or the quasi-dummy property in Ju et al. (
2007). Whereas the latter two properties adapt the null player property by stating what a null player should get, with the
\(\delta \)-reducing player property, similar as in Chameni Nembua (
2012), we specify a type of player that gets a zero payoff (like null players according to the null player property and nullifying players according to the nullifying player property).
15 Of course, we could also characterize the class of
\(\delta \)-discounted Shapley values
\(S\!h^\delta \) using a property similar to
\(\delta \)-egalitarianism or the quasi-dummy property by specifying what is earned by null players. It is straightforward to prove that (the obvious proof uses the unanimity basis and is omitted) if
\(i \in N\) is a null player in
\((N,v) \in \mathcal{G}\) then
\( S\!h^\delta _i(N,v) = (1-\delta )\sum _{S \subseteq N \setminus \{ i \} } \delta ^{n-s-1}\frac{s!(n-s-1)!}{n!}v(S). \)
Since, for monotone games \(v(S \cup \{i\}) \ge v(S) \ge \delta v(S)\) for all \(\delta \in [0,1]\), we have the following proposition.
We end this section by mentioning that also other axiomatization of the Shapley value and equal division solution can be modified to characterize the
\(\delta \)-discounted Shapley values. For example, consider the following adaptations of well-known monotonicity axioms. For
\(\delta \in [0,1]\), solution
\(\psi \)
-
satisfies \(\delta \)-monotonicity if \(\psi _i(N,v) \ge \psi _i(N,w)\) for every pair of games (N, v), (N, w) and \(i \in N\) such that \(v(S \cup \{i\}) - w(S \cup \{i\}) \ge \delta (v(S) - w(S))\) for all \(S \subseteq N \setminus \{i\}\).
-
satisfies coalitional
\(\delta \)-equivalence if for every pair of games \((N,v), (N,w) \in \mathcal{G}\) it holds that \(\psi _i(N,v+w) = \psi _i(N,v)\) whenever i is a \(\delta \)-reducing player in (N, w).
Taking
\(\delta =1\) in
\(\delta \)-monotonicity yields
strong monotonicity used to axiomatize the Shapley value by Young (
1985), while taking
\(\delta =1\) in coalitional
\(\delta \)-equivalence yields
coalitional strategic equivalence of Chun (
1991). Taking
\(\delta =0\) in these two axioms yields
coalitional monotonicity, respectively
coalitional standard equivalence, which are used in a similar way to axiomatize the equal division solution in van den Brink (
2007). We generalize the results of Young (
1985) and Chun (
1991).
16
In this paper we provided a strategic implementation and axiomatic characterization of the discounted Shapley values. First, we gave a strategic implementation by modifying the bidding mechanism of Pérez-Castrillo and Wettstein (
2001) implementing the Shapley value, but allowing discounting of the worths to be allocated after every rejection of the proposal.
Second, we provided an axiomatization of the
\(\delta \)-discounted Shapley values by replacing the null-, respectively, nullifying player property that are used in characterizations of the Shapley value, respectively, the equal division solution, by the
\(\delta \)-reducing player property (with the null- and nullifying player properties as special cases).
21
We already mentioned that van den Brink et al (
2013) showed that the egalitarian Shapley values (i.e. convex combinations of the Shapley value and equal division solution) of Joosten (
1996) can be implemented by allowing the possibility of breakdown to occur only in the first round, while the discounted Shapley values are implemented by allowing this possibility of breakdown (or discounting) in every round. It is a plan for future research to consider what classes of solutions are obtained by a strategic implementation where discounting is applied only in the first
\(k \in \{2, \ldots n-1\}\) rounds. Moreover, we might consider different discount factors in different rounds, and for different players.
Whereas Joosten (
1996) showed that all discounted Shapley values satisfy Hart and Mas-Colell consistency, van den Brink et al. (
2013) showed that all egalitarian Shapley values satisfy Sobolev’s reduced game consistency (Sobolev
1973).
This gives another comparison between discounted and egalitarian Shapley values (we summarize these comparisons in Table
1), and the natural question what kind of consistency properties are satisfied by solutions obtained from the strategic implementation where discounting is applied only in the first
\(k \in \{2, \ldots n-1\}\) rounds.
Table 1
Discounting and consistency
Discounted Shapley values | Every round | Hart and Mas-Colell |
Egalitarian Shapley values | Only in first round | Sobolev |