Next Article in Journal
Preface to the Special Issue “Fixed Point Theory and Dynamical Systems with Applications”
Next Article in Special Issue
A Series Expansion of a Logarithmic Expression and a Decreasing Property of the Ratio of Two Logarithmic Expressions Containing Sine
Previous Article in Journal
The Impact of Higher-Order Interactions on the Synchronization of Hindmarsh–Rose Neuron Maps under Different Coupling Functions
Previous Article in Special Issue
A Brief Survey and an Analytic Generalization of the Catalan Numbers and Their Integral Representations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Non-Emptiness, Relative Coincidences and Axiomatic Results for the Precore

1
Department of Applied Mathematics, National Dong Hwa University, Hualien 974, Taiwan
2
Department of Applied Mathematics, National Pingtung University, Pingtung 900, Taiwan
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(13), 2812; https://doi.org/10.3390/math11132812
Submission received: 4 May 2023 / Revised: 14 June 2023 / Accepted: 20 June 2023 / Published: 22 June 2023

Abstract

:
Taking into account the definition of the precore, we initially analyze its non-emptiness using duality results from linear programming theory. We then introduce the dominance core to investigate the coincident relations between the precore and dominance core. Finally, we propose specific reduction approaches to axiomatize the precore.
MSC:
91A1; 91A40; 91B06; 91B16

1. Introduction

The properties of consistency and its converse play significant roles under axiomatic approaches to traditional games. These two essential properties have been extensively studied across different issues, often employing the concept of reductions. Numerous definitions of reduction have been introduced, each specifying how the agents outside the subgroup should be compensated.
In summary, the core is considered the most intuitive allocation concept in game theory. Axiomatic analysis and nonemptiness are two important research topics concerning the core. There exist two distinct types of fictitious reductions in the axiomatic analysis of the core, namely, the “Davis and Maschler’s [1] reduction” and the “Moulin’s [2] reduction”. Results found in the existing literature include: (1) Axiomatizations of the core under Moulin’s [2] reduction (cf. Tadenuma [3]); (2) axiomatizations of the core under Davis and Maschler’s [1] reduction and its analogues (cf. Peleg [4]; Serrano and Volij [5]; Voorneveld and van den Nouweland [6]). In addition, based on the constructed requirements for the core in the framework of mathematical models, one can have that the core is a sensible solution given to all players under the deliberation of effective distribution of resources that are unsatisfactory but admissible to whole individuals or generated coalitions. Nevertheless, the resource distribution applying the core is mathematically coincident with the intersection of all relevant sets formed via individuals or generated coalitions. Consequently, there is a possibility of generating an empty condition, which, in reality, expresses that a consensus distribution might not be realized. Recently, some results of nonemptiness for core concepts have been discussed, such as Abe [7], Basile and Scalzo [8], Cesco [9], Liu [10], Predtetchinski and Herings [11], and so on.
Based on the incorporation of the core allocating the notion in consideration of agents’ multichoice behavior, a generalized core for multichoice games was proposed by van den Nouweland et al. [12]. Later, Hwang et al. [13] explored relative analogues of the reductions and corresponding consistency measures proposed by Davis and Maschler [1] and Moulin [2] to analyze the extended core proposed by van den Nouweland et al. [12]. However, considering the absence of satisfaction regarding related consistency, Hwang et al. [13] introduced the notion of the precore as a means to minimally expand the core and restore the desired level of consistency. Inspired by the axiomatic notion of Serrano and Volij [5], relevant axiomatic results for the precore have been proposed. Hwang et al. [13] utilized the extended reduction proposed by Davis and Maschler [1] to axiomatize the precore, demonstrating that the precore cannot be axiomatized using the extended reduction proposed by Moulin [2]. Due to the violation of converse consistency by the precore under the extended Moulin’s reduction, Liao [14] introduced a converse consistent extension. This extension represents the minimal set of solutions that satisfy converse consistency and include the precore. Cheng et al. [15] defined an extended reduction based on Serrano and Volij [5] to axiomatize the precore. Nevertheless, the existing research has not explored the conditions related to the nonemptiness of the precore.
Therefore, the main objective of this study was to analyze the nonemptiness of the precore and propose different axiomatic results.
  • In Section 3, we begin by establishing the nonemptiness of the precore based on specific requirements through the application of duality results from linear programming theory. We also introduce the concept of domination to define the dominance core;
  • Inspired by the related results of Chang [16] and Hwang [17], we explore the interrelations between the precore and the dominance core, examining necessary and sufficient conditions by utilizing the nonemptiness of the precore;
  • To assess the rationality of the precore, an extended Voorneveld and van den Nouweland’s [6] reduction is introduced to axiomatize the precore in Section 4. Further, we propose a particular reduction method that combines notions introduced by Serrano and Volij [5] and Voorneveld and van den Nouweland [6] to axiomatize the precore.

2. Preliminaries

