1. Introduction
Value theory started with the Shapley value defined by Shapley (1953). The bargaining model of the Shapley value is based on two main assumptions: a player who joins a coalition gets the whole of his marginal contribution, and all players enjoy equal chance of joining any given coalition being constituted. The solidarity value presented by Nowak and Radzik (1994) agrees with the Shapley value about the principle of equal opportunity of admission into any given coalition, but instead distributes the player’s marginal contribution in equal shares to the newcomer and all others admitted earlier (since every coalition can be formed and each player receives the average marginal contribution of a member of the formed coalition). The probabilistic values of Weber (1988) are a generalization of the Shapley value where the newcomer keeps the whole of his marginal contribution, and where coalition formation is modelled by assuming that every player is endowed with an a priori personal probability distribution over the set of all coalitions not containing him, which quantifies the chance of that player getting admitted. Hence, the chance of being admitted into a coalition depends both on that coalition and on the player being considered for admission.
Note that with probabilistic values, Weber challenges the principle of equal chance in joining any coalition by assuming that two different players can have different views about joining that coalition. In the present work, we extend this approach to the solidarity of Nowak and Radzik. And we need to understand how that solidarity works in a context where players can individually assess their positions in the game.
Following this introduction, Section 2 recalls some preliminaries for values and states the definition of probabilistic solidarity values (ps-values). In Section 3, we characterize symmetric ps-values among the collection of all ps-values. Section 4 introduces the A-consistent player axiom and the solidarity-monotony axiom, and following Weber (1988), we study the impact on a value of axioms of linearity, solidarity-monotony and A-consistent player property. And we obtain an axiomatization of the whole class of ps-values. In Section 5, we characterize efficient probabilistic values and we identify the solidarity value in the class of probabilistic solidarity values. An intuitive property for solidarity solutions, found in literature, based on the per-capita productivity is examined in Section 6, where we characterize symmetric ps-values which satisfy this property. The conclusion and some outlooks end the paper.
2. Definitions and Notations
We fix a particular set
of elements called the players. The collection of coalitions (or subsets) of N is denoted by
. A TU game on N is a real-valued function
that assigns “a worth” to each coalition and satisfies
. Let
be the collection of all TU games on N (note that
is a 2n-dimensional vector space). The game v is monotonous when
,
. A value on
is a function
, and for every
,
is denoted by
. For each player i,
measures the material gain (or a quantity of wealth) that he receives as a result of playing that game. Let us recall some of the properties usually investigated about a value f.
Axiom 1 (Linearity) The linearity axiom holds when
,
.
(Additivity) The additivity axiom is satisfied when
,
(Monotony) Monotony holds for f when for every player i and for every monotonous game v,
.
(Efficiency) A value f satisfies the efficiency axiom when
,
.
(Symmetry) Symmetry is satisfied when for each permutation on N denoted by
, we have for every game v,
(where
is the TU game on N defined by
).
(The null player) A value f satisfies the null player axiom when for every
and every
such that i is null in the game v (that is
for every coalition T containing i), we have
.
(The A-null player) A value f satisfies the A-null player axiom when for every
and every
such that i is A-null in the game v (that is
for every coalition T containing i), we have
.
For short, we often omit braces and write i for
. An example of value is given by the Shapley value in Shapley (1953), and the Shapley value of players for playing the game
is defined by:
,
In fact
can be interpreted as the expected marginal contribution of player i for playing the game v, when the coalition formation policy is that all players assemble in the grand coalition N by a one by one admission, each in turn. At the stage where some coalition not containing i is constituted, needs i as the next newcomer to be completed into T in the way of growing to lastly become N, it is assumed equality of chance to all the remaining players including i to be picked for admission. That chance for picking i is therefore
in a specific occurrence, but amounts to
when we take into account all the possible occurrences where a coalition not containing i needs the newcomer i to be completed into T. As for the profit sharing policy, it is assumed that upon joining T, the player i gets (and keeps for himself) his marginal contribution which is
. The Shapley value was characterized by Shapley (1953) as the unique value satisfying the efficiency, the additivity, the symmetry and the null player axioms. In the probabilistic values Weber (1988) defines for each player i a probability distribution over the collection of all coalitions not containing him as a function
, such that
,
and
. The real number
, denoted by
, is interpreted as the (subjective) probability that player i joins coalition T at the stage where T is constituted en route to grow and become the grand coalition N.
For every
, the probabilistic value
of players for playing the game
is defined by:
,
In this paper, any family of probability distribution
, also denoted by
is called a probability system. If a value
is defined by
,
, then p is called the probability system associated with
. So for any player
,
can be interpreted as the expected marginal contribution of player i for playing the game v when it is not assumed that two different players have equal chance of joining some coalition. It is clear that probabilistic values generalize the Shapley value. For the Shapley value,
when
, and
, when
.
The Shapley value is characterized by Weber (1988) as the unique probabilistic value satisfying both the efficiency and symmetry axioms. The solidarity value of Radzik (1994) is introduced to express some idea of solidarity among players. Indeed for each player
and for every coalition T containing i, Nowak and Radzik express this solidarity by replacing, in the Shapley value formula, the marginal contribution
of player i being admitted to join
with the so called average marginal contribution defined by
. The solidarity value
of players for playing the game v is defined by:
,
.
It comes out that in the solidarity value, each player instead of carrying away for himself his marginal contribution, the solidarity approach consists of collecting all marginal contributions and then distributing the total amount in equal shares to all members of T. Let us recall the Nowak-Radzik’s characterization of the solidarity value.
Theorem 1 Nowak and Radzik (1994)
A value f on
is the solidarity value, if and only if, f satisfies the additivity, the symmetry, the efficiency and the A-null player axioms.
While keeping with Nowak and Radzik’s model of solidarity, we want to implement Weber’s idea about a player i joining a coalition
by chance following an a priori probability
.
If we assume equality of chance at every admission of players to those yet to join, then the probability that during the building up of the grand coalition (which is possible in
ways of equal probability
), player i is admitted to join only when the set of players already recruited is
is
. So, Shapley’s formula is a particular case of Weber’s with
expressed as follows:
Weber’s formula for probabilistic values reads
. So, we obtain the solidarity of Nowak and Radzik from the probabilistic value by substituting
for
. And we can define the more general concept of probabilistic solidarity value as follows:
Definition 1 Given a probability system
, the probabilistic solidarity value associated with p is the value
defined by
,
(2.1)
From now on, instead of “probabilistic solidarity value”, we shortly write “ps-value”.
Following Weber, we say that player i views his participation in a game as joining some coalition T and receiving as reward the average marginal contributions
with a (subjective) probability
that he joins T. So
is the expected payoff of i from the game.
It is clear that, the solidarity value is a particular ps-value with the probability system p defined by:
.
In the following section, we characterize symmetric ps-values among the class of all ps-values. Our result recalls the one obtained in Weber (1988) for probabilistic values.
3. Symmetric ps-Values
By proposition 2 below, we claim that when a ps-value is symmetric, then the probability of joining some coalition only depends on the cardinality of that coalition.
Proposition 2 If a ps-value
on
with a probability system p satisfies the symmetry axiom, then for every
,
,
, and
,
Proof. For any
, let
and
be two coalitions with
such that
. Consider a permutation
on N such that
with
. Consider the game
defined by:
We have
,
But with
we always have
, so
implies that
, i.e.
or
. But
means
and
, while
means
and
. Therefore,
Furthermore
and
. By symmetry axiom, we have
.
Thus
(i).
Next for distinct players i and j, let
be a permutation on N that interchanges i and j, while leaving the remaining players fixed. Consider the game v defined by:
We obtain
,
. Note that
. That implies (by symmetry axiom )
. Hence
(ii).
Again for distinct players i and j, let
be a permutation that transposes i and j, while leaving the remaining players fixed. Let
be a non empty coalition and consider the game
defined by:
We obtain
. Note that
, and by the symmetry axiom we have
.
So
. Using (ii), we obtain
(iii).
For distinct players i and j, let
be a permutation that interchanges i and j, while leaving the remaining players fixed. Let
and consider the game
defined by:
We have
. Note that
with
. By symmetry axiom we have
.
Using (ii), we have
(iv).
Once more, for distinct players i and j, let
be a permutation that interchanges i and j, while leaving the remaining players fixed. Consider the game
defined by
We have
. Since
. By symmetry axiom, we have
i.e.
.
So,
. Using (ii), (iii) and (iv), we obtain
(v).
Finally with (i), (ii), (iii), (iv) and (v), we have the proof.
Now we show that the converse of proposition 2 holds.
Proposition 3 Let
be a ps-value on
with a probability system p. If for every
,
,
and
,
, then
satisfies the symmetry axiom.
Proof. We have
,
. Consider
, a permutation on N. We should prove that for any
,
. We have
To prove that equality, denote by
and
. Remark that
is a bijection from N to N, so
, seen as an application from
to
is also a bijection. Also, it is straightforward that
,
, while
,
. Therefore,
, seen as an application from A to B is also a bijection. Let us first prove that for every
,
satisfies (a) below:
(a)
Indeed,
, due to the fact that
and
. We need to show that (b) holds:
(b)
But
, seen as an application from T to
is also a bijection, and for any
,
belongs to
and satisfies
(c)
To check for (c),
So, (c) is true, which leads to (b) being true, and therefore (a) is true. So,
.
The two propositions 2 and 3 lead to the following result:
Theorem 4 A ps-value
on
with a probability system p satisfies the symmetry axiom, if and only if for every
,
,
, and
,
.
In the next section, we introduce the axioms of A-consistent player and s-monotony. And we study their impacts on a value.
4. About the Linearity, the Solidarity Monotony and the A-Consistent Player Axioms for a Value
The A-null axiom in Nowak and Radzik (1994) ensures that each A-null player receives a 0 payoff. And what about a player for which the average marginal contribution of each coalition containing him is a fixed non null real number? One can understand that the A-null player concept can be generalized by considering any
which is not necessarily equal to 0. And we state that a player i is A-consistent at c for
when
,
. So, being A-null is the same as being A-consistent at 0. It is easy to verify that if two different players are respectively A-consistent at
and
for
, then we have
. Indeed, we have
and
. One may wonder if it is possible to be an A-consistent player without being a null player. A glance at additive games provides an affirmative answer. Indeed, it is easy to prove that if a game v is additive, then there exists an A-consistent player if and only if all players are A-consistent, and this happens if and only if
,
. So, for the additive game satisfying
,
, all players are A-consistent at 3.
We introduce the A-consistent player axiom as follows:
Axiom 2 A value f on
satisfies the A-consistent player axiom when for every
, for every player i and every
such that i is A-consistent at c for v, we have
.
We claim that if each coalition containing player i has a null or not average marginal contribution c, then according to the A-consistent player axiom, player i receives c payoff from the game.
Note that the Shapley value fails to satisfy the A-consistent player axiom. Indeed, for
, consider the game v defined by
,
and
and
. Player 1 is an A-consistent player at
for v, because every
with
satisfies
, but
.
Lemma 5 The solidarity value satisfies the A-consistent player axiom.
Proof. For each
, the solidarity value is defined by:
,
where
. Let
and
such that i is an A-consistent at c for v. So,
,
,
. Furthermore, the solidarity value
is a ps-value. So
,
. Thus,
and the solidarity value satisfies the A-consistent player axiom.
The A-consistent player axiom is new and by lemma 6 below, we easily see that it differs with Nowak and Radzik’s A-null axiom.
Lemma 6 1) If a value f on
satisfies the A-consistent player axiom, then f satisfies the A-null player axiom.
2) A value f on
can satisfy the A-null player axiom, and fail to satisfy the A-consistent player axiom.
Proof. 1) is obvious. For 2), take any family of real numbers
verifying
, and consider the value f on
defined by
,
. It is obvious that if i is A-null in v, then
.
But now, consider the additive game
, such that for each player
,
. It is clear that
,
,
holds. And
.
So, we have the proof of 2).
Now consider the family of games
(where
) defined by
Note that the family
is introduced in Nowak and Radzik (1994), and shown to be a vector basis for
. Let us recall the following result.
Lemma 7 Nowak and Radzik (1994) For any non-empty coalition
, the game
has the following properties:
(i)
; (ii) If
and
, then
and (iii) every player
is A-null in the game
.
The proof provided by Nowak and Radzik that
is a vector basis does not unveil the coordinates of any
in that basis. From proposition 8 below, we show that the coordinate of any
with respect to
,
is
.
Proposition 8 For every
,
Proof. Let
. Since
is a basis for
, there exists
, a family of real numbers such that
. So, for any
, we have:
and
. By the lemma 7, we have
Therefore,
, because
and [non(
)
]
Hence,
, which implies that
Therefore,
, which shows that
with
,
and ends the proof.
Now we investigate in the following result, the impact of the axioms of linearity and A-consistent player for a value.
Proposition 9 Let f be a value on
and
. If f satisfies both the linearity and the A-consistent player axioms, then
,
and
.
Proof. Since
, by proposition 8 we have
. Furthermore f satisfies the linearity axiom, that leads to
,
.
By lemma 6, we know that f satisfies the A-null player axiom. Due to lemma 7, we know that for each non-empty coalition T not containing i, player i is A-null in the game
. Thus
,
.
So
,
implies that
,
Now consider the additive game
defined by: for every player
,
,
.
We have for each
,
. Note that every player j is A-consistent at c for
, since he verifies
.
So, for each
,
. And by the A-consistent player axiom, we have for each
,
. That leads to
,
. Therefore for every
,
, and this ends the proof.
To motivate the monotony axiom, Weber (1988) points out that, player i knows that his joining a coalition never hurts it collectively, since for every
,
. So, the monotony axiom ensures that player i receives at least 0 as his ultimate payoff. However in the solidarity context of Nowak and Radzik, one can notice that for every game v, each player of a non empty coalition T receives
. So in such a context, should the positivity of a value not be defined with respect to all the average marginal contribution of non empty coalitions? That suggest us the solidarity monotony (or s-monotony) axiom, which can be viewed as a solidarity variant of the monotony axiom.
Definition 2 A game
is s-monotonic when for every non empty coalition T,
.
We claim that in a s-monotonic game, the assistance of the needy players in each non empty coalition does not create any debt for the wealthy ones. Therefore by the s-monotony axiom, every player receives a non negative payoff. It is obvious that any monotonic game
is s-monotonic. To see that the converse is false, check that when
,
is s-monotonic, but fails to be monotonic.
Axiom 3 A value f on
satisfies the s-monotony axiom when for every player i and for every s-monotonic game v, we have
.
The s-monotony axiom expresses a variant of the classic positivity in the sens of the solidarity of Nowak and Radzik.
Now let us study the s-monotony axiom for a value.
Proposition 10 Let f be a value on
such that
, for every player
,
and
. If f satisfies the s-monotony axiom, then for every
,
is a probability distribution on the subsets of
.
Proof. It will be sufficient to show that
,
,
. By lemma 7, we know that for every non empty coalition T, the game
is s-monotonic. So, by the s-monotony axiom, we have
,
,
,
.
Due to proposition 9 and proposition 10, we have the following result which is an axiomatic characterization of the whole class of ps-values:
Theorem 11 A value f on
satisfies the linearity, the A-consistent player and the s-monotony axioms, if and only if, f is a ps-value.
Proof. If f satisfies both the linearity and the A-consistent player axioms, then by proposition 9, we have
,
and
. And using proposition 10, we have that for each player
, the family
is a probability distribution on the subsets of
, where
,
,
,
, since f satisfies the s-monotonic axiom.
Conversely, assume that there exists a probabilistic system
, such that for every
, and for every
,
. It is easy to check that each application
from
to
is linear, so f satisfies the linearity axiom.
Furthermore, for each
, let
such that i is an A-consistent player for v at
, then
,
,
. We have
, since
is a probability distribution on the subsets of
. Hence
and f satisfies the A-consistent player axiom.
Now for every
such that v is a s-monotonic game, we have
,
,
,
. So
,
since
. That ends the proof.
In the next section, we characterize efficient ps-values and identify the solidarity value as a specific ps-value.
5. Characterization of the Solidarity Value in the Class of ps-Values
Theorem 12 below presents a characterization of efficient ps-values based on the probabilistic system p.
Theorem 12 A ps-value with probability system p satisfies the efficiency axiom, if and only if,
and
,
,
.
Proof. Let f be a ps-value, for each
, there exists a probabilistic system
such that
,
.
We have
. Explicitely, we obtain:
And
That leads to relation
(1)
It comes out that if
then f is efficient.
For the converse, following Weber (Weber 1988), for every non empty coalition T, consider both games
and
defined by:
Consider the game
, relation 1 becomes
That is
. Furthermore
since f is efficient. Thus
.
Now for every nonempty coalition T such that
, consider the games
and
. Note that:
It turns out that
.
Furthermore
, since f is efficient.
Therefore
. That ends the proof.
Now we can characterize the solidarity value as a ps-value.
Theorem 13 A ps-value f is the solidarity value, if and only if, f satisfies the symmetry and the efficiency axioms.
Proof. We have
,
,
.
By Theorem 12 we have
and
,
. For every
, since f is efficient, we have:
(*).
Note that for every
, there are
coalitions T not containing i, and consequently
quantities
. Thus, for the n players, there are
quantities
. Note that
(**). Both relations (*) and (**) lead to
. Hence
,
,
.
So,
,
or
,
.
Conversely, using theorem 1, we have the proof.
Recall that the class of probabilistic solidarity values is a generalization of the well known solidarity value of Nowak and Radzik (1994). So they intend to reflect some degree of solidarity among players. The next section focuses on an intuitive solidarity behavior found in literature which we refer as the per-capita productivity behavior. And we identify one subclass of ps-values that exhibits this property.
6. Probabilistic Solidarity Values and the Per-Capita Productivity Behavior
First of all, we present the per-capita productivity behavior through the following example found in literature: the set of all players is
and
is given by:
where
,
is the unanimity game. There are no synergies between the players in coalitions
and
and the per-capita productivity in both groups is the same, namely 1. So, by the per-capita productivity behavior, each solidarity solution for v should reward players so that the per-capita payoff in both groups is also the same. However, various solidarity solutions fail to do so. This is the case for the generalized Solidarity values of Casajus and Huettner (2014) including the Solidarity value of Nowak and Radzik (1994). In fact the Solidarity value
for v is given by
and
and the per-capita payoff in
and
is
and
respectively.
In contrast ps-values provide an infinite set of solutions satisfying the per-capita productivity behavior. To see this, look at the following example:
and
is given by:
One can easily checks that both groups
and
have independent productivities and the same per-capita productivity. Now consider the set of all ps-values
satisfying:
We have:
It is clear that
. So each
satisfies the per-capita productivity behavior. And by theorem 12, every
described above is efficient.
Now before characterizing symmetric ps-values which exhibit the per-capita productivity behavior, we need to state the property.
Axiom 4 A value
satisfies the per-capita productivity behavior when for all games v and
,
:
If
,
and
, then
.
Based on the example above, we consider
, a symmetric ps-value
and for each player i, we express
according to
,
,
.
From now on, let us consider v and T as described in axiom 4, and
a symmetric ps-value. Moreover assume that
. Also for every
and
,
is the estimation of
on
. And due to theorem 4,
denotes the probability to join a coalition of size t where
. Notice that considering the definition of a ps-value and the conclusion in axiom 4, it is sufficient for the payoff
, to simply write terms using probabilities from
to
.
Lemma 14 Let us consider
and
:
a)
, when
.
b)
,
.
We must point out that in all the following proofs, we might write a quantity other than
, in order to make reading more comfortable.
Proof. Recall that
. So, excluding other quantities present in
, we obtain:
a)
or:
b)
or
Lemma 15 Consider
and
:
a)
, when
.
b)
,
.
Proof. a)
thus
.
b)
or
.
Lemma 16 For
and
:
Proof.
Hence
.
Lemma 17 Consider
and
:
a)
,
when
.
b)
,
when
.
Proof. a)
Hence
b)
Hence
Lemma 18 For
and
:
a)
,
.
b)
,
.
Proof. a)
So
.
b)
Thus
.
Lemma 19 Take
and
:
a)
,
when
.
b)
,
with
.
Proof. a)
That is
b)
And
Lemma 20 Consider
and
:
a)
, when
.
b)
, with
.
Proof. a)
That is
b)
So
Lemma 21 For
and
:
Proof.
Hence
For the continuation, we need to introduce some notations with a view to more easily present each payoff
: for every
or
, we write
or
where
and
are given by the related lemma above. Recall that we have voluntarily forgotten probability
in those lemmas. So we obtain:
,
(E1)
Furthermore we denote
,
,
,
,
and
.
Theorem 22 shows that the set of symmetric ps-values which satisfy the per-capita productivity property is not empty.
Theorem 22 Let
be a symmetric ps-value on N defined by a probability system
.
satisfies the per-capita productivity property if and only if
is solution for the linear system defined by:
Proof. Consider a symmetric ps-value
and a game
such that:
,
and
. Using (E1) we have:
Due to different lemma above, we obtain:
That is
Consider the following linear system:
(E2):
Once more using different lemma above, on can easily notice that for each
and
,
and
just depend on the size of
and
. Consequently (E2) is equivalent to (E3) where:
(E3):
It is straightforward that
is solution for (E3). Hence for
,
satisfies the per-capita productivity property. More generally, every solution
for (E3) such that
,
and
induces a symmetric ps-value which exhibits the per-capita productivity property, since we just have to take
.
Conversely, consider a probability system
and assume that there exists
such that:
. We define the game
as follows:
That implies:
That concludes the proof.
Example 1 With notations above, let us fix
and
,
,
that is
.
Player 1 payoff: Using lemma 16, we have
.
Lemma 17 gives
and
.
Thus
Player 2 payoff:
By lemma 20, we have
.
And lemma 19 implies that
.
Due to lemma 18, we have
.
Hence:
.
.
.
It is clear that
.
That leads to the linear system:
It comes out that each system
such that
,
,
,
exhibits a ps-value (with
) satisfying the per-capita productivity property.
Considering the game
:
For
,
,
, we obtain
and
.
When
,
,
, we obtain
and
.
In a society N, it is clear that one can imagine various ways to express solidarity among players. Whatever policy is put in place, we would like the resulting sharing meets the intuitive rational behavior. One can underline two variants in evaluating a value which expresses some solidarity: its solidary social behavior and its configuration of the society N into coalitions. For the Solidarity value of Nowak and Radzik (1994) the solidary social behavior is the evenly sharing of the average marginal contribution of every formed coalition, and all coalitions are likely to be formed with the same probability. However a social behavior could not be suitable for any configuration of N in any game v. In other words, one can understand that the problem in some non intuitive payoffs under the Solidarity value could find a solution in ps-values, as they allow a re-configura-
tion of the society N by different probability systems. This way example 1, shows that for
,
and
, we obtain for
a solution
which maintaining the social behavior implemented in the Solidarity value, satisfies the per-capita productivity property by a re-configuration of the society N since it is not allowed the formation of the grand coalition with
.
7. Concluding Comments
To understand how collectively produced income is individually shared is a tough challenge, since the game only tells the capacity of production of every coalition. The challenge persists, even when Shapley assumes for simplicity that all players end up by cooperating as members of the grand coalition N, and only need to share its production
. He assumes equal chance of joining N at any given step of its constitution. Weber’s work on probabilistic values shows that the information on how each player is likely to be picked at each stage en route to building N plays a key role. Fair sharing formulae have been provided by Shapley, and later generalized by Weber who also characterized the Shapley Value. Our contribution on this paper investigates on how the Shapley and Weber’s combined setting works when Radzik and Nowak’s solidarity concern is implemented. Our formulae for the transposed setting have been obtained, and they disclose that the Radzik-Nowak solidarity value is to the probabilistic solidarity value what the Shapley value is to the probabilistic value.
It is worth remarking that many social environments for production do not comply with Weber and Shapley’s assumption that a player joins a coalition at random (be it with equality of chance or following a priori setting of probability distribution). For example in Aumann and Dreze (1974), Owen et al. (1977) and Hart and Kurz (1983), the idea of coalition structures for players prevails following the argument that a group of players may find it to their advantage to join forces in some situations, and to act separately in others, depending on the opportunities that they may find with players outside the group. In Hellman and Peretz (2018), players are located within a priori graph structure that limits coalition formation. In many real-life contexts, a player’s individual choice matters and gives him individual but partial influence to the picking of whom to admit at a given stage into a coalition being built. So, the struggle for individual interest in player interaction causes endogenous coalition formation issues, and must result to serious impacts in individual shares if we assume that the grand coalition N is attained, all players being rational. We may assume that all impacts of players’ interest on the sharing outcome originate from the game itself with no exogenous input and must be accounted for by processing the data that are found in the function v that defines that game. Therefore, the probability of a player being admitted is impacted endogenously by the rational behavior of players. So for further work, it is naturally appealing to examine what becomes the concept of ps-values when the probability system is a consequence of players' interest in the game.