1. Introduction
One problem in cooperative game theory is to model situations when two players refuse to cooperate (or the problem of quarreling members in coalitions). One example of such exclusions is the coalition statements of parliamentary parties. Other situations in which incompatible players affect the outcome are teams in firms and markets, for example. To model this, the
value (excluded coalitions value) for cooperative games was introduced and axiomatized [
1]. This value is based on the Shapley value [
2] and takes into account that players exclude coalitions with other players. The
value enhances the approaches developed by [
3] to model that players prefer some other players for cooperation.
1 Whereas the approach by [
3,
5] modifies the coalitional function of the game, the model by restricts the set of admissible permutations of players. For modeling the preferences of players, both models are insufficient. Assume a parliament with three parties. One party is located on the left, one party is on the right and one party is in the middle. The left and the right parties exclude coalitions with each other. The party from the middle admits cooperation with both parties. In the models by [
3,
5] the left and the right parties are connected via the middle party. Hence, all parties cooperate. Using the
value, the excluded coalition between the left and the right players is considered in a way that precludes a coalition of all three players.
The articles by [
8,
9] analyzed situations where each player could decide to exclude coalitions to all other players. Using exclusions of coalitions strategically was analyzed by [
10,
11]. In these articles, a non-cooperative game models the strategic decision of players whereas the values of cooperative game theory determine the payoffs at the last stage.
Since the
value is a new value, there are many fields of research with fruitful questions. One major question is how excluding of coalitions influences the players’ payoffs. For weighted majority games, this question was addressed in [
1]. In this article, we deduce the influence of excluding coalitions on the players’
payoffs. We start with some general games (monotone games) and, in the final stage, we analyze the apex game that could be interpreted as a team situation and glove games that models markets where sellers and buyers deal. For team situations, we show that all employees have a common interest for cooperation. On asymmetric markets, excluding coalitions affect the market players of the scarce side to a higher extent.
The remainder of this article is structured as follows. Basic definitions of cooperative game theory are presented in
Section 2. In
Section 3, we present our results.
Section 4 concludes.
2. Basic Notation
A game is a pair and is the player set. The coalitional function v assigns every subset K of N a certain worth reflecting the economic abilities of K (i.e., ) such that A game is called monotone if for all A game is convex if for all and A game is designated symmetric or anonymous, if a function f:N exists such that for all non-empty sets Hence, the number of players determines the worth of a coalition. The cardinality of N is called n or
One important value for games
is the Shapley value. To calculate the player’s payoffs, rank orders
on
N are used. They are written as
where
is the first player in the order,
the second player, etc. The player at position
t is noted by
(
t). The set of these orders is denoted by
;
rank orders exist. The set of players before
i in rank order
together with player
i is called
The Shapley payoff of a player
i is the average of the marginal contributions of
i taken over all rank orders of the players:
The value is based on the Shapley value. For the calculation of the value, we take into account the statements of the players on excluded coalitions. The set of i’s excluded coalition partners is denoted by A player excludes only coalitions to single players; The set of coalitions that are not allowed based on is called with If i does not cooperate with we have i.e., if a player i does not cooperate with j, also j cannot cooperate with All inadmissible coalitions are denoted by Thus, the admissible coalitions in the game are The set of admissible coalitions containing player i is denoted by The tuple is a game with excluded cooperation partners.
Example 1. Let , , and . From this, we obtain the following sets : , , . From these sets, we deduce the set of inadmissible coalitions and the set of admissible coalitions .
The value is one value for games with excluded cooperation partners. The primary idea of the value is that only marginal contributions to admissible coalitions influence the players’ payoffs. All supersets of excluded coalitions are inadmissible.
Hence, the
payoff for player
i in
is calculated by [
1]:
In the case of we have
3. Results
In this section, first we present some results on how excluding of coalitions affects the players’ payoffs. We start our analysis with general games like monotone games or symmetric games. After this, we analyze apex games and glove games. Results on weighted majority games were drawn in [
1].
For monotone games, we deduce from Equation (
2):
Corollary 1. Let be a monotone game with excluded cooperation partners. For , such that neither nor we have where Hence, excluding coalitions reduces i’s payoff in monotone games.
In addition, we deduce from Equation (
2) the next Corollary:
Corollary 2. Let be a convex game with excluded cooperation partners. For , such that neither nor and neither nor we havewhere , and Hence, excluding the “first” player affects the payoff of player i more than excluding one more player.
With an example we show that superadditivity
2 is not sufficient. Assume a game with excluded cooperation partners with
,
and
The game is superadditive but not convex.
Table 1 shows the marginal contributions and the resulting
payoff for player 1. In a first step, cooperation with player 2 is excluded. In the next step (last column), cooperation with 3 is excluded additionally.
In the next step, we analyze symmetric games. From Theorem 16 in [
1], we deduce the following Corollary:
Corollary 3. Let be a symmetric game with excluded cooperation partners. For such that neither nor we havewhere Both players’
payoffs are affected in the same way. Corollary 3 is similar to properties of other values like the balanced contributions axiom of the Shapley value [
12], the property of fair gain from bilateral links [
3] or the splitting axiom of the
value [
7]. Corollary 4 is deduced from Theorem 17 in [
1]. It presents the impact of the number of excluded coalitions in a symmetric game.
Corollary 4. Let be a monotone symmetric game with excluded cooperation partners with For such that we have Hence, players with a higher number of excluded coalitions have lower payoffs than do players with less number of excluded coalitions.
The apex game was introduced by [
13]. An overview about the existing literature on apex games is provided by [
14]. The apex game is defined for
There is one apex player
The other players are minor ones. All coalitions which contain
and at least one minor player as well the coalition which contains all minor players get the worth of 1 while all other coalitions get zero. This game could be interpreted as a team situation in firms where
is the manager. He needs at least one team member to create a worth.
Theorem 1. Let be an apex game with excluded cooperation partners and for all For all we havewhere Proof. Without excluded coalitions, the players’
payoffs are:
with
The player
does not obtain the marginal contribution 1 in the rank orders at positions 1 and
In
from
n possible positions, he obtains the marginal contribution
The remaining marginal contributions
are divided equally to the minor players. Excluding a coalition between
prevents the possibility for all minor players, to obtain the marginal contribution 1 at position
Since all minor players are symmetric, their
payoffs are affected to the same extent. The possibility to obtain the marginal contribution 1 at the second position, if player
is at first position, is unchanged for the minor players. ☐
Excluding coalitions between j and i affects the payoffs of all players in the same way. Hence, all minor players have a common interest that all of them are willing to cooperate. The next Corollary follows directly:
Corollary 5. Let be an apex game with excluded cooperation partners with such that (and/or . For all we havewhere and .
After excluding a coalition between the minor players obtain only a marginal contribution 1 at the second position, if player is at first position. With excluding further coalitions between minor players this possibility is not affected. Hence, if one coalition between minor players is excluded, further exclusions of coalitions between the minor players do not change their payoffs.
The last game analyzed is the so-called glove game [
15]. In this game, each player owns either one left glove or one right glove. A single glove has no worth; a pair of gloves has a worth of one. Hence, this game models markets where sellers and buyers deal. The coalitional function for this game is given by
where
L denotes the set of left (right) glove owners. The worth of a coalition equals the number of matching pairs it contains.
Corollary 6. Let be a glove game with excluded cooperation partners with and for all For with we havewhere Without excluded coalitions, the players’
payoffs are:
Both types of players are symmetric. Excluding coalitions between j and affects both players to the same extent; they stay symmetric. Hence, on symmetric markets with an equal number of players on each market side, excluding a coalition with a player from the opposite side of the market reduces the players’ payoffs in an equal way.
Now, we analyze asymmetric glove games with
Theorem 2. Let be a glove game with excluded cooperation partners with and for all For with we havewhere Proof. Without excluded coalitions, we have [
15]
The players in
R obtain the marginal contribution 1 in more rank orders then the players in
L. Excluding coalitions between
i and
j reduces the number of admissible rank orders for both players to the same extent; i.e., we have
The number of rank orders that evoke a marginal contribution 1 is reduced for both players in a proportional way with respect to the initial situation with
Hence absolutely, player
j loses a higher number of rank orders with marginal contribution 1 then player
☐
Hence, excluding coalitions on asymmetric markets affects the payoffs of the scarce side of the market to a higher extend.
4. Discussion
In this article, we analyzed properties of the
value for some classes of games. For further research, the following theoretical lines of development could be interesting. Since a large body of literature deals with axiomatizations of the Shapley value, one possible purpose is to develop new axiomatizations of the
value and to compare them. In addition, the effects of excluding coalitions could be analyzed in the framework of other structures of cooperative game theory like partitions [
16,
17], levels [
18,
19], networks [
3,
20] or hierarchies [
21,
22,
23]. Another theoretical development could be a modified version of the
value that is based on other value-like solution concepts of cooperative game theory [
24]. Additionally, the issue of refusing cooperation could be analyzed for value-like solution concepts like the core. One last suggested theoretical development could be the application of the concept of stability [
6] to the set of excluded coalitions.
Another line of research is the experimental one. With this research one could check if the payoffs determined by the value are realistic and, hence, if the value is an appropriate way to model economic situations.
With respect to strategic applications of excluded coalitions [
10,
11], a two step model could be analyzed.
3 After the decision on the excluded coalitions (the set of inadmissible coalitions
, the players’
payoff result. For the games analyzed in
Section 3, it is a dominant strategy to state
for all
Hence, we have an equilibrium with
and the Shapley payoffs result. For further research, an interesting topic could be the analysis of cooperative games with less symmetric assumptions (see [
26], for example) and non-cooperative games with negotiations between players after determining their strategies (i.e., sequential decisions on
. In particular, our results on the apex game (all minor players are affect adversely if one of them refuse cooperation with
) and asymmetric glove markets (the shorter side of the market is more affected than the longer side) indicate fruitful research.