In the framework of fuzzy transferable-utility games, we adopt excess functions to propose alternative formulation and related dynamic process for the supreme-consistent value. In order to investigate the rationality for allocation mechanisms, we characterize the supreme-consistent value by means of different properties.
On standard transferable-utility (TU) games, a characteristic function is defined over all the set of players. This means that the options available for each player are either to participate fully in a coalition or not to participate at all. A fuzzy TU game is a natural extension of a standard TU game in which each player is allowed to participate with infinite various activity levels respectively. Several fuzzy solutions and related results have been proposed in the literature, such as Branzei et al. [3], Butnariu and Kroupa [5], Hwang [7], Hwang and Liao [8], Li and Zhang [9], Liao et al. [10], Meng and Zhang [12], Tsurumi et al. [14] and so on. Here we focus on the supreme-consistent value due to Liao et al. [10]. Liao et al. [10] characterized the supreme-consistent value by means of the properties of efficiency, fuzzy balanced contributions, fuzzy path independence, standard for games and consistency. Further, a potential approach and a dynamic result for fuzzy solutions are also provided.
The above pre-existing results raise one motivation in the framework of fuzzy TU games:
whether some more axiomatic results and dynamic processes for the supreme-consistent value could be proposed by different viewpoints.
The paper is devoted to answer the question. Different from the results introduced by Liao et al. [10], some more results of the supreme-consistent value are proposed in this paper.
In order to investigate the rationality for allocation mechanisms, we characterize the supreme-consistent value by means of the properties of efficiency, fuzzy symmetry, fuzzy covariance and consistency in Section 4.
The individual rationality is an important property in many axiomatizations for set-valued solutions. In Section 4, we also introduce the fuzzy individual rationality for single-valued solutions to characterize the supreme-consistent value.
Based on different viewpoint, we introduce alternative formulation for the supreme-consistent value in terms of excess functions. Different from pre-existing results for the supreme-consistent value, we adopt excess functions to define different correction function and related dynamic process in Section 5. This dynamic process shows that the supreme-consistent value can be reached by players who start from an arbitrary efficient payoff vector. Some more statements and comparisons are also provided in detail.
Preliminaries
Let U be the universe of agents. For i ∈ U and di ∈ (0, 1], Di = [0, di] could be treated as the action (decision) space of agent i and , where 0 denotes no participation. Let be the product set of the action spaces of all agents of N. For all T ⊆ N, we define θT ∈ DN is the vector with if i ∈ T, and if i ∈ N \ T. Denote 0N the zero vector in .
A fuzzy TU game
2
is a triple (N, d, v), where N is a non-empty and finite set of agents, d = (di) i∈N ∈ [0, 1] N be the vector that describes the highest level for each agent, and is a utility function with v (0N) =0 which assigns to each α ∈ DN the worth that the agents can gain when each agent i plays at level αi. Given a fuzzy TU game (N, d, v) and α ∈ DN, we write (N, α, v) for the fuzzy TU subgame obtained by restricting v to {β ∈ DN ∣ βi ≤ αi ∀ i ∈ N}. Let A (α) = {i ∈ N|αi ≠ 0} and αT be the restriction of α at T for each T ⊆ N.
Denote the class of all fuzzy TU games by Γ. A solution on Γ is a map ψ assigning to each (N, d, v) ∈ Γ an element
Here ψi (N, d, v) is the payoff of the agent i when i participate in game v.
In the framework of fuzzy TU games, Liao et al. [10] proposed the supreme-consistent value as follows.
Definition 2.1. The supreme-consistent value, φ, is the map which associates to each (N, d, v) ∈ Γ and each i ∈ N the value
For all S ⊆ N, is the supreme-utility
2
among all action vector with A (α) = S.
Remark 2.1. Without loss of generality, one could assume that A (d) = N for all (N, d, v) ∈ Γ.
Alternative axiomatizations
In this section, we provided fuzzy extensions of the axiomatic result due to Maschler and Owen [11]. We firstly recall some property and results proposed by Liao et al. [10]. Let ψ be a solution. ψ satisfies efficiency (EFF) if ∑i∈Nψi (N, d, v) = v* (N) for all (N, d, v) ∈ Γ. Weak efficiency (WEFF) asserts that for all (N, d, v) ∈ Γ with |N|=1, ψ satisfies EFF. ψ satisfies standard for games (SFG) if ψ (N, d, v) = φ (N, d, v) for all (N, d, v) ∈ Γ with |N|=2.
Let (N, d, v) ∈ Γ, S⊆ N, S ≠ ∅, and ψ be a solution. Liao et al. [10] defined the reduced game as follows. For all α ∈ DS,
ψ satisfies consistency (CON) if for all (N, d, v) ∈ Γ, for all S ⊆ N with S≠ ∅ and for all i ∈ S.
Remark 3.1. Liao et al. [10] showed that the supreme-consistent value is a unique solution satisfying SFG and CON. They also showed that if a solution ψ satisfies WEFF and CON, then it satisfies EFF.
Inspired by Maschler and Owen [11], we propose some axioms to characterize the supreme-consistent value. Let (N, d, v) ∈ Γ and i, j ∈ N. i, j are called symmetric players in (N, d, v) if v* (S ∪ {i}) = v* (S ∪ {j}) for all S ⊆ N \ {i, j}. A solution ψ satisfies fuzzy symmetry (FSYM) if i, j are symmetric players in (N, d, v) implies that ψi (N, d, v) = ψj (N, d, v).
Let (N, d, v) , (N, d, w) ∈ Γ and . (N, d, v) is b-equivalent to (N, d, w) if v* (S) = w* (S) + ∑i∈Sbi for all S ⊆ N. A solution ψ satisfies fuzzy covariance (FCOV) if for all (N, d, v) , (N, d, w) ∈ Γ, (N, d, v) is b-equivalent to (N, d, w) implies that ψ (N, d, v) = ψ (N, d, w) + b.
Property FSYM asserts that if the abilities are the same, then the payoffs should be coincident. Property FCOV can be interpreted as an extremely weak kind of additivity.
Lemma 3.1.If a solution ψ on Γ satisfies EFF, FSYM and FCOV, then ψ satisfies SFG.
Proof. Assume that a solution ψ satisfies EFF, FSYM and FCOV. Given (N, d, v) ∈ Γ with N = {i, j} for some i ≠ j. We define a game (N, d, w) to be that w* (S) = v* (S) - ∑i∈Sv* ({i}) forall S ⊆ N. So,
and
By FSYM of ψ, ψi (N, d, w) = ψj (N, d, w). By EFF of ψ, w* ({i, j}) = ψi (N, d, w) + ψj (N, d, w) =2 · ψi (N, d, w). Therefore,
By FCOV of ψ,
By definition of φ, ψi (N, d, v) = φi (N, d, v). Hence, ψ satisfies SFG. ■
Theorem 3.1.
On Γ, the supreme-consistent value is the only solution satisfying EFF, FSYM, FCOV and CON.
On Γ, the supreme-consistent value is the only solution satisfying WEFF, FSYM, FCOV and CON.
Proof. The proofs follow from Remark 2 and Lemma 1. The following examples are to show that each of the axioms used in Theorem 1 is logically independent of the remaining axioms. ■
Example 3.1. Define a solution ψ to be
for all (N, d, v) ∈ Γ and for all i ∈ N. Clearly, ψ satisfies EFF (WEFF), FSYM and CON, but it violates FCOV.
Example 3.2. Define a solution ψ to be
for all (N, d, v) ∈ Γ and for all i ∈ N, where w = {wt|t ∈ U} be a collection of positive real numbers and . Clearly, ψ satisfies EFF (WEFF), FCOV, CON, but it violates FSYM.
Example 3.3. Define a solution ψ to be
for all (N, d, v) ∈ Γ and for all i ∈ N. Clearly, ψ satisfies EFF (WEFF), FSYM and FCOV, but it violates CON.
Example 3.4. Define a solution ψ to be
for all (N, d, v) ∈ Γ and for all i ∈ N, where . Clearly, ψ satisfies FSYM, FCOV and CON, but it violates EFF (WEFF).
Fuzzy individual rationality
In this section, we propose different axiomatizations of the supreme-consistent value. Let ψ be a solution. ψ satisfies fuzzy non-overload (FNO) if ∑i∈Nψi (N, d, v) ≤ v* (N) for all (N, d, v) ∈ Γ. ψ satisfies fuzzy individual rationality (FIR) if ψi (N, d, v) ≥ v* ({i}) for all (N, d, v) ∈ Γ and for all i ∈ N.
Individual rationality asserts that the payoff of each player assigned by cooperation may be better than the utility of each player when he works alone. Individual rationality has been adopted in many axiomatizations for set-valued solutions extensively.
A game (N, d, v) ∈ Γ is a-inessential if there exists such that v* (S) = ∑i∈Sai for all S ⊆ N. A solution ψ satisfies fuzzy inessential games (FIEG) if a game (N, d, v) ∈ Γ is a-inessential implies that ψ (N, d, v) = a. Weak fuzzy inessential games (WFIEG) asserts that ψ satisfies FIEG for all (N, d, v) ∈ Γ with |N|=1.
Lemma 4.1.Let ψ be a solution. ψ satisfies WEFF if and only if ψ satisfies WFIEG.
Proof. Let ψ be a solution and (N, d, v) ∈ Γ with N = {i}.
The proof is completed. ■
Remark 4.1. By Remark 2, Lemma 2 and definition of EFF, the supreme-consistent value satisfies WFIEG and FNO.
Let (N, d, v) ∈ Γ. (N, d, v) is said to be a supreme-convex fuzzy TU game if v* (S ∪ T) ≥ v* (S) + v* (T) - v* (S ∩ T) for all S, T ⊆ N. Denote the class of all supreme-convex fuzzy TU games by ΓC.
Lemma 4.2.The supreme-consistent value satisfies FIR on ΓC.
Proof. Let (N, d, v) ∈ ΓC. If N = {i}, then φi (N, d, v) = v* ({i}) by EFF of φ. Hence, φi (N, d, v) ≥ v* ({i}). Assumed that |N|≥2. Let i ∈ N. Since (N, d, v) ∈ ΓC,
for all S ⊆ N with i ∈ S. By definition of φ,
Hence, the supreme-consistent value satisfies FIR on ΓC. ■
Lemma 4.3.If a solution ψ on Γ satisfies FNO, FIR and CON, then ψ satisfies EFF.
Proof. Let ψ be a solution satisfying FNO, FIR and CON. Let (N, d, v) ∈ Γ with N = {i}. By FNO of ψ,
By FIR of ψ,
By Equations (2) and (3), ψ satisfies WEFF. The remaining proofs are completed by Remark 2. ■
Theorem 4.1.Let ψ be a solution.
On Γ, ψ satisfies WFIEG, FSYM, FCOV and CON if and only if ψ = φ.
On ΓC, ψ satisfies FIR, FNO, FSYM, FCOV and CON if and only if ψ = φ.
Proof. The proofs of this theorem could be completed by Theorem 1, Remarks 2, 3 and Lemmas 1, 2, 3, 4. ■
Excess formulation and related dynamic process
In general, dynamic processes can be described that lead the players to a stable and reasonable solution, starting from an arbitrary efficient payoff vector. Based on the axiomatic justifications in Remark 2 and Theorems 1, 2, it is shown that the supreme-consistent value is in the sense a stable solution that satisfies several reasonable properties. In this section, we present a dynamic process for the supreme-consistent value. In order to find the dynamic process that lead the players to the supreme-consistent value, we present alternative formulation for the supreme-consistent value in terms of excess as follows.
The set of preimputations of game (N, d, v) is denoted by X (N, d, v) = {x ∈ IRN|∑i∈Nxi = v* (N)}. If and S ⊆ N, we writex (S) = ∑i∈Sxi. The excess of a coalition S ⊆ N at x is the real number
The excess function e (S, v, x) can be treated as the complaint of coalition S when all agents receive their payoffs from x in (N, d, v).
Lemma 5.1.Let (N, d, v) ∈ Γ and x ∈ X (N, d, v). Then for all i, j ∈ N if and only if x = φ (N, d, v), where for all S ⊆ N.
Proof. Let (N, d, v) ∈ Γ and x ∈ X (N, d, v). For all i, j ∈ N,
By applying the excess formulation of the supreme-consistent value, we define a correction function as follows.
Definition 5.1. Let (N, d, v) ∈ Γ and i ∈ N. The correction function is defined by
where for all S ⊆ N and t is a fixed positive number, which reflects the assumption that player i does not ask for full correction (when t = 1) but only (usually) a fraction of it. The number t represents how much the excess is corrected. When a player withdraws from the coalitions he/she/it joined, some complaints may be occurred from other players. The correction function is devoted to regulating these complaints to be more coincident among all players. Define f = (fi) i∈N and x0 = x, x1 = f (x0) , ⋯ , xq = f (xq-1) for all .
The following lemma shows that the correction function introduced in Definition 2 is also well-defined.
Lemma 5.2.For all (N, d, v) ∈ Γ and for all x ∈ X (N, d, v), f (x) ∈ X (N, d, v).
Proof. Let (N, d, v) ∈ Γ, i, j ∈ N and x ∈ X (N, d, v). Similar to Equations (5) and (6),
In the following, we provided some discussions for the dynamic process. Let (N, d, v) ∈ Γ and x be an efficient payoff vector. By a process of induction we assume that the players have already agreed on the solution φ. Based on the statement in Definition 2, the correction function is devoted to regulating the complaints occurred from players. These modifications, done simultaneously by all 2-person coalitions, will lead to a new payoff vector x* and the process will repeat. The hope is that it will converge and, moreover, converge to φ (N, d, v). Based on the correction function introduced in Definition 2, a dynamic process for the supreme-consistent value is also proposed.
Theorem 5.1.Let (N, d, v) ∈ Γ. If , then converges to φ (N, d, v) for all x ∈ X (N, d, v).
Proof. Let (N, d, v) ∈ Γ, i ∈ N and x ∈ X (N, d, v). By Definition 2 and Equation (8), fi (x) - xi = t · |N| · [φi (N, d, v) - xi]. Hence,
So, for all ,
If , then -1 < (1 - t · |N|) <1 and converges geometrically to φ (N, d, v). ■
Remark 5.1. Inspired by Maschler and Owen [11], Liao et al. [10] defined a correction function as follows. Define that
for all (N, d, v) ∈ Γ, i ∈ N and x ∈ X (N, d, v), where is the x-reduction which is defined by
for all α ∈ DS. Define and y0 = x, y1 = fM (y0) , ⋯ , yq = fM (yq-1) for all x ∈ X (N, d, v) and for all .
Liao et al. [10] showed that if , then converges geometrically to φ (N, d, v) for all (N, d, v) ∈ Γ and for all x ∈ X (N, d, v). The only difference is that our correction function is based on “excess functions” and Liao et al.’s [10] correction function is based on “reduced games”.
Conclusions
In this paper, we build on the results proposed by Maschler and Owen [11] and Liao et al. [10] on fuzzy TU games. One should compare our results with these results of standard TU games.
We show that the axiomatic technique due to Maschler and Owen [11] could be applied in the framework of fuzzy TU games.
We propose the properties of the fuzzy individual rationality and the (weak) fuzzy inessential games to axiomatize the supreme-consistent value. These axiomatic results do not appear in axiomatizations of single-valued solutions for standard TU games.
Several differences among Liao et al.’s [10] work and ours are as follows.
In the framework of fuzzy TU games, we provide the properties of fuzzy symmetry, fuzzy covariance, fuzzy individual rationality and (weak) fuzzy inessential games to axiomatize the supreme-consistent value. These properties and related axiomatic results do not appear in Liao et al. [10].
Different the results proposed by Liao et al. [10], we propose alternative formulation and related dynamic result for the supreme-consistent value by applying excess functions.
These mentioned above raise two question on fuzzy TU games.
Whether some more solutions could be introduced in the framework of fuzzy TU games.
Whether alternative formulations and related results of other solutions could be described in the framework of fuzzy TU games.
To our knowledge, these issues are still open questions.
Footnotes
A fuzzy TU game, which is defined by Aubin [1, ], is a pair (N, va), where va is a mapping such that and va (0N) =0. In fact, (N, va) = (N, θN, v).
Here we consider bounded fuzzy TU games, defined as those games (N, d, v) such that, there exists such that v (α) ≤ Kv for all α ∈ DN. We adopt it to ensure that v* (S) is well-defined.
References
1.
AubinJ.P., Coeur et valeur des jeux flous á paiements latéraux, Comptes Rendus de l’Académie des Sciences279 (1974), 891–894.
2.
AubinJ.P., Cooperative fuzzy games, Mathematics of Operations Research6 (1981), 1–13.
3.
BranzeiR., DimitrovD. and TijsS., Egalitarianism in convex fuzzy games, Mathematical Social Sciences47 (2004), 313–325.
4.
ButnariuD., Fuzzy games: A description of the concept, Fuzzy Sets and Systems1 (1978), 181–192.
5.
ButnariuD. and KroupaT., Shapley mappings and the cumulative value for n-person games with fuzzy coalitions, Eupopean Journal of Operational Research186 (2008), 288–299.
6.
HartS. and Mas-ColellA., Potential, value and consistency, Econometrica57 (1989), 589–614.
7.
HwangY.A., Fuzzy games: A characterization of the core, Fuzzy Sets and Systems158 (2007), 2480–2493.
8.
HwangY.A. and LiaoY.H., The consistent value of fuzzy games, Fuzzy Sets and Systems160 (2009), 644–656.
9.
LiS. and ZhangQ., A simplified expression of the Shapley function for fuzzy game, Eupopean Journal of Operational Research196 (2009), 234–245.
10.
LiaoY.H., HsienW.Y. and ChungL.Y., A consistent allocation and related results under fuzzy transferable-utility behavior, Journal of Intelligent and Fuzzy Systems30 (2016), 3167–3175.
11.
MaschlerM. and OwenG., The consistent Shapley value for hyperplane games, International Journal of Game Theory18 (1989), 389–407.
12.
MengF. and ZhangQ., The Shapley value on a kind of cooperative fuzzy games, Journal of Computational Information Systems7 (2011), 1846–1854.
13.
ShapleyL.S., A value for n-person game, In:
KuhnH.W.and TuckerA.W., (eds.)
Contributions to the Theory of Games II, Princeton, 1953, pp. 307–317.
14.
TsurumiM., TaninoT. and InuiguchiM., A Shapley function on a class of cooperative fuzzy games, Eur J Oper Res129 (2001), 596–618.