Let A be the grand collection of all participating agents. For t A and p t N , P t = { 0 , 1 , , p t } to be the participating option collection of agent t, where 0 denotes the nonparticipating option. Further, let P A = t A P t be the product set of the participating option collections of agents under A, and K A = { ( t , j t ) t A , j t P t + } , where P t + = P t { 0 } . Denote the zero vector by 0 A under R A .
Denote ( A , p , U ) to be a multichoice game, where A is a nonempty and finite collection of agents, p = ( p t ) t A is a vector that expresses the amount of participating options for every agent, and U : P A R is a measure mapping which expresses to each κ P A the merit that the agents could receive if each agent t takes the participating option κ t P t with U ( 0 A ) = 0 . Denote the family of all multichoice games as Δ .
Given ( A , p , U ) Δ , κ P A and T A , we denote κ T R T to be the restriction of κ to T and N ( κ ) = { t A | κ t 0 } . Let | T | be the amount of components in T, and let δ T ( A ) R A be the vector satisfying δ i T ( A ) = 1 if i T , and δ i T ( A ) = 0 if i T . δ T ( A ) will be denoted by δ T if no confusion can occur.
An outcome vector of a game ( A , p , U ) is a vector τ = ( τ t , j t ) ( t , j t ) K A , where τ t , j t signifies the outcome of t at option j t . For convenience, one could define τ t , 0 = 0 for each t A . For κ P A , one would define τ ( κ ) = t A j t = 1 κ t τ t , j t . Then, τ is efficient (EIT) if τ ( p ) = U ( p ) . τ is individually rational (IRL) if τ ( j t δ { t } ) U ( j t δ { t } ) for all ( t , j t ) K A . τ is coalitionally rational (CRL) if τ ( κ ) U ( κ ) for all κ P A .
EIT denotes the condition where all agents collectively allocate the entire resource. IRL denotes the condition where the cumulative outcomes x = 1 j t τ t , x for agent t are at least as good as the outcome that agent t can achieve when operating alone with option j t . CRL denotes the condition where the sum of the outcomes τ ( κ ) for all agents is at least as good as the collective outcome that all agents can achieve when each agent t operates with participating option κ t . The collection of all efficient vectors of ( A , p , U ) is denoted by Θ ( A , p , U ) . The collection of all practical outcome vectors of ( A , p , U ) is denoted by
Θ * ( A , p , U ) = { τ R K A | τ ( p ) U ( p ) } .
τ is said to be an imputation of ( A , p , U ) if τ is EIT and IRL under ( A , p , U ) , and the collection of all imputations under ( A , p , U ) is denoted as I ( A , p , U ) = { τ Θ ( A , p , U ) | τ  is IRL } .
A solution on Δ is a function σ , which associates with each game ( A , p , U ) a subset σ ( A , p , U ) Θ * ( A , p , U ) . Hwang et al. [13] introduced an extended core as follows:
Definition 1. 
(Hwang et al. [13]) Let ( A , p , U ) Δ . The precore  C P r e ( A , p , U ) consists of all efficient vectors of ( A , p , U ) , which satisfy CRL, i.e.,
C P r e ( A , p , U ) = { τ Θ ( A , p , U ) | τ   i s   CRL } .

3. Nonemptiness, Dominance Core, and Coincident Relations

