Abstract
In this paper, a game with coalition structure and fuzzy coalitions is introduced, which can be regarded as an extension of the game with coalition structure. Firstly, an Owen function is defined. Then, the unique explicit form of the Owen function is given by extending the Owen value. Secondly, as an extension of Owen function, a fuzzy Owen function is proposed. In addition, an explicit form of the fuzzy Owen function is given by considering the fuzzy intermediate game with Owen extension form. Finally, an illustrate example is provided to illustrate the allocation method of gains.
Introduction
Coalition structure is defined as a partition of the set of players into disjoint coalitions that are called a priori unions. A priori unions represent firms or societies formed as a consequence of prior agreements among the players. Owen value is one of the successful solution concepts for games with coalition structure that can be regarded as an expansion of the Shapley value for the situation when a coalition structure is involved. It is introduced by Owen [19] and based on the assumption that there are two bargaining levels: (a) between a priori unions; (b) between players within each a priori union.
Owen value has been widely studied in literatures. Hart and Kurz [12] provided an alternative characterization of the Owen value for the case in which there was an infinite universe of players. Peleg [20] gave an alternative characterization of the Owen value. In this case coalitional symmetry was removed from Owen’s characterization and the intermediate game property was added. Vázquez-Brage et al. [23] analyzed the determination of aircraft landing fees by using the Owen value and provided an axiomatic characterization of the Owen value by balanced contributions and quotient game property. Hamiache [11] provided associated consistency axioms and other axioms such as positivity, efficiency to characterize the Owen value. Khmelnitskaya and Yanovskaya [13] characterized Owen value without the additivity axiom similarly as it was done by Young for the Shapley value. Alibizuri [2] employed a simple axiom to provide three characterizations of the Owen value without efficiency. Bergantiños and Vidal-Puga [5] described a value which coincides with the Owen value for transferable utility (TU) games with coalition structure. Alibizuri et al. [1] generalized the Owen value to coalition configuration.
For games with coalition structure, it is assumed that each player participates a coalition with two possibilitites: non-cooperation (participation level 0) and full cooperation (participation level 1). However, more freedom may be given to players by considering fuzzy cooperation, that is participation at any level between noncooperation and full cooperation. For example, in a class of production games, partial participation in a coalition means to offer a part of the resources while full participation means to offer all the resources.
With regard to the transfer utility games, fuzzy coalition is introduced by Aubin [3, 4] together with his solution concept of core. In the meantime, many solution concepts have been developed in the framework of games with fuzzy coalitions. Butnariu [8, 9] defined a Shapley value and showed the explicit form of the Shapley function on a limited class of fuzzy games. Butnariu and Kroupa [10] extended the fuzzy games with proportional values to fuzzy games with weighted function, and the corresponding Shapley function also is given. Tsurumi et al. [22] defined new Shapley axioms and a new class of fuzzy games with Choquet integral form. This class of fuzzy games is both monotone nondecreasing and continuous with respect to players participation. Sakawa and Nishizaki [21] introduced lexicographical solution as a solution concept for transfer utility games and extend it to fuzzy games. Further, Molina and Tejada [16] analyzed the lexicographical solution for fuzzy games and studied its properties and obtained a characterization. Branzei et al. [6, 7] showed a detailed characterization of the class of convex fuzzy games and studied the related solution concepts. Li and Zhang [14] proposed a simplified expression of the Shapley function for games with fuzzy coalitions. Yu and Zhang [24] studied the fuzzy core of games with fuzzy coalition, which can be regarded as the generalization of crisp core. Liu and Liu [15] introduced the concept of fuzzy bargaining sets and proved existence theorems for fuzzy bargaining sets.
Fuzzy coalitions in games with coalition structure is different from the games with fuzzy coalition, on one hand, the participation level of player and a priori unions should both be considered in the first scenario, on the other hand, the relationship between players and a priori unions should also be considered in the first scenario because the participation level of a priori unions is influenced by players. This paper has two aims. Firstly, it will give the definition of a fuzzy Owen function on games with coalition structure and fuzzy coalitions, which will be called fuzzy games with coalition structure for the sake of simplicity. Secondly, it will give an explicit form of the fuzzy Owen function by considering the fuzzy intermediate game with Owen extension form.
The structure of the paper is as follows. In Section 2, some basic definitions are introduced. Then, a Owen value function is discussed. In Section 3, the definitions of symmetric and null player are extended to fuzzy games with coalition structure. A fuzzy Owen function is studied. Furthermore, the explicit form of the fuzzy Owen function is given. In Section 4, an applicable illustrative example is provided. Finally, some conclusions will be discussed in Section 5.
Three classes of cooperative games and the Owen function
Crisp cooperative games with coalition structure and Owen function
A crisp cooperative game with transferable utility game is a pair (N, v), where N is a finite set (the set of players) and v is the characteristic function, defined from 𝒫 (N) = {S : S ⊆ N} to
The set of all supperadditive crisp games on N is denoted by G
N
. A coalition structure ℬ is a finite partition ℬ = {B1, B2, ⋯, B
m
} of N, i.e.,
Players i and j are symmetric with respect to the game (N, v, ℬ) ∈ GC N if they make the same marginal contribution to any coalition not containing them, i.e., v (S ∪ {i}) = v (S ∪ {j}) for any S ⊆ N ∖ {i, j}. Player i is a null player if v (S ∪ {i}) = v (S) for any S ⊆ N ∖ {i}. Let (M, vℬ) be the intermediate game induced by (N, v, ℬ) ∈ GC N by considering each coalition B k of ℬ as a player. (M, vℬ) is defined as vℬ (K) = v (⋃ k∈KB k ) (∀ K ⊆ M).
An Owen function based on GC N is defined as follows.
Axiom C1. Let (N, v, ℬ) ∈ GC
N
and W ∈ 𝒫 (M). Then
Axiom C2. Let (N, v, ℬ) ∈ GC
N
and W ∈ 𝒫 (M). If i ∈ B
t
(t ∈ W) is a null player, then
Axiom C3. Let (N, v, ℬ) ∈ GC
N
and W ∈ 𝒫 (M). If i, j ∈ B
p
(p ∈ W) are symmetric, then
Axiom C4. Let (N, v, ℬ) ∈ GC
N
and W ∈ 𝒫 (M). For any p, q ∈ W, if p and q are symmetric with respect to the intermediate game vℬ, then
Axiom C5. For any (N, v1, ℬ), (N, v2, ℬ) ∈ GC
N
, and α,
The unique explicit form of an Owen function on GC N is obtained by extending the Owen value.
where
Let N be a finite set of players. A fuzzy coalition s is a fuzzy subset of N, which is a vector s = (s (1), s (2), ⋯, s (n)). The number s (i) ∈ [0, 1] is a constant which denotes the participation level of player i. The set of fuzzy coalitions is denoted by ℱ (N). For a fuzzy coalition s, the support set is denoted by supp (s) = {i ∈ N | s (i) >0}.
For all S ⊆ N, e s = (s1, s2, ⋯, s n ) satisfying s i = 1 for i ∈ S and s i = 0 for i ∈ N ∖ S denotes a crisp-like coalition, which corresponding to the situation where the players within S fully cooperate with each other, that is, they have participation level 1, and the players outside S are not involved at all, that is, they have participation level 0. e N = (1, 1, ⋯, 1) is called the grand coalition. The empty coalition in a fuzzy set is denoted by e∅ = (0, 0, ⋯, 0). For simplicity, we write e i instead of e{i}. The fuzzy coalition s T corresponding to T is denote by s T = ∑i∈Ts i e i . We will denote s T = ∑i∈Ts i e i by t = ∑i∈Ts i e i .
For r = ∑i∈Rs
i
e
i
and t = ∑i∈Ts
i
e
i
, where R ⊆ N and T ⊆ N, r ∨ t and r ∧ t denote elements of ℱ (N) with the ith coordinate equal to max{r
i
, t
i
} and min{r
i
, t
i
}, respectively. The operations ∨ and ∧ play the same role for the fuzzy coalitions as the union and intersection for crisp coalitions. A cooperative game with fuzzy coalition is a pair
The set of all the supperaddtive fuzzy games is denoted by F N .
In general, it is difficult to identify a characteristic function of a game with fuzzy coalitions in practice. Hence, a fuzzy game is often specified by a crisp game when a decision maker tries to incorporate fuzzy coalitions in a model. Extending the crisp game to the game with fuzzy coalition can be represented by a mapping from the characteristic function of the crisp game to that of the game with fuzzy coalitions, such as the Owen extension [17, 18], Butnariu extension [9] and the Tsurumi et al. extension [22]. The Owen extension is defined as follows.
The set of all fuzzy games with Owen extension form is denoted by
There is a one-to-one correspondence between crisp game and a fuzzy game with Owen extension form. For the sake of simplicity, a crisp game corresponding to a game with fuzzy coalitions is called a associated crisp game.
A fuzzy game with coalition structure is a triple
The crisp game with coalition structure is based on the assumption that all players and a priori unions fully participate in a coalition. But this assumption is not realistic because there are many uncertain factors during negotiation and coalition formation. In many situations, the player in each a priori union do not fully participate in a coalition, but to a certain extent. Therefore, the participation level of the players will influence the participation level of a priori unions. We will use a function to show the influence relationship between players and a priori unions as follows.
Given a fuzzy coalition s ∈ ℱ (N), assume that there exists a fuzzy coalition f (s) = m
s
∈ ℱ (M) corresponding to s. Therefore, similar to the representation of fuzzy coalition in ℱ (N),
For any Q ⊆ M and
The fuzzy intermediate game is induced by the fuzzy game
x
i
(s) =0, ∀ i ∉ supp (s),
where x (s) = (x1 (s), x2 (s), ⋯, x
n
(s)).
Fuzzy Owen function
In this section, the definition of fuzzy Owen value on classes of fuzzy games with coalition structure is given. In order to give the definition, we firstly extend the definitions of symmetric and null player to fuzzy games with coalition structure.
Let
Therefore,
In the following, we will give the definition of a fuzzy Owen function.
Axiom F1. Let
Axiom F2. Let
Axiom F3. Let
Axiom F4. Let
Axiom F5. For any
Fuzzy Owen value with Owen extension
In this section, based on the relationship between the fuzzy Owen value and the crisp Owen value, an explicit form of fuzzy Owen function is given by considering the fuzzy intermediate game
For any R ∈ 𝒫 (supp (m
s
)), let T = R ∩ U, Q = R \ T. Then T ∈ 𝒫 (U ∩ supp (m
s
)), Q ∈ 𝒫 (supp (m
s
) \ U), R = T ∪ Q, T∩ Q = ∅, and
Let
Hence
Axiom F1. Let (N, v, ℬ) is the associated crisp game of
For any i ∉ supp (s), then i ∉ ⋃ k∈LB
k
for any L ⊆ supp (m
s
). Thus, Ow
i
(N, v, ℬ) (L) =0. Therefore
Axiom F2. For any i ∈ B
t
(t ∈ supp (m
s
)), i is a null player. Then
If t ∉ V, then Ow i (N, v, ℬ) (L) =0.
For t ∈ V, let K = R ∩ V, Q = R \ T. Then K ∈ 𝒫 (V \ {i}), Q ∈ 𝒫 (L \ V), R = K ∪ Q, K∩ Q = ∅, and
Then
Axiom F3. For any i, j ∈ B
t
(t ∈ supp (m
s
)), i, j are symmetric. Then
Axiom F4. For any p, q ∈ supp (m
s
), p and q are symmetric with respect to the fuzzy intermediate game
Hence
Case 1. If p ∈ L and q ∈ L, then Ow
i
(N, v, ℬ) (L) =0 for any i ∈ B
p
∪ B
q
from Axiom C1. Hence
Case 2. If p ∈ L and q ∈ L, then vℬ ((L ∩ U) ∪ {p}) = vℬ ((L ∩ U) ∪ {q}) for any L ∩ U ⊆ L ∖ {p, q} . From Axiom C3,
Case 3. If p ∉ L and q ∈ L, then vℬ ((L ∩ U)) = vℬ ((L ∩ U) ∪ {q}) for any L ∩ U ⊆ M ∖ {p, q} . Hence v (⋃ k∈L∩UB k ) = v (⋃ k∈L∩UB k ∪ B q ) .
Since (N, v, ℬ) is supperadditive game, then for any i ∈ B
q
,
Hence, i is a null player. Then Ow i (N, v, ℬ) (L) =0 from Axiom C2.
On the other hand, since p ∉ L, then Ow
i
(N, v, ℬ) (L) =0 for any i ∈ B
p
. Hence
Case 4. If p ∈ L and q ∉ L, then similar to the proof process of case 2,
Therefore
Axiom F5. Let s ∈ ℱ (N) and
It remains to show that
Consider a joint production model in which three investors pool three resources to produce seven products. Three investors, named 1, 2 and 3, possess three different initial resources. Investor i has 100 units of resource R i and can produce n i units product P i , i = 1, 2, 3. Now, investors make decide to undertake a joint project: if investors i and j cooperate, they will produce n i units of product P ij , and if all three cooperate, n123 units of product P123 can be produced. If investors i and j make up a full cooperative relationship, i.e., a crisp coalition {i, j}, then they can obtain gains v ({i, j}) by P ij , and if all three cooperate by a crisp coalition {1, 2, 3}, they can obtain gains v ({1, 2, 3}). The gains of each crisp coalition are shown in Table 1.
The gains of each crisp coalition
The gains of each crisp coalition
Due to some common interests, players 2 and 3 are prefer to cooperative together. Then players 2 and 3 form one coalition and player 1 forms another one so that they form a coalition structure ({2, 3}, {1}). In other words, two a priori unions are formed, named a and b, where a = {1} and b = {2, 3}. Then the Owen values in crisp game with coalition structure are obtained as in Table 2.
The Owen value in games with coalition structure
As is in the real life, every investor has to consider how many resources he or she should provide in the cooperation. As we all know, each investor does not need to supply all of his or her resources to cooperate in real life. It depends on many factors, such as individual preference so on. Thus, we have to consider a fuzzy game. Suppose that investor 1 can supply 40 units of R1 to the cooperation, while investor 2 can supply 20 units of R2, and investor 3 can supply 50 units of R3. Because investor 1 supplies 40 units of R1, we regard the rate of participation of investor 1 as
Because investors do not fully participate the coalition, but to a certain extent. Hence, a priori unions also participate in some level. The participation level of a priori unions depends on the participation level of players in this unions. Suppose that 2 and 3 have the same influence factor in the cooperation. Hence, the participation level of the two priori unions is 0.4, 0.35, respectively. i.e., m
s
= (0.4, 0.35). The value of this fuzzy coalition is evaluated by (2),
By the Own value in games with coalition structure as shown in Table 2. The fuzzy Owen function for fuzzy game with coalition structure can be calculated as
The profit share of investor 1 is calculated as
In the same way, the profit share of investor 2 and 3 can be calculated as
Game theoretic approaches to cooperative situations in fuzzy environments have given rise to several kinds of fuzzy games. We have discussed a fuzzy function on fuzzy games with coalition structure. Owen value is an extension of Shapley value, if considering fuzzy coalitions in the framework of games with coalition structure, it is different from games with fuzzy coalitions. Therefore, we have proposed influence function, which can reflect the relationship of the participation between a priori union and players. The concepts related to a Owen function have been extended to the case of fuzzy games with coalition structure, then a fuzzy Owen function is given, which is an extension of crisp games with coalition structure. In order to discuss the explicit form of a fuzzy Owen function, we considering the fuzzy intermediate game with Owen extension form. After giving a concrete form of the Owen function, we have shown its rational properties. For the purpose of bridging the results to a real world problem, we have givenan illustrate example.
As is in real life, we should use the explicit form of fuzzy Owen function to get the payoff of each players. That how to give an suitable expression of fuzzy game is a key question. In this paper, we only considered the fuzzy game with Owen extension form, which is a kind of game with fuzzy coalitions. It will be interesting to consider the other class of games with fuzzy coalitions.
Footnotes
Acknowledgments
The work on this paper is supported by National Natural Science Foundation of China (No. 71401003).
