4.1. Power Indices and Threat Partitions
In
Alonso-Meijide et al. (
2010), a general concept of a threat partition is introduced, with threat power indices based upon the Public Good index and the assumption to distribute power within precoalitions proportional to each player’s power in the corresponding threat game. A threat power index is a coalitional power index computed in two steps. In the first step, power among precoalitions is distributed according to one of the six efficient power indices
f on
introduced in
Section 2.2 for the quotient game. In the second step, that power is distributed internally among individual members of precoalitions proportional to their power in threat games, i.e., the threat power of each individual player
i is determined by applying the same power index
f in a threat game in which player
i acts on his own.
Formally, a mapping
is defined as a threat partition if for any given pair
—where
P represents a partition of the player set
N and
is a player—it assigns another partition
of
N satisfying the condition that
. Any partition
can be interpreted as the result of player
i departing his precoalition
preferring to play entirely on their own instead. Given a threat partition
, the
Threat Power index of player
(based upon an efficient power index
f on
as introduced in
Section 2.2) is defined by
whenever
and
otherwise.
Holler and Nohn (
2009) study three canonical procedures for measuring an individual player’s threat power when that player considers to leave his precoaliton. We review these three canonical cases and confirm that the Public Good index
can be replaced by any of the five efficient indices
,
,
J,
, and
without any problems.
For
Threat Partition 1 (
Holler & Nohn, 2009), the precoalition structure
P is assumed to exhibit merely a minimal degree of stability. Once an individual member
i leaves their union
, the complete precoalition structure
P breaks apart in the very same way the precoalition
does. Regarding intra-union power allocation, this model suggests that subsets of a union can cooperate not only with other precoalitions, but also with subsets within those precoalitions. The
Threat Power index of player
(based upon an efficient power index
f on
as introduced in
Section 2.2) is given by
whenever
and
otherwise.
Threat Partition 2 (
Holler & Nohn, 2009) assumes a more stable precoalition structure
P. Once a single player
i leaves their union
, then merely that precoalition
splits into singletons, whereas the rest of the precoalition structure stays unchanged. Regarding intra-union power allocation, this model suggests that subsets of a precoalition only enjoy the possibility to cooperate with other unions, but not with any subsets of these other unions. As introduced in
Holler and Nohn (
2009), for precoalition
, we let
stand for the new precoalition structure after
Q splits into singletons
,
. The
Threat Power index of player
(based upon an efficient power index
f on
as introduced in
Section 2.2) is given by
whenever
and
otherwise.
Threat Partition 3 (
Holler & Nohn, 2009) is based on the assumption of maximal stability for the union structure
P. If a single member
i leaves their precoalition
, then the rest of that union
stays unchanged and so do all the other precoalitions. Following
Holler and Nohn (
2009), we let
stand for the precoalition structure after player
i depart from their union
and act entirely on their own. The
Threat Power index of player
(based upon an efficient power index
f on
as introduced in
Section 2.2) is given by
whenever
and
otherwise.
While we consider the above three canonical cases to be the most practically relevant threat partitions and are not aware of any examples or calculations for different threat partitions in the literature, we strive to emphasize upon the generality of the framework. Threat partitions different from the three canonical cases are thinkable. Let us therefore introduce a threat partition
(“even–odd”). If a single member
i leaves their precoalition
, then all the other precoalitions remain intact whereas the rest of
splits into two precoalitions consisting of the remaining players with even or odd indices, respectively. Following the notation introduced at the beginning of this subsection, we could write the precoalition structure after player
i departs from their union
in the form
with
and the two precoalitions
A and
B containing the players from
with even or odd indices, respectively. As a specific case of the general Formula (
8), we study the following threat power index of player
(based upon an efficient power index
f on
as introduced in
Section 2.2) given by
whenever
and
otherwise.
Let us take this opportunity to comment on the notation
for threat power indices introduced in Equation (
8). The lower index
i stands for a specific player whose threat power is evaluated. The upper index stands
for the threat partition at hand, i.e., it can be a specific threat partition like
or one of the three canonical cases specified by Shorthands 1, 2 or 3.
f is the efficient power index used in the quotient game and the internal threat games. That way, we are keeping the analogy with existing literature in the sense that
in this work coincides with
in
Holler and Nohn (
2009) and
Alonso-Meijide et al. (
2010).
Let us look at some examples and focus on cases of a precoalition which is not a null union in the quotient game and whose individual members are null unions in the threat games. As for the three canonical threat partitions, this situation can only happen for Threat Partition 3, but can be ruled out for Threat Partitions 1 and 2 since in these two cases a precoalition must be a null union in the quotient game whenever all its members form singleton null unions in their threat games. The following examples appeared first in the third and fourth footnote of
Alonso-Meijide et al. (
2010). We specify them as weighted voting games.
Example 1. Let us investigate the four-player weighted voting game with weights , , quota and the precoalition structure with in the quotient game and f being any of the six power indices , , , J, or .
(a) All members of the precoalition are null unions , , attributed zero power in the threat games corresponding to Threat Partition 3. We obtainfor . (b) As for Threat Partitions 1 and 2, the individual members of the precoalition are attributed positive power in their threat games and hence for .
(c) For the threat partition from (12), we observe that Player 3 forms a null union in their threat game as the two Players with even indices remain united in a precoalition. On the other hand, Players 2 and 4 both possess positive threat power as they face two singleton coalitions, i.e., one singleton coalition consisting of Player 3 and another consisting of the other even-indexed player, in their threat games. Hence and for . Example 2. Let us introduce a null player in the game from Example 1 and turn it into a five-player weighted voting game. We use the weights , , , quota and the precoalition structure with in the quotient game and f standing for any of the six power indices , , , J, or . Clearly, Player 5 is a null player in .
(a) Again, all members of the precoalition are null unions , , attributed zero power in the threat games corresponding to Threat Partition 3. We obtainfor . Thus, assigns power greater zero to Player 5 despite the fact that they are a null player in . (b) As for Threat Partitions 1 and 2, Players 2, 3, and 4 are attributed positive power in their threat games, whereas Player 5 is attributed zero power in their threat game. Hence and for .
(c) For threat partition from (12), we observe that Player 3 faces the null union and in their threat game and hence forms a null union themself. Clearly, the null player 5 also forms a null union in their threat game. On the other hand, Players 2 and 4 both possess positive threat power as they face and the singleton coalition consisting the other even-indexed player in their threat games. Hence for and for . In the following, we suggest a slight modification that guarantees the null player property for general threat partitions. In case
, we suggest to divide the power
of precoalition
in the quotient game by the number of non-null players of
in
and assign zero power to null players in
. We let
denote the number of null players in
belonging to union
. Thus, our alternative suggestion for general threat partitions specified as a mapping
reads as follows. Given a threat partition
, the
null player free Threat Power index of player
(based upon an efficient power index
f on
as introduced in
Section 2.2) is defined by
whenever
. In case
, we assign
whenever
and
otherwise.
We keep the notation for our null player free threat power indices introduced in (
13) and (
14) analogous to (
8) by simply adding the suffix “-np” following the threat partition in the upper index. In terms of the three canonical threat partitions, there is no need to study threat indices
or
separately, because the situation of a precoalition
Q which is not a null union in the quotient game, i.e.,
, and whose individual members are null unions in the threat games can not occur for Threat Partitions 1 and 2. The alternative definition for Threat Partition 3 looks as follows. The
null player free Threat Power index of player
(based upon an efficient power index
f on
as introduced in
Section 2.2) is given by
whenever
. In case
, we assign
whenever
and
otherwise.
Example 3. Let us revisit our five-player weighted voting game with weights , , , quota , and the precoalition structure from Example 2. For our alternative definition of , we obtainfor and , i.e., the null player is assigned zero power and does not affect the power indices of the non-null Players , and 4. Obviously, the null player is now removable from the game . Theorem 3. We let f stand for one of the following six power indices Shapley–Shubik , Public Good , Deegan–Packel , Johnston J, the null player free index , or the the null player free index . Further, we let the threat power indices , , and be defined according to (9)–(11) and (15). Then, we observe: (a) If at most one precoalition contains more than one player, then the threat indices and yield the same result (depending only on f);
(b) If no precoalition consists of more than two players, then the threat indices , and yield the same result (depending only on f);
(c) attributes non-zero power to any Player i who is not a null player in and whose precoalition is not a null union in ;
(d) For any of the six choices for f, there holds if and only Player i does not belong to any essential part;
(e) implies for any choice of f;
(f) Even in case Player i is not a null player in and their precoalition is not assigned non-zero power in the quotient game , player i might be assigned zero power by , and depending only upon the structure of P and irrespective of the choice of f.
Proof. (a) is obvious from the definitions of and ;
(b) is obvious from the definitions of , and ;
(c) follows from the definitions of and the quotient game;
(d) is due to the fact that player
i forms a null union
in the threat game
if and only if player
i does not belong to any essential part (which was defined towards the end of
Section 3.1). In other words,
is a critical union within the threat game
if and only if player
i is a member of at least one essential part. Hence the latter condition impacts all six choices for
f equally;
(e) whenever player i forms a null union in the threat game , that implies player i also forms a a null union in the threat game ;
(f) is discussed below in Example 4. □
Example 4. Let us investigate the five-player weighted voting game with weights , , , , quota , and the precoalition structure with in the quotient game and f being any of the six power indices , , , J, or . In , none of the five players are null players. Still, in the threat game corresponding to Threat Partition 3, there holds for . With for all power is attributed to Players 1 and 4. However, the picture looks differently for with and , whereas for .
We look at two very similar examples in detail in
Section 5.
4.2. Axiomatic Characterizations of Threat Power Indices
In
Alonso-Meijide et al. (
2010), axiomatic characterizations of threat power indices based upon the Public Good index are discussed for general threat partitions
and two new properties of coalitional power indices are introduced. We list these two properties below and formulate our analogy to the second property taking into account our suggestions for incorporating the null player property reflecting Equation (
16) and our model from
Section 4.1.
Given a threat partition , a coalitional power index g is said to exhibit
the property
TP proportionality within unions whenever for all simple games with precoalitions (
the equation
is satisfied for all players
i and
j participating in the same precoalition
;
the property
TP empty threats whenever for all simple games with precoalitions (
the equation
is satisfied for all players
i and
j participating in the same precoalition
in the case
;
the property
TP empty threats among non-null players whenever for all simple games with precoalitions (
the equation
is satisfied for all players
i and
j participating in the same precoalition
with neither
i nor
j being a null player in
in the case
.
TP proportionality within unions is designed to guarantee that power within precoalitions is divided proportionally to the players’ power in their corresponding threat games. Note that the property is specific to the threat partition at hand, i.e., the axiom incorporates the threat partition .
As for the remainder of this subsection, we first axiomatize all threat power indices discussed in
Section 4.1. Afterwards, we argue the necessity of all axioms and present two corollaries on threat power indices.
Theorem 4. Let f stand for one of the following six power indices: Shapley–Shubik , Public Good , Deegan–Packel , Johnston J, the null player free index , or the the null player free index . Further, let the threat power indices be defined according to (8) and the null player free threat power indices be defined according to (13) and (14). These threat power indices are the unique generalized coalitional f-indices satisfying the quotient game property, TP proportionality within unions and
(a) TP empty threats in case of ;
(b) TP empty threats among non-null players and null player removability in case of .
Proof. The proof follows the corresponding proof in
Alonso-Meijide et al. (
2010). Nevertheless, it appears worthwhile to appreciate its individual steps once again.
1. Existence: We first prove that and are generalized coalitional f-indices satisfying the quotient game property, TP proportionality within unions. In a slight abuse of notation, we write whenever it is clear that arguments and calculations are identical for and , i.e., it is implied that comes with a specific threat partition .
Generalized coalitional f-index: There holds
for all players
i and all simple games
.
Quotient game property: For all simple games with precoalitions
and any precoalition
, we obtain
TP proportionality within unions: We let
i and
j be players belonging to the identical precoalition
. TP proportionality within unions is trivially satisfied in the case
. Otherwise, there holds
(a) TP empty threats follows immediately from the definition of .
(b) TP empty threats among non-null players and null player removability follow immediately from the definition of .
2. Uniqueness: We point out that any coalitional power index g fulfilling the itemized properties coincides with or , respectively, reflecting the axioms and threat partition employed.
Given that
g is a generalized coalitional
f-index and that
g retains the quotient game property, we know that for all simple games with precoalitions
and all precoalitions
is guaranteed. For the sake of clarity, we point out that in the above equation the first equality is due to the quotient game property and the second due to
g being a generalized coalitional
f-index.
The latter also implies
for each player
. Because
g obeys TP proportionality within unions as well, for each
, we obtain
If
, it follows that
If
, then
(a) TP empty threats ensures .
(b) TP empty threats among non-null players and null player removability guarantee
if
i is not a null player in
and
otherwise. □
Let us recapitulate the proof of Theorem 4 and appreciate the necessity of all axioms. g being a generalized coalitional f-index ensures that the efficient power index f is applied both in the quotient game and in the threat games. While the quotient game property guarantees that the members of each precoalition divide the power of their precoalition in the quotient game amongst each other, TP proportionality within unions makes certain that this internal power division occurs proportionally to the players’ power in their corresponding threat games. Thus, TP proportionality within unions is the one axiom carrying the specific information on the threat partition . Clearly, these three properties are indispensable.
The case , i.e., all members j of the precoalition Q have zero power in their threat games, deserves a closer look. For the approach , the axiom TP empty threats ensures that all players obtain , whereas without the axiom any power distribution among the players in Q satisfying would be possible. For the null player free threat power indices , the axiom TP empty threats among non-null players and null player removability together ensure that all non-null players obtain equal threat power and that any null players in are attributed zero threat power. Clearly, the combination of the two axioms TP empty threats among non-null players and null player removability is needed. The former axiom alone only guarantees that all non-null players receive the identical threat power, but not that the sum of their threat powers equals as it does not specify the share of the null players to be zero. On the other hand, null player removability alone would only guarantee that the threat powers of non-null players total to , but not that they are equal.
It is obvious that we could have replaced the null player removability axiom for
in Theorem 4 with the null player axiom. In order to keep our axiomatization in sync with
Section 2.2 and Theorem 1, we opted for null player removability.
As emphasized before, the case of a precoalition
Q with
, i.e., all members
j of the precoalition
Q have zero power in their threat games, and
cannot occur for the two canonical Threat Partitions 1 and 2. For these threat partitions, a precoalition has zero power in the quotient game whenever all its members have zero threat power. As indicated in
Alonso-Meijide et al. (
2010), for these two special cases, we can replace the axioms listed in (a) and (b) in Theorem 4 by the weaker and simpler nonnegativity axiom.
Corollary 1. Let the threat power indices and be defined according to (9) and (10) for the canonical Threat Partitions 1 and 2, respectively, with f as in Theorem 4. These threat power indices are the unique generalized coalitional f-indices satisfying the quotient game property, TP proportionality within unions and nonnegativity. We remind the reader that in Corollary 1 the distinction between and and their underlying threat partitions is elegantly incorporated in the property TP proportionality within unions underlining the versatility of that axiom.
Finally, let us revisit symmetry within unions introduced at the end of
Section 3.2 and discuss this property for threat power indices. We saw in Examples 1 and 2 for the threat power indices (
12) pertaining to our “even–odd” threat partition
that in general, threat power indices do not exhibit symmetry within unions. However, for the special cases of the three canonical Threat Partitions 1, 2, and 3 the picture looks differently.
Corollary 2. Let the threat power indices , and be defined according to (9)–(11) for the canonical Threat Partitions 1, 2, and 3, respectively, and the null player free threat power index be defined according to (15) and (16) for the canonical Threat Partition 3, with f as in Theorem 4. These threat power indices satisfy symmetry within unions, i.e., for two players who are both members of precoalition Q and are also symmetric players in the four equalities , , , and are guaranteed.