By applying the related results of Bondareva [18] and Shapley [19], this section presents a necessary and sufficient condition for the nonemptiness of the precore.
Definition 2. 
A multichoice game ( A , p , U ) is balanced if, for every mapping η : P A R + satisfying
κ t j t κ P A η ( κ ) = 1 f o r   a l l ( t , j t ) K A ,
it holds that κ P A η ( κ ) · U ( κ ) U ( p ) .
Theorem 1. 
The precore for the multichoice game ( A , p , U ) is not empty if and only if ( A , p , U ) is balanced.
Proof. 
Categorically, the precore for the multichoice game ( A , p , U ) is not empty if and only if there exists τ = ( τ t , j t ) ( t , j t ) K A such that
τ ( p ) = U ( p ) ,
and
τ ( κ ) U ( κ ) for all κ P A .
Let W = { τ | τ ( κ ) U ( κ )  for all  κ P A } . Then, there exists τ = ( τ t , j t ) ( t , j t ) K A matches for Equations (2) and (3) if and only if there exists τ * W such that
U ( p ) = τ * ( p ) = min { τ ( p ) | τ W } .
Let Ω = { η | η : P A R +   and   η   matches  ( 1 ) } . By applying the duality results of linear programming theory, Equation (4) coincides with
U ( p ) = max { κ P A η ( κ ) · U ( κ ) | η Ω } .
That is, ( A , p , U ) is balanced. □
Let Δ C be the collection of all balanced multichoice games. Let ( A , p , U ) be a multichoice game, τ , ζ be imputations and κ be a participating option vector. ζ dominates τ via κ , denoted as ζ d o m κ τ if ζ ( κ ) U ( κ ) and ζ t , j t > τ t , j t for all t N ( κ ) and for all j t { 1 , , κ t } . ζ dominates τ if there exists κ P A such that ζ d o m κ τ .
Definition 3. 
The  dominance core   C D o m ( A , p , U ) consists of all imputation τ of ( A , p , U ) for which there does not exist imputation ζ of ( A , p , U ) such that ζ dominates τ.
Lemma 1. 
The precore is a subset of the dominance core for all multichoice games.
Proof. 
Assume that there exists ( A , p , U ) Δ and τ C P r e ( A , p , U ) such that τ C D o m ( A , p , U ) . Therefore, there exists ζ I ( A , p , U ) and κ P A with κ 0 A such that ζ d o m κ τ . Then,
U ( κ ) ζ ( κ ) > τ ( κ ) U ( κ ) ,
which demonstrates a clear contradiction. Therefore, τ C D o m ( A , p , U ) . □
Remark 1. 
The following example can present that the dominance core is not empty, but the precore is empty for a multichoice game. Let ( A , p , U ) Δ with A = { i , t , k } , p = ( 1 , 1 , 1 ) , U ( 1 , 1 , 1 ) = 1 , U ( 1 , 1 , 0 ) = 2 , U ( κ ) = 0 for all κ P A { ( 1 , 1 , 1 ) , ( 1 , 1 , 0 ) } . It is easy to determine that C D o m = { τ I ( A , p , U ) | τ k , 1 = τ k , 0 = 0 } and C P r e ( A , p , U ) = .
From Lemma 1 and the above example, it can be deduced that the precore is a subset of the dominance core for all multichoice games, and the precore is not equal to the dominance core for some multichoice games. Furthermore, the precore and the dominance core are formed by distinct definitions and possess their own characteristics. Therefore, if the precore coincides with the dominance core under certain reasonable conditions, it signifies that the definitions and characteristics attributed to the precore and the dominance core can mutually describe each other. In other words, in those reasonable conditions, both the precore and the dominance core can have multiple interpretations. This serves as the basis for the forthcoming investigation and analysis.
A multichoice game ( A , p , U ) is zero-normalized if U ( j t δ { t } ) = 0 for all ( t , j t ) K A . The normalization of a multichoice game ( A , p , U ) , denoted by ( A , p , U * ) , is defined by
U * ( κ ) = U ( κ ) t A U ( κ t δ { t } ) for all κ P A .
Remark 2. 
1. 
By Lemma 1 and Definitions 1, 3, C P r e ( A , p , U ) C D o m ( A , p , U ) I ( A , p , U ) . Thus, C P r e ( A , p , U ) = C D o m ( A , p , U ) = if I ( A , p , U ) = . In the remaining portion of this section, one can assume that I ( A , p , U ) ;
2. 
It is easy to have that τ ( j t δ { t } ) 0 for all zero-normalized games ( A , p , U ) , for all τ I ( A , p , U ) , and for all ( t , j t ) K A . That is, ( A , p , U ) = ( A , p , U * ) for all zero-normalized games ( A , p , U ) .
Lemma 2. 
Let ( A , p , U ) Δ , ( A , p , U * ) be the normalization of ( A , p , U ) and τ be an outcome vector under ( A , p , U ) . Define ζ : K A R to be that ζ t , j t = τ t , j t U j t δ { t } + U ( j t 1 ) δ { t } for all ( t , j t ) K A .
1. 
τ I ( A , p , U ) if and only if ζ I ( A , p , U * ) ;
2. 
τ C P r e ( A , p , U ) if and only if ζ C P r e ( A , p , U * ) ;
3. 
τ C D o m ( A , p , U ) if and only if ζ C D o m ( A , p , U * ) .
Proof. 
Based on the related definitions of the imputation set, the precore, the dominance core, and the normalization of a game, the proofs could be easily derived. Thus, we omitted it. □
Lemma 3. 
Let ( A , p , U ) be a multichoice game such that the dominance core is not empty. Then, the precore coincides with the dominance core under multichoice game ( A , p , U ) if and only if ( A , p , U * ) matches U * ( p ) U * ( κ ) for all κ P A .
Proof. 
Based on Lemma 2, it suffices to finish this lemma under zero-normalized games. Assume that the multichoice game ( A , p , U ) is zero-normalized.
Let ( A , p , U ) be a multichoice game such that the dominance core is not empty. Suppose that the precore coincides with the dominance core under a multichoice game ( A , p , U ) and let τ C P r e ( A , p , U ) . Based on Remark 2, τ t , j t 0 for all ( t , j t ) K A . Since τ C P r e ( A , p , U ) ,
U ( p ) = τ ( p ) = t A j t = 1 κ t τ t , j t + t A j t = κ t + 1 p t τ t , j t τ ( κ ) U ( κ ) κ P A .
Now assume that U ( p ) U ( κ ) for all κ P A . Based on Lemma 1, it suffices to have that τ C D o m ( A , p , U ) for all τ I ( A , p , U ) C P r e ( A , p , U ) . Let τ I ( A , p , U ) C P r e ( A , p , U ) . Since τ I ( A , p , U ) C P r e ( A , p , U ) , there exists κ P A such that U ( κ ) > τ ( κ ) . Define ζ : K A R as follows:
ζ i , j i = τ i , j i + U ( κ ) τ ( κ ) t A κ t if   i A , j i { 1 , , κ i } U ( p ) U ( κ ) t A ( p t κ t ) if   i A , j i { κ i + 1 , , p i } .
By definition of ζ , ζ ( p ) = U ( p ) . Since τ i , j i 0 for all ( i , j i ) K A , U ( κ ) > τ ( κ ) and U ( p ) U ( κ ) , we have that for all ( i , j i ) K A , ζ i , j i 0 . Thus, for all ( i , j i ) K A , ζ ( j i δ { i } ) 0 = U ( j i δ { i } ) . Hence, ζ is IRL under ( A , p , U ) . Since ζ is EIT and IRL under ( A , p , U ) , ζ I ( A , p , U ) .
Based on definition of ζ , ζ i , j i > τ i , j i for i A and j i { 1 , , κ i } . Hence, ζ ( κ i δ { i } ) τ ( κ i δ { i } ) for all i A . In addition,
ζ ( κ ) = τ ( κ ) + i A j i = 1 κ i U ( κ ) τ ( κ ) k A κ k = U ( κ ) .
Since ζ I ( A , p , U ) , ζ ( κ i δ { i } ) τ ( κ i δ { i } ) for all i A and ζ ( κ ) = U ( κ ) , ζ d o m κ τ . Hence, τ C D o m ( A , p , U ) . □
Theorem 2. 
The precore coincides with the dominance core for all balanced multichoice games.
Proof. 
Based on Lemma 2, it suffices to finish this theorem under zero-normalized games. Assume that the multichoice game ( A , p , U ) is zero-normalized. Based on the proof of Lemma 3, C P r e ( A , p , U ) implies that U ( p ) U ( κ ) for all κ P A . Since ( A , p , U ) is balanced, the precore for the multichoice game ( A , p , U ) is not empty. Based on Lemma 1, the dominance core for the multichoice game ( A , p , U ) is not empty. By applying Lemma 3, the precore coincides with the dominance core for the multichoice game ( A , p , U ) . □
Inspired by the related results of Chang [16] and Hwang [17], we adopt a specific game to analyze some coincidences among the precore and the dominance core. Let ( A , p , U ) be a multichoice games. Define a new game ( A , p , U ) by U ( κ ) = min { U ( p ) , U ( κ ) } for all κ P A .
Remark 3. 
By definition of I and Remark 2, U ( p ) 0 , U ( p ) = U ( p ) , U ( j t δ { t } ) = U ( j t δ { t } ) = 0 for all ( t , j t ) K A , U ( p ) U ( κ ) for all κ P A and I ( A , p , U ) = I ( A , p , U ) if ( A , p , U ) is zero-normalized.
Lemma 4. 
Let ( A , p , U ) be a multichoice game, τ , ζ be imputations, and κ be a participating option vector. Then, ζ d o m κ τ in ( A , p , U ) if and only if ζ d o m κ τ in ( A , p , U ) .
Proof. 
Based on Lemma 2, it suffices to finish this lemma under zero-normalized games. Assume that the multichoice game ( A , p , U ) is zero-normalized. If ζ d o m κ τ in ( A , p , U ) , then ζ ( κ ) U ( κ ) and ζ t , j t > τ t , j t for all t N ( κ ) and for all j t { 1 , , κ t } . Therefore, ζ ( κ ) U ( κ ) and ζ d o m κ τ in ( A , p , U ) . On the other hand, if ζ d o m κ τ in ( A , p , U ) , then ζ ( κ ) U ( κ ) and ζ t , j t > τ t , j t for all t N ( κ ) and for all j t { 1 , , κ t } . Since ζ I ,
U ( p ) = ζ ( p ) = t A j t = 1 κ t ζ t , j t + t A j t = κ t + 1 p t ζ t , j t ζ ( κ ) .
These imply that ζ ( κ ) U ( κ ) and ζ d o m κ τ in ( A , p , U ) . □
Lemma 5. 
For all multichoice games ( A , p , U ) , C D o m ( A , p , U ) = C D o m ( A , p , U ) .
Proof. 
It follows from Lemma 4. □
Lemma 6. 
For all multichoice games ( A , p , U ) , C P r e ( A , p , U ) = C D o m ( A , p , U ) .
Proof. 
It follows from Lemma 3 and Remark 3. □
Lemma 7. 
For all multichoice games ( A , p , U ) , C D o m ( A , p , U ) = C P r e ( A , p , U ) .
Proof. 
It follows from Lemmas 5 and 6. □
Lemma 8. 
For all multichoice games ( A , p , U ) , C D o m ( A , p , U ) if and only if ( A , p , U ) is balanced.
Proof. 
It follows from Lemma 7 and Theorem 1. □
Lemma 9. 
For all multichoice games ( A , p , U ) with C P r e ( A , p , U ) , C P r e ( A , p , U ) = C P r e ( A , p , U ) .
Proof. 
By applying Lemmas 1 and 7, it is known that C P r e ( A , p , U ) C P r e ( A , p , U ) . It remains to show that C P r e ( A , p , U ) C P r e ( A , p , U ) . If τ C P r e ( A , p , U ) , then τ I ( A , p , U ) = I ( A , p , U ) and τ ( κ ) U ( κ ) for all κ P A . By applying Remark 2 and C P r e ( A , p , U ) , there exists ζ C P r e ( A , p , U ) such that for all κ P A , ζ ( κ ) U ( κ ) and
U ( κ ) ζ ( κ ) = i A j = i κ t ζ i , j = i A j = i p t ζ i , j .
Thus, U ( p ) U ( κ ) for all κ P A . Therefore, τ ( κ ) U ( κ ) = U ( κ ) for all κ P A and τ C P r e ( A , p , U ) . The proof is completed. □
Lemma 10. 
For all multichoice games ( A , p , U ) , C P r e ( A , p , U ) = C P r e ( A , p , U ) if and only if ( A , p , U ) is balanced or ( A , p , U ) is not balanced.
Proof. 
For any multichoice game ( A , p , U ) . If C P r e ( A , p , U ) = C P r e ( A , p , U ) , then either both C P r e ( A , p , U ) and C P r e ( A , p , U ) are empty or both are nonempty. If both C P r e ( A , p , U ) and C P r e ( A , p , U ) are empty, then ( A , p , U ) is not balanced. If both C P r e ( A , p , U ) and C P r e ( A , p , U ) are nonempty, then ( A , p , U ) is balanced. On the other hand, if ( A , p , U ) is not balanced, then C P r e ( A , p , U ) C P r e ( A , p , U ) = . This implies that C P r e ( A , p , U ) = C P r e ( A , p , U ) . If ( A , p , U ) is balanced, then C P r e ( A , p , U ) . By applying Lemma 9, C P r e ( A , p , U ) = C P r e ( A , p , U ) . □
Theorem 3. 
For all multichoice games ( A , p , U ) , C P r e ( A , p , U ) = C D o m ( A , p , U ) if and only if ( A , p , U ) is balanced or ( A , p , U ) is not balanced.
Proof. 
Since it is known that C D o m ( A , p , U ) = C P r e ( A , p , U ) for any multichoice game ( A , p , U ) by Lemma 7, it suffices to show C P r e ( A , p , U ) = C P r e ( A , p , U ) if and only if ( A , p , U ) is balanced or ( A , p , U ) is not balanced. By applying Lemma 10, we obtain that C P r e ( A , p , U ) = C D o m ( A , p , U ) if and only if ( A , p , U ) is balanced or ( A , p , U ) is not balanced. □
Remark 4. 
A set K R n is said to be convex if δ τ + ( 1 δ ) ζ K for all τ , ζ K and for all 0 δ 1 . By definition of the precore, it is easy to verify that C P r e ( A , p , U ) is convex for all ( A , p , U ) Δ . By applying Lemma 7, it is easy to have that C D o m ( A , p , U ) is convex for all ( A , p , U ) Δ .

4. Reductions and Axiomatic Results

Hwang et al. [13] and Cheng et al. [15] extended the reduction defined by Davis and Maschler [1], Moulin [2], and Serrano and Volij [5] to multichoice situations as follows: given a multichoice game ( A , p , U ) , a nonempty subset H 2 A , and an outcome vector τ , the DM-reduction  ( H , p H , U D M , H τ ) is defined by for all κ P H ,
U D M , H τ ( κ ) = 0 , κ = 0 H , U ( p ) τ ( p A H , 0 H ) , κ = p H , max μ P A H { U ( κ , μ ) τ ( μ , 0 H ) } , otherwise .
The M-reduction  ( H , p H , U M , H τ ) is defined by for all κ P H ,
U M , H τ ( κ ) = 0 , κ = 0 H , U ( κ , p A H ) τ ( p A H , 0 H ) , otherwise .
The SV-reduction  ( H , p H , U S V , H τ ) is defined by for all κ P H ,
U S V , H τ ( κ ) = 0 , κ = 0 H , max μ P A H { U ( κ , μ ) τ ( μ , 0 H ) } , otherwise .
When a group of agents in a game questions a solution, a reduction is a mechanism that allows the questioning agents to re-engage. In the three aforementioned reductions, if there are no questioning agents willing to participate, the reduction naturally does not generate any benefit. In the DM-reduction, if all questioning agents choose to participate, all satisfied agents cooperate to the fullest extent. However, if only some questioning agents participate, the reduction selects the group of satisfied agents that can generate the maximum benefit to assist. The SV-reduction is a variant of the DM-reduction, where regardless of whether all questioning agents choose to participate, it selects the group of satisfied agents that can generate the maximum benefit to assist. In the M-reduction, regardless of whether all questioning agents choose to participate, all satisfied agents cooperate to the fullest extent. In these three reductions, the satisfied agents receive a reward for their assistance in returning the solution, and the remaining benefits are the gains from the questioning agents’ re-engagement.
Consistency demonstrates that the projection of an outcome vector τ to a coalition H A should be provided via a solution σ for the reduction for all H if τ is provided via σ for a game ( A , p , U ) . Hence, the projection of τ to H should be consistent with the expectancy of the agents of H as declared via its reduction.
  • A solution σ matches DM-consistency (DMCSY) if ( H , p H , U D M , H τ ) Δ and τ | H σ ( H , p H , U D M , H τ ) for all ( A , p , U ) Δ , for all H 2 A { } , and for all τ σ ( A , p , U ) .
Converse consistency demonstrates that an efficient outcome vector τ itself should be appointed for the entire game if the projection of τ to each coalition H A is consistent with the expectancy of the agents of H as declared via its reduction.
  • A solution σ matches converse DM-consistency (CVDMCSY) if ( H , p H , U D M , H τ ) Δ and τ | H σ ( H , p H , U D M , H τ ) for all H A such that 0 < | H | < | A | . Thus, it holds that τ σ ( A , p , U ) for all ( A , p , U ) Δ with | A | 2 and for all τ Θ ( A , p , U ) .
By replacing “DM-reduction” with“M-reduction” and “SV-reduction”, one can define the M-consistency (MCSY), the converse M-consistency (CVMCSY), the SV-consistency (SVCSY), and the converse M-consistency (CVSVCSY), respectively.
To present the relative axiomatic results, one should make use of the following properties: Let σ be a solution on Δ . σ matches efficiency (EICY) if σ ( A , p , U ) Θ ( A , p , U ) for all ( A , p , U ) Δ . σ matches individual rationality (IRLY) if τ σ ( A , p , U ) implies that τ is individually rational for all ( A , p , U ) Δ . σ matches one-personal rationality (OPRLY) if σ ( A , p , U ) = I ( A , p , U ) for all ( A , p , U ) Δ with | A | = 1 .
Remark 5. 
Inspired by the axiomatic notion of Serrano and Volij [5], the related axiomatic results of the precore are as follows:
  • Hwang et al. [13] axiomatized the precore by means of OPRLY, DMCSY, and CVDMCSY. They also showed that the precore violates CVMCSY;
  • Cheng et al. [15] axiomatized the precore by means of OPRLY, SVCSY, and CVSVCSY.
In the following, we provide a different reduction by extending the reduced notions of Voorneveld and van den Nouweland [6].
Definition 4. 
Given a multichoice game ( A , p , U ) , a nonempty subset H 2 A and an outcome vector τ, the VN-reduction ( H , p H , U S , τ V N ) is defined by for all κ P H ,
U H , τ V N ( κ ) = 0 , κ = 0 H , U ( p ) τ ( p A H , 0 H ) , κ = p H , max μ P A H , μ 0 A H { U ( κ , μ ) τ ( μ , 0 H ) } , o t h e r w i s e .
It is evident that VN-reduction is derived from DM-reduction. The main distinction between the two lies in the fact that if someone in H is willing to initiate VN-reduction, then individuals in U H cannot refrain from taking action in coordination. By replacing “DM-reduction” with “VN-reduction”, one can define the VN-consistency (VNCSY) and the converse VN-consistency (CVVNSY), respectively. Subsequently, one can characterize the precore by applying VNCSY and CVVNCSY.
Theorem 4. 
On Δ, the precore is the only solution matching OPRLY, CVNSY, and CVVNCSY.
Proof. 
The proof technique and process for this theorem are nearly identical to those of Hwang et al. [13], hence it was omitted. □
By combining the reduced notions of Serrano and Volij [5] and Voorneveld and van den Nouweland [6], we provide a different reduction to axiomatize the precore.
Definition 5. 
Given a multichoice game ( A , p , U ) , a nonempty subset H 2 A , and an outcome vector τ, the combined reduction ( H , p H , U H , τ C ) is defined by for all κ P H ,
U H , τ C ( κ ) = 0 , κ = 0 H , max μ P A H , μ 0 A H { U ( κ , μ ) τ ( μ , 0 H ) } , o t h e r w i s e .
The major difference between the combined reduction and the above reductions is the fact that the coalition H is also permitted to envisage the latent interplay with the arbitrary subsets of A H . That is, in order to achieve the maximal utility, the whole coalitions composed with the agents of A H should be considered to operate with H. By replacing “DM-reduction” with “combined reduction”, one can define the C-consistency (CCSY) and the converse C-consistency (CVCCSY), respectively. Subsequently, one can characterize the precore by applying CCSY and CVCCSY.
Lemma 11. 
On Δ, the precore C P r e matches CCSY.
Proof. 
Given a multichoice game ( A , p , U ) , a nonempty subset H 2 A . and an outcome vector τ , first one would show that τ | H is CRL under ( H , p H , U H , τ C ) if τ is CRL under ( A , p , U ) . Since τ C P r e ( A , p , U ) , τ is CRL under ( A , p , U ) . For all κ P S ,
U H , τ C ( κ ) τ ( κ ) = max μ P A H , μ 0 A H { U ( κ , μ ) τ ( μ , 0 H ) } τ ( κ , 0 A H ) = max μ P A H , μ 0 A H { U ( κ , μ ) τ ( μ , 0 H ) τ ( κ , 0 A H ) } = max μ P A H , μ 0 A H { U ( κ , μ ) τ ( κ , μ ) } .
Since τ is CRL under ( A , p , U ) , U ( κ , μ ) τ ( κ , μ ) 0 . That is, τ | H ( κ ) U H , τ C ( κ ) for all κ P A . Hence, τ | H is CRL under ( H , p H , U H , τ C ) .
Next, one would show that τ | H is EIT under ( H , p H , U H , τ C ) . By definition of U H , τ C and τ Θ ( A , p , U ) ,
U H , τ C ( p H ) τ ( p H , 0 A { H } ) = max μ P A H , μ 0 A H { U ( p H , μ ) τ ( μ , 0 H ) } τ ( p H , 0 A H ) U ( p ) τ ( p A H , 0 H ) τ ( p H , 0 A H ) ( Take μ = m A H ) = U ( p ) τ ( p ) = 0 . ( Since τ Θ ( A , p , U ) )
Therefore, U H , τ C ( p H ) τ ( p H , 0 A { H } ) . Since τ | H , U H , τ C ( p H ) τ ( p H , 0 A { H } ) is CRL. That is, U H , τ C ( p H ) = τ ( p H , 0 A { H } ) . Hence, τ | H is EIT under ( H , p H , U H , τ C ) . □
Lemma 12. 
On Δ, the precore C P r e matches CVCCSY.
Proof. 
Let ( A , p , U ) Δ with | A | 2 and let τ Θ ( A , p , U ) . Suppose for all H A such that 0 < | H | < | A | , ( H , p H , U H , τ C ) Δ and τ H C P r e ( H , p H , U H , τ C ) . We will show that τ C P r e ( A , p , U ) , i.e., for all κ P A , τ ( κ ) U ( κ ) . Let i A and κ P A , κ 0 A . Consider the reduction ( { i } , p i , U { i } , τ C ) . Then,
k i = 1 κ i τ i , k i U { i } , τ C ( κ i ) By τ i C Pre { i } , U { i } , τ C = max μ P A { i } , μ 0 A { i } { U ( κ i , μ ) τ ( μ , 0 ) } By   definition   of   U { i } , τ C ( κ i ) U ( κ ) τ ( κ A { i } , 0 ) . Take μ = κ A { i }
Hence, τ ( κ ) U ( κ ) . □
Lemma 13. 
A solution σ matches EICY if σ matches OPRLY and CCSY.
Proof. 
Let ( A , p , U ) Δ , τ σ ( A , p , U ) and i A . Assume that | A | = 1 . The proof is trivial since OPRLY implies EICY under the condition | A | = 1 . Assume that | A | > 1 . Consider the reduction ( { i } , p i , U { i } , τ C ) . By CCSY of σ , τ | { i } σ ( { i } , p i , U { i } , τ C ) . By OPRLY of σ ,
k i = 1 p i τ i , k i U { i } , τ C ( p i ) = max μ P A { i } , μ 0 A { i } { U ( p i , μ ) τ ( μ , 0 ) } By   definition   of   U { i } , τ C ( p i ) U ( p ) τ ( p A { i } , 0 ) . Take μ = p A { i }
Therefore, τ ( p ) U ( p ) . Since σ is a solution, τ σ ( A , p , U ) Θ * ( A , p , U ) . Hence, τ ( p ) = U ( p ) . □
Theorem 5. 
On Δ, the precore is the only solution matching OPRLY, CCSY, and CVCCSY.
Proof. 
By Lemmas 11 and 12, the precore matches CCSY and CVCCSY. Clearly, the precore matches OPRLY.
To analyze uniqueness, assume that a solution σ matches OPRLY, CCSY, and CVCCSY. By Lemma 13, σ matches EICY. Let ( A , p , U ) Δ . Relative proof proceeds via induction on | A | . By the OPRLY of σ , σ ( A , p , U ) = I ( A , p , U ) = C P r e ( A , p , U ) if | A | = 1 . Assume that σ ( A , p , U ) = C P r e ( A , p , U ) if | A | < k , k 2 .
The condition | A | = k :
First, one would show that σ ( A , p , U ) C P r e ( A , p , U ) . Let τ σ ( A , p , U ) . Since σ matches EICY, τ Θ ( A , p , U ) . By the CCSY of σ , τ | H σ ( H , U H , τ C ) for all H A with 0 < | H | < | A | . By the induction hypothesis, τ | H σ ( H , p H , U H , τ C ) = C P r e ( H , p H , U H , τ C ) for all H A with 0 < | H | < | A | . By the CVCCSY of the precore, τ C P r e ( A , p , U ) . The reverse inclusion could be generated similarly via exchanging the parts of σ and C P r e . Thence, σ ( A , p , U ) = C P r e ( A , p , U ) . □
The following instances present that each of the properties utilized in Theorem 5 is logically independent of the remainder.
Example 1. 
Let σ ( A , p , U ) = for all ( A , p , U ) Δ . Categorically, σ matches CCSY and CVCCSY, but it does not match OPRLY.
Example 2. 
For all ( A , p , U ) Δ , one would define a solution σ on Δ to be
σ ( A , p , U ) = I ( A , p , U ) , i f | A | = 1 Θ ( A , p , U ) , o t h e r w i s e .
Categorically, σ matches OPRLY and CVCCSY, but it does not match CCSY.
Example 3. 
For all ( A , p , U ) Δ , one would define a solution σ on Δ to be
σ ( A , p , U ) = I ( A , p , U ) , i f | A | = 1 , o t h e r w i s e .
Absolutely, σ matches OPRLY and CCSY, but it does not match CVCCSY.
Remark 6. 
Given ( A , p , U ) Δ , H 2 A { } and an outcome vector τ:
1. 
By applying Theorems 1 and 5, it is easily to verify that ( H , p H , U S , τ C ) is balanced if ( A , p , U ) is balanced and τ C P r e ( A , p , U ) . Thence, Theorem 5 holds on all balanced multichoice games as well. Based on similar concepts, the related axiomatic results of Theorem 4 and Remark 5 also hold on all balanced multichoice games;
2. 
The following example can present that ( H , p H , U S , τ C ) might be not balanced. Let ( A , p , U ) Δ with A = { i , t , k } , p = ( 1 , 1 , 1 ) , U ( 1 , 1 , 1 ) = 2 , U ( 1 , 1 , 0 ) = U ( 0 , 1 , 1 ) = U ( 1 , 0 , 1 ) = 1 , U ( 1 , 0 , 0 ) = U ( 0 , 1 , 0 ) = U ( 0 , 0 , 1 ) = 2 3 and U ( 0 , 0 , 0 ) = 0 . Clearly, ( 2 3 , 2 3 , 2 3 ) C P r e ( A , p , U ) , i.e., ( A , p , U ) is balanced. By taking S = { i , k } and τ = ( 1 , 0 , 1 ) , however, it is easy to determine that C P r e ( H , p H , U S , τ C ) is empty, i.e., ( H , p H , U S , τ C ) is not balanced.

5. Conclusions

1.
By extending the findings of Cheng et al. [15], Hwang et al. [13], and Liao [14], this paper presents novel results regarding the precore. A comparison is made between the results of Cheng et al. [15], Hwang et al. [13], Liao [14], and the outcomes of this study.
  • In previous studies, Cheng et al. [15], Hwang et al. [13], and Liao [14] extended the reductions proposed by Davis and Maschler [1], Moulin [2], and Serrano and Volij [5], respectively, to axiomatize the precore. However, in this paper, we present a novel approach by introducing a relative axiomatic result through the extension of reduced notions from Voorneveld and van den Nouweland [6]. By combining the reduced notions from Serrano and Volij [5] and Voorneveld and van den Nouweland [6], we propose a different axiomatic result;
  • The nonemptiness and convexity of the precore are determined using the duality results of linear programming theory. Additionally, the dominance core is introduced to explore coincidences between the precore and the dominance core, considering nonemptiness and certain necessary and sufficient conditions. These findings are not present in Cheng et al. [15], Hwang et al. [13], and Liao [14].
2.
Convexity plays a crucial role in analyzing optimization problems across various fields, and core concepts are frequently employed in economic theories as solution concepts for allocation scenarios. According to Remark 4, the precore and the dominance core are demonstrated to be convex under certain conditions. Future research could explore the application of the precore and the dominance core in analyzing optimization problems within allocation considerations.

Author Contributions

Conceptualization, Y.-A.H. and Y.-H.L.; methodology, Y.-A.H. and Y.-H.L.; writing—original draft preparation, Y.-A.H. and Y.-H.L.; writing—review and editing, Y.-A.H. and Y.-H.L. All authors have read and agreed to the published version of the manuscript.

Funding

This study was funded by National Pingtung University NPTU-112-012.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Davis, M.; Maschler, M. The kernel of a cooperative game. Nav. Res. Logist. Q. 1965, 12, 223–259. [Google Scholar] [CrossRef]
  2. Moulin, H. On additive methods to share joint costs. Jpn. Econ. Rev. 1985, 46, 303–332. [Google Scholar] [CrossRef]
  3. Tadenuma, K. Reduced games, consistency, and the core. Int. J. Game Theory 1992, 20, 325–334. [Google Scholar] [CrossRef]
  4. Peleg, B. On the reduced game property and its converse. Int. J. Game Theory 1986, 15, 187–200. [Google Scholar] [CrossRef]
  5. Serrano, R.; Volij, O. Axiomatizations of neoclassical concepts for economies. J. Math. Econ. 1998, 30, 87–108. [Google Scholar] [CrossRef] [Green Version]
  6. Voorneveld, M.; van den Nouweland, A. A new axiomatization of the core of games with transferable utility. Econ. Lett. 1998, 60, 151–155. [Google Scholar] [CrossRef]
  7. Abe, T. Decomposing a balanced game: A necessary and sufficient condition for the nonemptiness of the core. Econ. Lett. 2019, 176, 9–13. [Google Scholar] [CrossRef]
  8. Basile, A.; Scalzo, V. Non-emptiness of the alpha-core: Sufficient and necessary conditions. Int. J. Game Theory 2020, 49, 1143–1153. [Google Scholar] [CrossRef]
  9. Cesco, J.C. A necessary and sufficient condition for the non-emptiness of the socially stable core in structured TU-games. Int. Game Theory Rev. 2009, 11, 383–389. [Google Scholar] [CrossRef]
  10. Liu, J. Non-emptiness of the fuzzy core in a finite production economy with infinite-dimensional commodity space. Fuzzy Sets Syst. 2022, 447, 123–136. [Google Scholar] [CrossRef]
  11. Predtetchinski, A.; Herings, P. A necessary and sufficient condition for non-emptiness of the core of a non-transferable utility game. J. Econ. Theory 2004, 116, 84–92. [Google Scholar] [CrossRef] [Green Version]
  12. van den Nouweland, A.; Tijs, S.; Potters, J.; Zarzuelo, J. Core and relative solution concepts for multi-choice games. Zor-Math. Methods Oper. Res. 1995, 41, 289–311. [Google Scholar] [CrossRef] [Green Version]
  13. Hwang, Y.A.; Liao, Y.H.; Yeh, C.H. Consistent extensions and subsolutions of the core for the multi-choice transferable-utility games. Optimization 2015, 64, 913–928. [Google Scholar] [CrossRef]
  14. Liao, Y.H. The precore: Converse consistent enlargements and alternative axiomatic results. TOP 2018, 30, 146–163. [Google Scholar] [CrossRef]
  15. Cheng, C.Y.; Zhang, G.J.; Liao, Y.H.; Chi, E.C. The supreme-core on multicriteria fuzzy games. J. Intell. Fuzzy Syst. 2020, 38, 1753–1760. [Google Scholar] [CrossRef]
  16. Chang, C. Remarks on theory of the core. Nav. Res. Logist. Q. 2000, 47, 455–458. [Google Scholar] [CrossRef]
  17. Hwang, Y.A. The coincidence of the core and the dominance core on multi-choice games. Econ. Bull. 2005, 3, 1–8. [Google Scholar]
  18. Bondareva, O. Some applications of linear programming methods to theory of cooperative games. Probl. Kybern. 1963, 10, 119–139. (in Russian). [Google Scholar]
  19. Shapley, L.S. On balanced sets and cores. Nav. Res. Logist. Q. 1967, 14, 453–460. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Hwang, Y.-A.; Liao, Y.-H. Non-Emptiness, Relative Coincidences and Axiomatic Results for the Precore. Mathematics 2023, 11, 2812. https://doi.org/10.3390/math11132812

AMA Style

Hwang Y-A, Liao Y-H. Non-Emptiness, Relative Coincidences and Axiomatic Results for the Precore. Mathematics. 2023; 11(13):2812. https://doi.org/10.3390/math11132812

Chicago/Turabian Style

Hwang, Yan-An, and Yu-Hsien Liao. 2023. "Non-Emptiness, Relative Coincidences and Axiomatic Results for the Precore" Mathematics 11, no. 13: 2812. https://doi.org/10.3390/math11132812

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop