
DEA (Data Envelopment Analysis) production games combine DEA theory with cooperation games and assess the benefits to production organizations with single-stage structure. However, in practical production problems, the production organizations are always with network structures. The structure of the production organization not only affects its own benefits, but also relates to the cooperation among organizations. Therefore, it is necessary to study DEA production games with network structures. In this paper, we consider the production organizations with two-stage processes, wherein the organizations are assumed to possess available resources and own technologies. The technology level of each organization is reflected by the observed units based on the network DEA (NDEA) production possibility set. Suppose that the organizations can cooperate through the ways of pooling the initial resources and (or) sharing the technology in each production process. According to the different cooperation styles of each stage in the alliance, seven types of cooperation among organizations are considered. The models of maximizing the revenues of coalitions, namely the NDEA production games, are established corresponding to the seven types, by which the maximal revenue for each coalition can be calculated. We prove that two-stage DEA production games have the super-additive property, and can be expressed as linear programming games. Hence, they are equivalent to the linear production games, and they are totally balanced. Therefore, the proposed cooperative games have a non-empty core, and hence have nucleolus, and the Owen set belongs to the core. In addition, based on the basic conceptions of the nucleolus and the Owen set, the revenue can be allocated among organizations in the alliance. Finally, a numerical example and an empirical application to 17 bank branches of the China Construction Bank in the Anhui Province are presented to illustrate the applicability of the proposed approach, and the relationship between the cooperative manners and the revenue allocation is reflected in analytical results.
Citation: Qianwei Zhang, Zhihua Yang, Binwei Gui. Two-stage network data envelopment analysis production games[J]. AIMS Mathematics, 2024, 9(2): 4925-4961. doi: 10.3934/math.2024240
[1] | Sharifeh Soofizadeh, Reza Fallahnejad . Evaluation of groups using cooperative game with fuzzy data envelopment analysis. AIMS Mathematics, 2023, 8(4): 8661-8679. doi: 10.3934/math.2023435 |
[2] | Akbar Moradi, Alireza Amirteimoori, Sohrab Kordrostami, Mohsen Vaez-Ghasemi . Closest reference point on the strong efficient frontier in data envelopment analysis. AIMS Mathematics, 2020, 5(2): 811-827. doi: 10.3934/math.2020055 |
[3] | Chang-Jun Wang, Zi-Jian Gao . Two-stage stochastic programming with imperfect information update: Value evaluation and information acquisition game. AIMS Mathematics, 2023, 8(2): 4524-4550. doi: 10.3934/math.2023224 |
[4] | Jun Wang, Dan Wang, Yuan Yuan . Research on low-carbon closed-loop supply chain strategy based on differential games-dynamic optimization analysis of new and remanufactured products. AIMS Mathematics, 2024, 9(11): 32076-32101. doi: 10.3934/math.20241540 |
[5] | Zifu Fan, Kexin Fan, Wei Zhang . Research on the data integration strategy of local governments and enterprises under central government subsidies. AIMS Mathematics, 2022, 7(6): 10143-10164. doi: 10.3934/math.2022564 |
[6] | Liyuan Xia, Jianjun Wang, Shihua Fu, Yuxin Gao . Control design to minimize the number of bankrupt players for networked evolutionary games with bankruptcy mechanism. AIMS Mathematics, 2024, 9(12): 35702-35720. doi: 10.3934/math.20241694 |
[7] | Haishu Lu, Xiaoqiu Liu, Rong Li . Upper semicontinuous selections for fuzzy mappings in noncompact WPH-spaces with applications. AIMS Mathematics, 2022, 7(8): 13994-14028. doi: 10.3934/math.2022773 |
[8] | Shravan Luckraz . On the representation of informational structures in games. AIMS Mathematics, 2022, 7(6): 9976-9988. doi: 10.3934/math.2022556 |
[9] | Chenwei Liu, Shuwen Xiang, Yanlong Yang . Existence and essential stability of Nash equilibria for biform games with Shapley allocation functions. AIMS Mathematics, 2022, 7(5): 7706-7719. doi: 10.3934/math.2022432 |
[10] | Sewalem Ghanem, Abdelfattah A. El Atik . On irresolute multifunctions and related topological games. AIMS Mathematics, 2022, 7(10): 18662-18674. doi: 10.3934/math.20221026 |
DEA (Data Envelopment Analysis) production games combine DEA theory with cooperation games and assess the benefits to production organizations with single-stage structure. However, in practical production problems, the production organizations are always with network structures. The structure of the production organization not only affects its own benefits, but also relates to the cooperation among organizations. Therefore, it is necessary to study DEA production games with network structures. In this paper, we consider the production organizations with two-stage processes, wherein the organizations are assumed to possess available resources and own technologies. The technology level of each organization is reflected by the observed units based on the network DEA (NDEA) production possibility set. Suppose that the organizations can cooperate through the ways of pooling the initial resources and (or) sharing the technology in each production process. According to the different cooperation styles of each stage in the alliance, seven types of cooperation among organizations are considered. The models of maximizing the revenues of coalitions, namely the NDEA production games, are established corresponding to the seven types, by which the maximal revenue for each coalition can be calculated. We prove that two-stage DEA production games have the super-additive property, and can be expressed as linear programming games. Hence, they are equivalent to the linear production games, and they are totally balanced. Therefore, the proposed cooperative games have a non-empty core, and hence have nucleolus, and the Owen set belongs to the core. In addition, based on the basic conceptions of the nucleolus and the Owen set, the revenue can be allocated among organizations in the alliance. Finally, a numerical example and an empirical application to 17 bank branches of the China Construction Bank in the Anhui Province are presented to illustrate the applicability of the proposed approach, and the relationship between the cooperative manners and the revenue allocation is reflected in analytical results.
As a classic data-oriented mathematical programming approach [17], DEA (Data Envelopment Analysis), proposed by Charnes et al. [5], is a very useful non-parametric method to simulate the production frontier and reflect the production technology as well as measure the relative efficiency of units that consume multiple inputs to produce multiple outputs [23,25]. The DEA method has been extensively applied in many management decision-making fields [1,9,15,36].
According to DEA theory, the PPS (Production Possibility Set) is inferred from the known input and output vectors of DMUs (Decision-Making Units), and then the production technology is expressed by the frontier of the PPS. In traditional DEA models, the frontier of the PPS is often used to assess the relative efficiency of each DMU. For the inefficient DMU, the input reductions or output increases can be obtained through projecting the DMUs onto the efficient frontier of the PPS. Furthermore, the efficient frontier of the PPS can be extended outward if other DMUs with fewer inputs and more outputs are added into the PPS [21,31,39]. Therefore, the larger the set of input-output data is available, the more complete the description of the PPS is and the more reliable the estimation of the true efficient frontier is [27]. Frequently, when the organization can only use its own observed DMUs, the input reductions and output increases that can be obtained are limited and are lower than those that might be obtained if the input-output data of the observed DMUs of different organizations are pooled in order to obtain a better estimation of the PPS.
Inspired by the above characteristics of PPS, DEA production games are proposed by Lozano [28]. These games are expressed by the cooperative linear production models in which a set of observations (DMUs) of the production organization are employed to express the current production technology by the frontier of the PPS. Different organizations are assumed to possess their own technologies, and cooperative games arise from the possibility of pooling their available resources and (or) merging their respective technologies. Furthermore, according to the characters of these production games, the revenue of coalitions are allocated on the basis of the nucleolus and Owen set solutions. DEA production games are shown to be proper generalizations of the related linear production games, such as the Linear Production (LP) games of Owen [32], the Non-Centralized Linear Production (NCLP) games of Fernández et al. [11], and the extended Linear Transformation of Products (LTP) games of Timmer et al. [37].
DEA production games give answers to the problems of both cooperative manners and revenue allocation schemes among production organizations. Furthermore, the research methods of sharing resources and technologies provided in DEA production games have important practical application values. In practice, common resources, such as capital, materials, labor and information, and technologies are usually the basic and important factors for production organizations to gain revenues [12]. Using the resources and technologies jointly can bring more profit than using them separately [14]. Specifically, according to the principle of collaboration, whenever some organizations have redundant resources or lack the advanced productive technologies, pooling their resources and (or) sharing their technologies may lead to higher cooperative benefits. This creates a win-win situation of cooperation.
In view of the theoretical and application values of DEA production games, many scholars have done further research and discussion on DEA production games. Lozano et al. [29] proposed set-valued DEA production games for the situation of the price in which at least one output is unreliable or unavailable. Borrero et al. [4] established the links between the class of DEA production games and the classes of linear programming games and linear production games. Moreover, they analyzed the Owen set of DEA production games and discussed the interpretation of these allocations for different levels of the cooperation between the agents. Furthermore, for selecting the best cooperative partner (DMU), Wu et al. [40] considered the problem of reallocating the pooled input resources based on cooperative game theory in two scenarios, one of which was resource pooling, and the other was best-practice sharing. Hinojosa et al. [15] extended DEA production games to the case of fuzzy unit output prices and introduced the Preference Least Core solution concept for these fuzzy games. They obtained the fuzzy total revenue of the grand coalition and a fuzzy allocation in the preference least core by solving a single linear programming model.
Although the works mentioned above have given detailed and embedded study on DEA production games, the production organization is always regarded as a "black box" and their internal structures are ignored. With the continuous expansion of the production scale, the internal structures of the production process are becoming more and more complex. The structure of the production organization not only affects its own benefits, but also relates to the cooperation among organizations. Consequently, opening the "black box" of the production process is necessary. DEA production games with internal structure are worthy of further study and discussion.
Färe and Grosskopf [10] opened the "black box" and established network DEA theory. Network DEA considers the internal structures of production organizations and can provide more meaningful and informative results compared with traditional DEA [20]. From then on, many researchers have started to look into the internal structures and analyze the relationship among different stages [6,19,20,21,24,26]. According to the types of the structure of production process, Kao [19] provided a thorough classification of network DEA, in which the series process and the parallel process are two typical structures studied extensively in the literature. In the study of these two typical structures, the two-stage network structure is the simplest; hence, it is popular and has been widely researched by scholars. Yang et al. [41] proposed the two-level network DEA model to evaluate efficiencies of all divisions as well as all DMUs at the same time based on the weak-link approach and the maximin ratio efficiency model, respectively. Furthermore, they discussed the cross-efficiency evaluation problem in the framework of the two-level maximin network DEA model.
Recently, combining network DEA theory with game theory, and especially with cooperative game theory, is a hot research topic in the field of network DEA. The research problems mainly focus on the evaluation of efficiency for each individual stage and the decomposition of the efficiency for the overall multi-stage process, as well as the resource or cost allocation among different sub-stages [2,8,18,22,30,43]. The approaches of solving these problems can be roughly divided into two categories. One is known as the centralized approach, and the other is the decentralized (or non-cooperative) approach [26]. The centralized method is based on the cooperative game from the aspect of system optimization, supposing that the whole production organization is arranged by a central controller. On the contrary, from the perspective of individual optimum, the decentralized approach assumes that different stages have different priorities which are characterized by the Stackelberg or leader-follower game [31]. Considering a two-stage network structure, Li, Zhu, & Chen [22] used the DEA methodology to determine the relative efficiency by taking the internal structure and possible allocated costs into account. Moreover, they demonstrated the existence of an efficient allocation set based on a common weight, which leads all DMUs as well as their sub-stages to be simultaneously efficient. From the point of view of size, they provided an algorithm by repeatedly minimizing the maximum deviation between the efficient allocations and size allocations, thus guaranteeing the uniqueness of the final allocation. An, Wen, Ding, et al. [3] considered a three-stage system in which the resource sharing exists among various stages. They constructed network models to calculate the potential gains obtained after the resource pooling, and allocate the increased profits among stages based on the Shapely value. Wen et al. [39] explored the internal cooperation in a double-level system from the perspective of relative performance and proposed double-level DEA game models. They proved that these new games have the characters of monotone, super-additive, and have non-empty core.
In practical cases, we often encounter such problems that, in the start-up stage of a new enterprise, some shareholders invest in common resources and some invest in technologies such as knowledge and skills. The participation manners of the shareholders will affect the revenue of the enterprise. At the same time, whether the income allocation is fair or not, in return, will directly affect the stability of operation of the enterprise.
From the literature review described above, we know that the previous studies on the combination of game theory and network DEA have made much achievement, yet there is little literature on the cooperative manners among multi-stage production organizations. Therefore, we propose the two-stage network DEA (NDEA) production games so as to fill in this gap.
In this paper, we combine DEA production games with network DEA theory and focus on the series structure production process. We study the problems of the revenue of alliance in different cooperative manners, specifically resource pooling and (or) technology sharing, and consider seven types of cooperation among organizations. We also prove the properties of the proposed production games and illustrate the applicability of the proposed models by a numerical example and an empirical example. Our main contributions are as follows:
1) Formulating NDEA production games in a two-stage series environment.
2) Considering initial resources and technology sharing in each production process of the organization.
3) Establishing seven NDEA production models according to seven types of cooperation.
4) Proving the properties of two-stage DEA production games: super-additive property, totally balanced property, and having a non-empty core.
5) Allocating the coalition revenue among organizations based on the nucleolus and the Owen set.
6) Demonstrating the validity of the proposed methods by using a numerical example and an empirical application.
The rest of this paper is organized as follows: In Section 2, we introduce some basic notations for two-stage network DEA models. In Section 3, we identify seven types of cooperation by considering the cooperative manners among each corresponding stage. In Section 4, we prove the properties of the characteristic function of the proposed cooperative production games, such as the super-additive property. Furthermore, we prove that the seven NDEA production games proposed by us can be expressed as linear programming games (LPGG). Therefore, they are totally balanced games and have stable revenue allocation solutions. In Section 5, based on the nucleolus and the Owen set, a numerical example and an empirical application of 17 commercial bank branches of the China Construction Bank in the Anhui Province are presented to illustrate the applicability of the proposed approach. Finally, some conclusions are drawn in Section 6 and several issues for further research are suggested.
In this section, we introduce the definitions of core, the nucleolus and the Owen set. Furthermore, we give the two-stage production process and present a two-stage network DEA model with the goal of maximizing the production organization revenue.
Definition 2.1. [33] For a game (N,v), a payoff distribution x=(x1,⋯,xn)∈Rn is
● Efficient if x(N)=v(N);
● Individually rational if xi≥v({i}) for all i∈N;
● Coalitionally rational if x(S)≥v(S) for all nonempty coalitions S.
The core of (N,v) is the set
C(N,v)={x∈Rn|x(N)=v(N)andx(S)≥v(S)forall∅≠S⊆N}. |
So, the core of (N,v) is the set of all efficient and coalitionally rational payoff distributions.
Definition 2.2. [33] The nucleolus of an essential game (N,v) is defined as follows: First, for every imputation x, compute all excesses. Then, select those imputations for which the maximal excesses are the smallest. If this is the case at a unique imputation, then that imputation is the nucleolus of the game. If not, then consider the second maximal excesses of the selected imputations and make a further selection by taking those imputations for which these second maximal excesses are smallest. If this happens at a unique imputation, then that is the nucleolus. Otherwise, continue with the third maximal excesses, etc., until a unique imputation is found: this is the nucleolus.
Definition 2.3. [38] Let (A,B,c)∈L. The Owen set of (A,B,c) is defined as Owen (A,B,c):={yB|y∈Omin(A,B,c)}.
The vectors of Omin(A,B,c) can be seen as the shadow prices for the resources. The agents are paid for their resources according to the shadow price vector, which yields an Owen vector.
Suppose that there are n independent and homogeneous organizations Oi(i∈N={1,...,n}) with two-stage internal structure, and each organization i has K(i)(i∈N) observed values, denoted as DMUj,j=1,...,K(i). The production process of each organization is shown in Figure 1, where X=(x1,x2,...,xm)T denotes the m initial inputs, Y=(y1,y2,...,ys)T represents the s intermediate products, and Z=(z1,z2,...,zt)T stands for the t final outputs. Specifically, Xj(i), Yj(i), and Zj(i) (j=1,...,K(i)) are the observed values corresponding to the initial inputs, the intermediate products, and the final outputs of the organization Oi, respectively. For each organization i∈N, we denote D(i)={(Xj(i),Yj(i),Zj(i))∈Rm×Rs×Rt,j=1,...,K(i)} as the corresponding set of recorded observations. We denote X(i)=[X1(i),...,XK(i)(i)]∈Rm×K(i), Y(i)=[Y1(i),...,YK(i)(i)]∈Rs×K(i), and Z(i)=[Z1(i),...,ZK(i)(i)]∈Rt×K(i). Furthermore, we use B(i) to indicate the initial resource of Oi (i=1,...,n), F(i) to represent the number of facilities that belong to Oi, and Pf(i) to denote the prices of the final outputs decided by the facility f of Oi.
According to the observed DMUs of each organization, we establish the network DEA model for the organization Oi(i=1,...,n) to maximize its revenue. For simplicity, we denote the production process of the discussed organization Oi as (Xf0(i),Yf0(i),Zf0(i)) (f=1,2,...,F(i)). It can also be regarded as the prediction of the input and output of each stage under the goal of maximizing the revenue of the organization Oi. Based on network DEA theory, by using the current technology which is expressed by the frontier of the production possibility set (PPS), we can forecast the maximal revenue R(i) of the discussed organization with resource constraint. The current technology of Oi is expressed by the frontier of the PPS, which is given as
T0(i)={(Xf0(i),Yf0(i),Zf0(i))|K(i)∑j=1λfj(i)Xj(i)⩽Xf0(i),K(i)∑j=1λfj(i)Yj(i)⩾Yf0(i),K(i)∑j=1μfj(i)Yj(i)⩽Yf0(i),K(i)∑j=1μfj(i)Zj(i)⩾Zf0(i),K(i)∑j=1λfj(i)=1,K(i)∑j=1μfj(i)=1,λfj(i)⩾0,μfj(i)⩾0,j=1,2,...,K(i),f=1,2,⋯,F(i)}. |
With the similar notations to that of the single-stage model [28], the two-stage model for the organization Oi is constructed as
(P0(i)){R(i)=maxF(i)∑f=1Pf(i)TZf0(i),K(i)∑j=1λfj(i)Xj(i)⩽Xf0(i),f=1,2,⋯,F(i),K(i)∑j=1λfj(i)Yj(i)⩾Yf0(i),f=1,2,⋯,F(i),K(i)∑j=1μfj(i)Yj(i)⩽Yf0(i),f=1,2,⋯,F(i),K(i)∑j=1μfj(i)Zj(i)⩾Zf0(i),f=1,2,⋯,F(i),F(i)∑f=1Xf0(i)⩽B(i),K(i)∑j=1λfj(i)=1,K(i)∑j=1μfj(i)=1,f=1,2,⋯,F(i),λfj(i)⩾0,μfj(i)⩾0,j=1,2,...,K(i),f=1,2,⋯,F(i), |
where λfj(i) and μfj(i) represent the parameters for the first stage and the second stage of facility f of Oi, respectively.
We assume that both stages are with variable returns to scale, which are demonstrated by the constraints ∑K(i)j=1λfj(i)=1 and ∑K(i)j=1μfj(i)=1. Based on this linear programming model, the organization Oi can plan its production process with (Xf0(i),Yf0(i),Zf0(i)) by using its own current technology, and gains maximal revenue R(i) with the resource constraint ∑F(i)f=1Xf0(i)≤B(i).
For intuition, we give the main indices, parameters, and decision variables mentioned above in Table 1.
Symbol | Definition |
Oi | The i-th organization |
N={1,...,n} | The set of organizations |
K(i)(i∈N) | The observed values of the i-th organization |
DMUj,j=1,...,K(i) | The j-th observation object of Oi |
m | The number of initial inputs of each DMU |
s | The number of intermediate products of each DMU |
t | The number of final outputs of each DMU |
F(i) | The number of facilities that belong to Oi |
Pf(i) | The prices of the final outputs decided by the facility f of Oi |
B(i) | The initial resource of Oi |
Xj(i),j=1,...,K(i), i∈N | The column vector of the initial inputs of DMUj belonging to Oi |
Yj(i),j=1,...,K(i), i∈N | The column vector of the intermediate products of DMUj belonging to Oi |
Zj(i),j=1,...,K(i), i∈N | The column vector of the final outputs of DMUj belonging to Oi |
D(i) | The set of recorded observations of Oi |
(Xf0(i),Yf0(i),Zf0(i)) (f=1,2,...,F(i)) | The production process of the discussed organization Oi |
R(i) | The maximal revenue of Oi |
λfj(i) | The parameters for the first stage of facility f of Oi |
μfj(i) | The parameters for the second stage of facility f of Oi |
In this section, according to different cooperation manners, we identify seven distinct types of cooperation of organizations with a two-stage process.
For the n independent and homogeneous organizations with two-stage structure, we consider that the organizations can cooperate with each other to form an alliance through the styles of resource-pooling and technology-sharing of each stage. We establish the cooperative game models of maximizing revenues of the coalitions to indicate seven cooperative styles, by which the maximal revenue corresponding to each alliance member is calculated. In the following, we denote coalition S as a subset of N, which is the set of all the organizations under consideration, and propose seven types of models for coalition S. It should be noted that, since we assume that the intermediate product could not be disposed freely, only the initial inputs could be shared in resource-pooling. As a result, resource sharing only occurs in the first stage. It is reasonable not to consider the resource sharing of intermediate products, because for the two-stage production process, the intermediate products are only the connection products of the first and the second stages, and usually do not enter the market circulation.
We present the cooperative manner corresponding to these seven types respectively through Table 2.
Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Resource-pooling | √ | √ | √ | √ | |||
Technology-sharing of stage Ⅰ | √ | √ | √ | √ | |||
Technology-sharing of stage Ⅱ | √ | √ | √ | √ |
For each coalition S⊆N, we denote D(S)=⋃i∈SD(i), K(S)=∑i∈SK(i), F(S)=∑i∈SF(i), and B(S)=∑i∈SB(i). Moreover, we use X(S)=⋃i∈SX(i)∈Rm×K(S), Y(S)=⋃i∈SY(i)∈Rs×K(S), and Z(S)=⋃i∈SZ(i)∈Rt×K(S) to express the matrix whose columns are all the observed initial inputs, the intermediate products, and the final outputs of all the members of coalition S, respectively. If we denote |S| to be the number of players in S, then we can relabel the players in S as 1, 2, ..., |S|. Moreover, we assume that X(S),Y(S),andZ(S) are in the order in which the recorded observations of coalition S are arranged.
We establish the models of maximizing revenues of coalitions corresponding to the seven types, by which the maximal revenue for each coalition is calculated. The models for the seven types are described in detail as follows:
Type 1. Only the first stage shares the resource, while the second stage keeps everything isolated. The revenue model for coalition S is presented as
(P1(S)){RI(S)=max∑i∈SF(i)∑f=1Pf(i)TZf0(i),K(i)∑j=1λfj(i)Xj(i)⩽Xf0(i),i∈S,f=1,2,⋯,F(i),(1.1)K(i)∑j=1λfj(i)Yj(i)⩾Yf0(i),i∈S,f=1,2,⋯,F(i),(1.2)K(i)∑j=1μfj(i)Yj(i)⩽Yf0(i),i∈S,f=1,2,⋯,F(i),(1.3)K(i)∑j=1μfj(i)Zj(i)⩾Zf0(i),i∈S,f=1,2,⋯,F(i),(1.4)∑i∈SF(i)∑f=1Xf0(i)⩽∑i∈SB(i),(1.5)K(i)∑j=1λfj(i)=1,i∈S,f=1,2,⋯,F(i),(1.6)K(i)∑j=1μfj(i)=1,i∈S,f=1,2,⋯,F(i),(1.7)λfj(i)⩾0,μfj(i)⩾0,j=1,2,...,K(i),i∈S,f=1,2,⋯,F(i).(1.8) |
In model (P1(S)), the objective function is to maximize the revenue of coalition S. In the constraint conditions, inequalities (1.1) and (1.2) mean that each organization Oi in coalition S keeps its own technology level unchanged in the first stage, but they pool their initial resource together and form an alliance, which is illustrated by inequality (1.5). Meanwhile, inequality (1.5) means that the total amount of initial resources consumed cannot exceed the total amount resulting from the pooling of resources available to coalition S. Furthermore, inequalities (1.3) and (1.4) imply that the second stage of each organization Oi keeps its own technical level unchanged. Without loss of generality, we suppose the production processes are with variable returns to scale, and this can be seen from constraint conditions (1.6)–(1.8).
Type 2. Only the first stage shares the technology, while the second stage keeps everything isolated. The revenue model for coalition S is expressed by model (P2(S)).
In the model of technology sharing, it is important to note that there will be changes in the representation of weight parameters and recorded observations compared with models that only share resources. For example, for S={1,2}, each organization has two recorded observations and two facilities, i.e., K(i)=2 and F(i)=2,wherei=1,2. In this case, there are 4 recorded observations, and the inputs for each observation are X1(1),X2(1),X1(2),andX2(2), respectively. The decision constraint for organization i and factory f is expressed by the inequality
λi,f1(1)X1(1)+λi,f2(1)X2(1)+λi,f1(2)X1(2)+λi,f2(2)X2(2)⩽Xf0(i), |
i.e., ∑h∈SK(i)∑j=1λi,fj(h)Xj(h)⩽Xf0(i). Therefore, the model (P2(S)) for the first-stage technology sharing can be expressed as
(P2(S)){RII(S)=max∑i∈SF(i)∑f=1Pf(i)TZf0(i),∑h∈SK(i)∑j=1λi,fj(h)Xj(h)⩽Xf0(i),i∈S,f=1,2,⋯,F(i),(2.1)∑h∈SK(i)∑j=1λi,fj(h)Yj(h)⩾Yf0(i),i∈S,f=1,2,⋯,F(i),(2.2)K(i)∑j=1μfj(i)Yj(i)⩽Yf0(i),i∈S,f=1,2,⋯,F(i),(2.3)K(i)∑j=1μfj(i)Zj(i)⩾Zf0(i),i∈S,f=1,2,⋯,F(i),(2.4)F(i)∑f=1Xf0(i)⩽B(i),i∈S(2.5)∑h∈SK(i)∑j=1λi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(2.6)K(i)∑j=1μfj(i)=1,i∈S,f=1,2,⋯,F(i),(2.7)λi,fj(h)⩾0,μfj(i)⩾0,h∈S,j=1,2,...,K(i),i∈S,f=1,2,⋯,F(i).(2.8) |
In this type, the coalition is formed by the way of technology-sharing of the first stage, which can be reflected by inequalities (2.1), (2.2), and (2.6). In this scenario the cooperating organizations share their best practices so that "all the facilities of the coalition can operate at operation points that are feasible in the expanded joint technology that results from merging their respective technologies" [28].
Type 3. Only the first stage shares both the resource and the technology, while the second stage keeps everything isolated. We give the revenue model for coalition S as
(P3(S)){RIII(S)=max∑i∈SF(i)∑f=1Pf(i)TZf0(i),∑h∈SK(i)∑j=1λi,fj(h)Xj(h)⩽Xf0(i),i∈S,f=1,2,⋯,F(i),(3.1)∑h∈SK(i)∑j=1λi,fj(h)Yj(h)⩾Yf0(i),i∈S,f=1,2,⋯,F(i),(3.2)K(i)∑j=1μfj(i)Yj(i)⩽Yf0(i),i∈S,f=1,2,⋯,F(i),(3.3)K(i)∑j=1μfj(i)Zj(i)⩾Zf0(i),i∈S,f=1,2,⋯,F(i),(3.4)∑i∈SF(i)∑f=1Xf0(i)⩽∑i∈SB(i),(3.5)∑h∈SK(i)∑j=1λi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(3.6)K(i)∑j=1μfj(i)=1,i∈S,f=1,2,⋯,F(i),(3.7)λi,fj(h)⩾0,μfj(i)⩾0,h∈S,j=1,2,⋯,K(i),i∈S,f=1,2,⋯,F(i).(3.8) |
Comparing inequality (2.5) with (3.5), we can find the difference between the models (P2(S)) and (P3(S)). In the model (P3(S)), there is resource-sharing of the first stage among organizations of the alliance, but not in the model (P2(S)).
Type 4. Only the second stage shares the technology, while the first stage keeps everything isolated. The revenue model for the coalition S is given as
(P4(S)){RIV(S)=max∑i∈SF(i)∑f=1Pf(i)TZf0(i),K(i)∑j=1λfj(i)Xj(i)⩽Xf0(i),i∈S,f=1,2,⋯,F(i),(4.1)K(i)∑j=1λfj(i)Yj(i)⩾Yf0(i),i∈S,f=1,2,⋯,F(i),(4.2)∑h∈SK(i)∑j=1μi,fj(h)Yj(h)⩽Yf0(i),i∈S,f=1,2,⋯,F(i),(4.3)∑h∈SK(i)∑j=1μi,fj(h)Zj(h)⩾Zf0(i),i∈S,f=1,2,⋯,F(i),(4.4)F(i)∑f=1Xf0(i)⩽B(i),i∈S,(4.5)K(i)∑j=1λfj(i)=1,i∈S,f=1,2,⋯,F(i),(4.6)∑h∈SK(i)∑j=1μi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(4.7)λfj(i)⩾0,μi,fj(h)⩾0,h∈S,j=1,2,...,K(i),i∈S,f=1,2,⋯,F(i).(4.8) |
Similar to Type 2, in the model (P4(S)), we use inequalities (4.3), (4.4), and (4.7) to express the second stage adopting technology sharing of each organization in coalition S.
Type 5. The first stage only shares the resources, and the second stage only shares the technology. We use the model (P5(S)) to express this scenario:
(P5(S)){RV(S)=max∑i∈SF(i)∑f=1Pf(i)TZf0(i),K(i)∑j=1λfj(i)Xj(i)⩽Xf0(i),i∈S,f=1,2,⋯,F(i),(5.1)K(i)∑j=1λfj(i)Yj(i)⩾Yf0(i),i∈S,f=1,2,⋯,F(i),(5.2)∑h∈SK(i)∑j=1μi,fj(h)Yj(h)⩽Yf0(i),i∈S,f=1,2,⋯,F(i),(5.3)∑h∈SK(i)∑j=1μi,fj(h)Zj(h)⩾Zf0(i),i∈S,f=1,2,⋯,F(i),(5.4)∑i∈SF(i)∑f=1Xf0(i)⩽∑i∈SB(i),(5.5)K(i)∑j=1λfj(i)=1,i∈S,f=1,2,⋯,F(i),(5.6)∑h∈SK(i)∑j=1μi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(5.7)λfj(i)⩾0,μi,fj(h)⩾0,h∈S,j=1,2,...,K(i),i∈S,f=1,2,⋯,F(i).(5.8) |
In the model (P5(S)), from the constraints it is not difficult to see that Type 5 is a combination of Types 1 and 4. Constraint inequalities (5.1), (5.2), and (5.5) reflect that the cooperation mode of Stage 1 is resource pooling. Meanwhile, inequalities (5.3), (5.4), and (5.7) show that stage 2 cooperates in a technology-sharing manner.
Type 6. The two stages only share the technology, and keep the resources isolated. The revenue model for coalition S is given as
(P6(S)){RVI(S)=max∑i∈SF(i)∑f=1Pf(i)TZf0(i),∑h∈SK(i)∑j=1λi,fj(h)Xj(h)⩽Xf0(i),i∈S,f=1,2,⋯,F(i),(6.1)∑h∈SK(i)∑j=1λi,fj(h)Yj(h)⩾Yf0(i),i∈S,f=1,2,⋯,F(i),(6.2)∑h∈SK(i)∑j=1μi,fj(h)Yj(h)⩽Yf0(i),i∈S,f=1,2,⋯,F(i),(6.3)∑h∈SK(i)∑j=1μi,fj(h)Zj(h)⩾Zf0(i),i∈S,f=1,2,⋯,F(i),(6.4)F(i)∑f=1Xf0(i)⩽B(i),i∈S,(6.5)∑h∈SK(i)∑j=1λi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(6.6)∑h∈SK(i)∑j=1μi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(6.7)λi,fj(h)⩾0,μi,fj(h)⩾0,h∈S,j=1,2,...,K(i),i∈S,f=1,2,⋯,F(i).(6.8) |
The constraints of the sixth model (P6(S)) exhibit the scenario of technical cooperation in both stages. Among them, constraints (6.1), (6.2), and (6.6) give the technology sharing in the first stage, and the similar constraints (6.3), (6.4), and (6.7) reflect the second stage. Furthermore, inequality (6.5) indicates that the initial resources are not shared.
Type 7. The first stage shares the resources, and both stages share the technology. The revenue model for coalition S is given as
(P7(S)){RVII(S)=max∑i∈SF(i)∑f=1Pf(i)TZf0(i),∑h∈SK(i)∑j=1λi,fj(h)Xj(h)⩽Xf0(i),i∈S,f=1,2,⋯,F(i),(7.1)∑h∈SK(i)∑j=1λi,fj(h)Yj(h)⩾Yf0(i),i∈S,f=1,2,⋯,F(i),(7.2)∑h∈SK(i)∑j=1μi,fj(h)Yj(h)⩽Yf0(i),i∈S,f=1,2,⋯,F(i),(7.3)∑h∈SK(i)∑j=1μi,fj(h)Zj(h)⩾Zf0(i),i∈S,f=1,2,⋯,F(i),(7.4)∑i∈SF(i)∑f=1Xf0(i)⩽∑i∈SB(i),(7.5)∑h∈SK(i)∑j=1λi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(7.6)∑h∈SK(i)∑j=1μi,fj(h)=1,i∈S,f=1,2,⋯,F(i),(7.7)λi,fj(h)⩾0,μi,fj(h)⩾0,h∈S,j=1,2,...,K(i),i∈S,f=1,2,⋯,F(i).(7.8) |
This situation is the most beneficial for the coalition, because it is the most adequate way of cooperation; at the same time, it is also the most difficult to achieve since it needs to be based on a higher degree of trust and participation than any other cooperation types. Constraints (7.1), (7.2), and (7.6), as well as inequality (7.5), illustrate the technical cooperation and resource pooling between the first stages of each organization in the alliance, respectively. Technology sharing is implemented between the second stage of each member in coalition S, which can be expressed by inequalities (7.3), (7.4), and (7.7).
So far, under the styles of resource pooling and technology sharing, we have developed seven models of cooperative games with two-stage production processes. Then, a natural question is: what characteristics do these games have? We discuss this issue in the following section.
In this section, we discuss two issues: one is the basic properties of the seven NDEA production games, including the super-additive property and the relationships among the seven types of NDEA; the other is the relationship between our NDEA production games and the linear production games in the two-stage scenario, and we draw the conclusion that the NDEA production games are equivalent to the linear production games, and thus the NDEA production games are totally balanced.
In this subsection, we show the properties of the production games proposed in Section 3. For simplicity, we denote the cooperative problems as (N,R), in which the characteristic functions of the cooperative games are the revenue function R of coalition S, and, corresponding to the seven models, R can be expressed by RI(S),RII(S),⋯,RVII(S), respectively.
It is obvious that when coalition S consists of a single organization i, i.e., there is no cooperation among organizations, then these seven types are accordant and coincide with the situation expressed by the programming (P0(i)). Furthermore, it is easy to check that the proposed cooperation game (N,R) is monotonic, i.e., the larger the coalition, the more revenue it gets. This property can be expressed mathematically as
RL(S′)≤RL(S′′),∀S′⊆S′′,L=I,II,...,VII. |
Other properties of the seven proposed DEA production games are given by the following propositions:
Proposition 1. The seven cooperative production games with two-stage processes are super-additive, i.e.,
RL(S′)+RL(S′′)≤RL(S′∪S′′),∀S′⊆N,S′′⊆N,S′⋂S′′=∅,L=I,II,...,VII. |
Proof. For simplicity, we give a detailed proof for Type 1, and the other six types can be proved similarly.
For the disjoint coalitions S′ and S′′, we let
{(λfj(i))∗S′, (μfj(i))∗S′, [Xf0(i)]∗S′, [Yf0(i)]∗S′, [Zf0(i)]∗S′,i∈S′,j=1,2,...,K(i),f=1,2,...,F(i)} |
and
{(λfj(i))∗S″, (μfj(i))∗S″, [Xf0(i)]∗S″, [Yf0(i)]∗S″, , [Zf0(i)]∗S″,i∈S″,j=1,2,...,K(i),f=1,2,...,F(i)} |
be the optimal solutions of the models (P1(S′)) and (P1(S′′)), respectively. Let organization i belong to the coalition S′∪S′′. Then, the solution {˜λfj(i),˜μfj(i),˜Xf0(i),˜Yf0(i),˜Zf0(i)} of the form
˜λfj(i)={(λfj(i))∗S′,ifi∈S′,j=1,2,...,K(i),f=1,2,...,F(i)(λfj(i))∗S′′,ifi∈S′′,j=1,2,...,K(i),f=1,2,...,F(i)(a) |
˜μfj(i)={(μfj(i))∗S′,ifi∈S′,j=1,2,...,K(i),f=1,2,...,F(i)(μfj(i))∗S′′,ifi∈S′′,j=1,2,...,K(i),f=1,2,...,F(i)(b) |
and
[˜Xf0(i),˜Yf0(i),˜Zf0(i)]={[Xf0(i),Yf0(i),Zf0(i)]∗S′,ifi∈S′,f=1,2,...,F(i)[Xf0(i),Yf0(i),Zf0(i)]∗S′′,ifi∈S′′,f=1,2,...,F(i)(c) |
is a feasible solution to (P1(S′∪S′′)). Corresponding to this feasible solution, the value of the objective function for the coalition S′∪S′′ is expressed by
∑i∈S′∪S′′F(i)∑f=1Pf(i)T˜Zf0(i)=∑i∈S′F(i)∑f=1Pf(i)T˜Zf0(i)+∑i∈S′′F(i)∑f=1Pf(i)T˜Zf0(i). |
According to (c), we can see that, if i∈S′, then [˜Xf0(i),˜Yf0(i),˜Zf0(i)]=[Xf0(i),Yf0(i),Zf0(i)]∗S′ is the optimal solution to the model (P1(S′)), which means ∑i∈S′∑F(i)f=1Pf(i)T˜Zf0(i)=RI(S′) is the optimal value of the model (P1(S′)); meanwhile, if i∈S′′, then [˜Xf0(i),˜Yf0(i),˜Zf0(i)]=[Xf0(i),Yf0(i),Zf0(i)]∗S′′ is the optimal solution to the model (P1(S′′)), and so ∑i∈S′′∑F(i)f=1Pf(i)T˜Zf0(i)=RI(S′′) is the corresponding optimal value. As a result,
RI(S′∪S′′)=max∑i∈S′∪S′′F(i)∑f=1Pf(i)TZf0(i)≥RI(S′)+RI(S′′). |
This inequality means that the game (N,RI) is super-additive. The results for the other six types are analogous, and hence the proof is completed.
It should be noted that, since the the solution {˜λfj(i),˜μfj(i),˜Xf0(i),˜Yf0(i),˜Zf0(i)} may not be a feasible solution to the model (P1(S′⋂S′′)), as a result we cannot draw the conclusion that the seven NDEA production games have the character of convexity.
Proposition 2. There exist many relationships among the seven NDEA production games proposed by us. For any S⊆N, we have
(i)RI(S),RII(S),RIII(S),RIV(S),RV(S),RVI(S)≤RVII(S);
(ii)RI(S)≤RIII(S),RI(S)≤RV(S);
(iii)RII(S)≤RIII(S),RII(S)≤RVI(S);
(iv)RIV(S)≤RV(S),RIV(S)≤RVI(S);
(v)∑i∈NR(i)≤RI(N),RII(N),RIII(N),RIV(N),RV(N),RVI(N)≤RVII(N).
Proof. According to the constraint sets of the seven NDEA production games (P1(S)),(P2(S)),...,(P7(S)), we can naturally obtain the relationships of the optimal values of the seven linear programs.
Specifically, let the set of constraints for the seven linear programming models be T1, T2, ...,T7, respectively. Then, we have
T1,T2,T3,T4,T5,T6⊂T7;T1⊂T3,T1⊂T5;T2⊂T3,T2⊂T6;T4⊂T5,T4⊂T6. |
Moreover, as these seven cooperative production games (N,RI),L=I,II,...,VII are super-additive, we have
∑i∈NR(i)≤RI(N),RII(N),RIII(N),RIV(N),RV(N),RVI(N)≤RVII(N). |
In summary, the above five groups of relationships between the seven NDEA production games have been established, and hence the proof is completed.
González-Díaz et al. [13] proved that the class of linear production games coincides with the class of non-negative totally balanced games. Curiel [7] drew the conclusion that the class of linear programming games is equivalent to the class of totally balanced games. Therefore, any non-negative totally balanced games are equivalent to the linear production games and are also equivalent to the linear programming games. Following the approach of Lozano [28] and Borrero et al. [4], we will demonstrate that the aforementioned NDEA games can be formulated as the linear programming games, and thus they are equivalent to the linear production games, and, therefore, are totally balanced games.
Owen [32] considered that there are n players who can decide whether to pool their available resources to produce some outputs, and each player i(i∈N={1,2,...,n}) possesses its own resource B(i). Here, each player can pool its resource together with other players' resources to form a coalition S to produce the outputs YS. The main characteristics of linear production games are that there exists a linear production function with a technological matrix A. The market price vector w∈Rs is known. The total resources available in coalition S is B(S)=∑i∈SB(i). Then, the maximization problem of the revenue obtained by coalition S can be formulated as
v(S)=maxwT⋅YSs.t.AYS⩽B(S)(Linear Production Game, LPDG).YS⩾0 |
An extension of linear production games is the so-called linear programming game [7]. These are games whose characteristic function is obtained by solving linear programming problems in which the right-hand sides in the constraints depend on the coalitions. In terms of form, the linear programming games have an additional set of equality constraints compared to linear production games, which can be expressed as
v(S)=maxwT⋅YSs.t.AYS⩽B(S)(Linear Programming Game, LPGG).QYS=D(S)YS⩾0 |
It should be noted that the matrices AandQ on the left-hand sides of the constraints do not change with colation S, and a change in alliance S only affects the vectors B(S) and D(S) on the right-hand sides.
In order to make a game with practical meaning, the linear programming problems need to be feasible and bounded for every coalition. In the case of DEA production games with variable returns to scale, for some coalitions S⊆N the problems may turn out to be infeasible. This happens, for example, if the resources no longer permit the recorded observations to be supported [4]. The rest of the results in this subsection are referred to as the subclass of DEA production games with variable returns to scale for which all the coalitions are feasible.
Proposition 3. The seven NDEA production games (N,RL),L=I,II,...,VII proposed by us, in which all the coalitions are feasible, can be expressed as linear programming games.
Proof. First, for the seven NDEA models Pl(S),l=1,2,...,7 proposed by us, we can see that, in any optimal solution, constraint (l.4) (the fourth constraint condition of the model Pl(S)), which defines the target final outputs of each facility Zf0(i), holds as equality. So, we can use the left-hand side of (l.4) to replace the Zf0(i) in the objective function. Furthermore, there exists an optimal solution to the model Pl(S)(l=1,2,...,7) for which the corresponding constraints that define the target inputs Xf0(i) of each facility also hold as equality, so we can use the left-hand side of (l.1) to substitute the Xf0(i) in the left-hand side of (l.5) [16]. Meanwhile, we can omit Yf0(i) and merge (l.2) and (l.3) together. In this way, the simplified model will only contain variables λ and μ. Furthermore, for simplicity, we assume that Pf(i)=P∈Rt, and, taking the model (P1(S)) as an example, it can be written as
(˜P1(S)){RI(S)=max∑i∈SF(i)∑f=1K(i)∑j=1PTμfj(i)Zj(i),∑i∈SF(i)∑f=1K(i)∑j=1λfj(i)Xj(i)⩽∑i∈SB(i)K(i)∑j=1(λfj(i)−μfj(i))Yj(i)⩾0,i∈S,f=1,2,⋯,F(i)K(i)∑j=1λfj(i)=1,K(i)∑j=1μfj(i)=1,i∈S,f=1,2,⋯,F(i)λfj(i)⩾0,μfj(i)⩾0,j=1,2,...,K(i),i∈S,f=1,2,⋯,F(i). |
As shown in the above model, the simplified model (˜P1(S)) has three constraints. The first constraint is related to the initial inputs, the second constraint pertains to intermediate products, and the third constraint is the requirement that the weight coefficients sum up to 1, representing the constraint of variable returns to scale.
In order to write the games (N,RL),L=I,II,...,VII as linear programming games, we need to establish the following stacked matrices. Based on the different collaboration scenarios between each stage, we conduct the following classification discussions for X,Y,andZ, as well as for the weight coefficients λ and μ. We refer to Section 2 for the definitions of the variables such as X(N) and X(i).
(1) For the initial inputs X, we consider the following four scenarios for the stacked matrix of X:
(ⅰ) The first stage shares both the resources and the technology,
X1=(X(N),⋯,X(N)⏟F(1),X(N),⋯,X(N),⏟F(2)⋯,X(N),⋯,X(N)⏟F(n))m×(K(N)×F(N)). |
(ⅱ) The first stage only shares the resources,
X2=(X(1),⋯,X(1)⏟F(1),X(2),⋯,X(2),⏟F(2)⋯,X(n),⋯,X(n)⏟F(n))m×∑ni=1K(i)×F(i). |
(ⅲ) The first stage only shares the technology,
X3=(X(N),⋯,X(N)⏟F(1)0⋯00X(N),⋯,X(N)⏟F(2)⋯0⋯⋯⋯⋯00⋯X(N),⋯,X(N)⏟F(n))(m×n)×(K(N)×F(N)). |
(ⅳ) There is no collaboration in terms of resources or technology in the first stage,
X4=(X(1),⋯,X(1)⏟F(1)0⋯00X(2),⋯,X(2)⏟F(2)⋯0⋯⋯⋯⋯00⋯X(n),⋯,X(n)⏟F(n))(m×n)×∑ni=1K(i)×F(i). |
(2) For the intermediate products Y, we consider the following two scenarios for the stacked matrix of Y:
(ⅰ) The stage under consideration (either the first or second stage) is with technology collaboration,
Y1=(γ(1)0⋯00γ(2)⋯0⋯00⋯γ(n))(s×F(N))×(K(N)×F(N)), |
where
γ(i)=(Y(N)0⋯00Y(N)⋯0⋯00⋯Y(N))(s×F(i))×(K(N)×F(i)). |
(ⅱ) The stage under consideration (either the first or second stage) is without technology collaboration,
Y2=(γ(1)0⋯00γ(2)⋯0⋯00⋯γ(n))(s×F(N))×∑ni=1K(i)×F(i), |
where
γ(i)=(Y(i)0⋯00Y(i)⋯0⋯00⋯Y(i))(s×F(i))×(K(i)×F(i)). |
(3) For the final outputs Z, we consider the following two scenarios for the stacked matrix of Z:
(ⅰ) There is technology collaboration in the second stage,
Z1=(Z(N),⋯,Z(N)⏟F(1),Z(N),⋯,Z(N),⏟F(2)⋯,Z(N),⋯,Z(N)⏟F(n))t×(K(N)×F(N)). |
(ⅱ) There is no technology collaboration in the second stage,
Z2=(Z(1),⋯,Z(1)⏟F(1),Z(2),⋯,Z(2)⏟F(2),⋯,Z(n),⋯,Z(n)⏟F(n))t×∑ni=1K(i)×F(i). |
(4) For the weight coefficients λ and μ, we consider the following four scenarios:
From the above construction of the matrices, it is not difficult to observe that the dimensions of the weight coefficients λ and μ are related to the existence of technology collaboration.
(ⅰ) There is technology collaboration in the first stage,
(λ1)T=(α(1),α(2),⋯,α(n))1×(K(N)×F(N)), |
where
α(i)=(λi,11(1),⋯,λi,1K(n)(n)⏟K(N),λi,21(1),⋯,λi,2K(n)(n)⏟K(N),⋯,λi,F(i)1(1),⋯,λi,F(i)K(n)(n)⏟K(N))1×(K(N)×F(i)). |
(ⅱ) There is no technology collaboration in the first stage,
(λ2)T=(α(1),α(2),⋯,α(n))1×∑ni=1K(i)×F(i), |
where
α(i)=(λi,11(i),⋯,λi,1K(i)(i),⏟K(i)λi,21(i),⋯,λi,2K(i)(i),⏟K(i)⋯,λi,F(i)1(i),⋯,λi,F(i)K(i)(i)⏟K(i))1×(K(i)×F(i)). |
(ⅲ) There is technology collaboration in the second stage,
(μ1)T=(β(1),β(2),⋯,β(n))1×(K(N)×F(N)), |
where
β(i)=(μi,11(1),⋯,μi,1K(n)(n),⏟K(N)μi,21(1),⋯,μi,2K(n)(n),⏟K(N)⋯,μi,F(i)1(1),⋯,μi,F(i)K(n)(n)⏟K(N))1×(K(N)×F(i)). |
(ⅳ) There is no technology collaboration in the second stage,
(μ2)T=(β(1),β(2),⋯,β(n))1×∑ni=1K(i)×F(i), |
where
β(i)=(μi,11(i),⋯,μi,1K(i)(i),⏟K(i),μi,21(i),⋯,μi,2K(i)(i),⏟K(i)⋯,μi,F(i)1(i),⋯,μi,F(i)K(i)(i)⏟K(i))1×(K(i)×F(i)). |
(5) In order to ensure that the matrix on the left-hand side of the linear programming game remains unchanged, the stacked matrices constructed above include all the observed values of all the organizations. In the practical computation process, for a given coalition S, we must set the weight coefficients of the organizations not in coalition S to 0. This requirement can be achieved by constructing the following matrix G:
(ⅰ) The stage under consideration (either the first or second stage) is with technology collaboration,
G1=(H,⋯,H⏟F(1),H,⋯,H⏟F(2),⋯,H,⋯,H⏟F(n))n×(K(N)×F(N)), |
where
H=(1,⋯,1⏟K(1)0⋯001,⋯,1⏟K(2)⋯0⋯00⋯1,⋯,1⏟K(n))n×K(N). |
For the matrix H, if j∈D(i), then hij=1; otherwise, hij=0.
(ⅱ) The stage under consideration (either the first or second stage) is without technology collaboration,
G2=(0)n×∑ni=1K(i)×F(i). |
(6) We ensure that the sum of weight coefficients is equal to 1 by constructing the matrix V. For the matrix V, we also consider two scenarios:
(ⅰ) The stage under consideration (either the first or second stage) is with technology collaboration,
V1=(C(1)0⋯00C(2)⋯0⋯00⋯C(n))F(N)×(K(N)×F(N)), |
where
C(i)=(1,⋯,1⏟K(N)0⋯001,⋯,1⏟K(N)⋯0⋯00⋯1,⋯,1⏟K(N))F(i)×(K(N)×F(i)). |
(ⅱ) The stage under consideration (either the first or second stage) is without technology collaboration,
V2=(C(1)0⋯00C(2)⋯0⋯00⋯C(n))F(N)×∑ni=1K(i)×F(i), |
where
C(i)=(1,⋯,1⏟K(i)0⋯001,⋯,1⏟K(i)⋯0⋯00⋯1,⋯,1⏟K(i))F(i)×(K(i)×F(i)). |
(7) We construct three new vectors, b(i),q(i),andg(i), on the right-hand side.
First, let us consider the resource vector b(i):
(ⅰ) There is resource collaboration in the first stage,
(b1(i))T=(B(i))T=(B1(i),⋯,Bm(i))1×m,i∈N. |
(ⅱ) There is no resource collaboration in the first stage,
(b2(i))T=(0,⋯,0⏟m,⋯,0,⋯,0⏟m,B1(i),⋯,Bm(i)⏟m,0,⋯,0,⏟m⋯,0,⋯,0⏟m)1×(m×n). |
Then, the vectors q(i)andg(i) are constructed as follows:
For each player i∈N, a vector e(i)∈Rn is a standard unit vector such that e(i)i=1 and e(i)j=0 for all j≠i. We denote q(i)=M×e(i)∈Rn with a sufficiently large M in order not to limit the value of the corresponding λ and μ.
We define g(i)∈RF(N), such that g(i)j=1 if j∈D(i); and g(i)j=0 otherwise:
(g(i))T=(0,⋯,0,⏟F(1)⋯,0,⋯,0⏟F(i−1),1,⋯,1,⏟F(i)0,⋯,0⏟F(i+1),⋯,0,⋯,0⏟F(n))1×F(N). |
Denote bc(S)=∑i∈Sbc(i),c=1,2, where c=1 represents resource cooperation, while c=2 represents resource non-cooperation, q(S)=∑i∈Sq(i), and g(S)=∑i∈Sg(i).
For example, we consider the organizations with only one stage, N={1,2,3}, S={1,2}, K(i)=1, and F(i)=1. If there exists technology collaboration, then
H=(1,0,00,1,00,0,1)3×3,G1=(1,0,0,1,0,0,1,0,00,1,0,0,1,0,0,1,00,0,1,0,0,1,0,0,1)3×9, |
C(i)=(1,1,1)1×3,V1=(1,1,1,0,0,0,0,0,00,0,0,1,1,1,0,0,00,0,0,0,0,0,1,1,1)3×9, |
α(i)=(λi,11(1),λi,11(2),λi,11(3))1×3simply→(λi(1),λi(2),λi(3))1×3, |
(λ1)T=(λ1(1),λ1(2),λ1(3),λ2(1),λ2(2),λ2(3),λ3(1),λ3(2),λ3(3))1×9, |
q(i)=M×e(i)3×1,g(i)=e(i)3×1,i=1,2,3, |
q(S)=∑i∈Sq(i)=q(1)+q(2)=(M,M,0)T,g(S)=∑i∈Sg(i)=g(1)+g(2)=(1,1,0)T. |
The inequality G1λ1≤q(S) guarantees that λi(3)=0,i=1,2,3. Simultaneously, by taking M as a sufficiently large number, it allows λi(1)andλi(2) (i=1,2,3) to take any values. Furthermore, the equality V1λ1=g(S) guarantees that λi(1)+λi(2)+λi(3)=1(i=1,2) and λ3(1)+λ3(2)+λ3(3)=0.
Then, the models Pl(S),l=1,2,...,7 can be written as linear programming games. Taking the model ˜P1(S) for example, it can be written as
(ˆP1(S)){RI(S)=max0λ2+PTZ2μ2=(0PTZ2)(λ2μ2),X2λ2+0μ2=(X20)(λ2μ2)⩽b1(S)=∑i∈Sb1(i),−(Y2λ2−Y2μ2)=(−Y2Y2)(λ2μ2)⩽0,G2λ2+0μ2=(G20)(λ2μ2)⩽q(S)=∑i∈Sq(i),0λ2+G2μ2=(0G2)(λ2μ2)⩽q(S)=∑i∈Sq(i),V2λ2+0μ2=(V20)(λ2μ2)=g(S)=∑i∈Sg(i),0λ2+V2μ2=(0V2)(λ2μ2)=g(S)=∑i∈Sg(i),λ2⩾0,μ2⩾0. |
For the other models Pl(S),l=2,...,7, as long as we consider the cases of resource collaboration and technology collaboration, we can fill in the corresponding values of X,Y,Z,λ,andμ to obtain the respective forms of the linear programming games.
According to González-Díaz et al. [13] and Curiel [7], it is known that any non-negative totally balanced game is equivalent to a linear production game and is also equivalent to a linear programming game. This means that the linear production games, the linear programming games, and the totally balanced games are equivalent. In conclusion, the NDEA game belongs to the class of linear programming games, thus making it equivalent to a linear production game and, therefore, a totally balanced game.
According to Owen [32], Curiel [7], Lozano [28], and Borrero et al. [4], we can compute the dual problems of ˆPl(N)(l=1,2,⋯,7) and obtain the shadow prices corresponding to the respective constraints, denoted as δ1,δ2,δ3,δ4,δ5,δ6,andδ7. Consequently, we can obtain a special core solution of the linear programming game, known as the Owen set
ui=δ1b(i)+δ20+δ3q(i)+δ4q(i)+δ5g(i)+δ6g(i),i∈N, |
where, if there is resource collaboration in the first stage, b(i)=b1(i); otherwise, b(i)=b2(i).
Due to the sufficient largeness of M, the strict inequality constraints on q(N) always hold in the optimal solution of the model ˆPi(N). Therefore, according to the complementary slackness conditions, we have δ3=δ4=0. Consequently, the Owen set can be further simplified to ui=δ1b(i)+δ5g(i)+δ6g(i),i∈N, in which δ1 represents the shadow price of the initial inputs, while δ5 and δ6 represent the dual variable of the constraints ∑λ=1and∑μ=1, respectively.
On the other hand, Shapley [35] showed that a balanced game has a non-empty core. In particular, when the core is non-empty, the nucleolus, proposed by Schmeidler [34], always belongs to the core and it is unique. Because the seven games (N,RL),L=I,II,...,VII are balanced, the proposed games will always have stable nucleolus allocations among organizations. In the subsequent numerical and empirical analysis, we will provide the nucleolus and Owen sets for the corresponding games, respectively.
In order to demonstrate the validity of the proposed approach, we provide a numerical example to illustrate its effectiveness. Additionally, we apply the proposed approach to an empirical analysis of 17 branches of the China Construction Bank scattered throughout the Anhui Province.
To investigate the synergy resulting from the cooperative methods of resource pooling and technology sharing on the revenue of the coalition, an example which incorporates one initial input, one intermediate product, and a single final output is employed to demonstrate the effectiveness of the suggested approach. Moreover, by making use of the essential characterizations of the nucleolus and the Owen set, the correlation between the cooperative maneuvers and the revenue allocation to each participant in the coalition is studied. We analyze the example from the five aspects given below:
1) The efficiency of two stages and the production frontiers.
Suppose that there are four organizations (A, B, C, and D) with five observed decision-making units (DMUs) each, resulting in a total of twenty DMUs. The last two columns of Table 3 present the output-oriented technical efficiencies of Stages Ⅰ and Ⅱ for these twenty DMUs, which were randomly generated. Given the technology sharing and initial resource pooling occurring between the same stages of production, this study utilizes the single-stage DEA efficiency values to evaluate the effect of each organization on the production possibility set within the same stage. The observations of each organization are then used to analyze how such entities may shift the frontier edge of the given production stage.
DMU (observed values) | Input | Intermediate product | Output | Efficiency | ||
Stage Ⅰ | Stage Ⅱ | |||||
A | 1 | 10 | 25 | 45 | 0.89 | 1 |
2 | 25 | 29 | 36 | 0.73 | 0.77 | |
3 | 21 | 38 | 50 | 1 | 1 | |
4 | 29 | 33 | 36 | 0.83 | 0.75 | |
5 | 36 | 31 | 35 | 0.78 | 0.74 | |
B | 6 | 10 | 28 | 40 | 1 | 0.87 |
7 | 16 | 32 | 45 | 0.96 | 0.94 | |
8 | 25 | 30 | 46 | 0.76 | 0.98 | |
9 | 26 | 40 | 48 | 1 | 0.96 | |
10 | 21 | 37 | 41 | 0.97 | 0.83 | |
C | 11 | 21 | 26 | 43 | 0.68 | 0.95 |
12 | 37 | 28 | 32 | 0.7 | 0.69 | |
13 | 27 | 24 | 30 | 0.6 | 0.71 | |
14 | 15 | 24 | 42 | 0.74 | 1 | |
15 | 20 | 24 | 32 | 0.65 | 0.76 | |
D | 16 | 22 | 36 | 45 | 0.94 | 0.91 |
17 | 23 | 31 | 40 | 0.8 | 0.85 | |
18 | 24 | 28 | 45 | 0.71 | 0.98 | |
19 | 28 | 34 | 38 | 0.85 | 0.78 | |
20 | 25 | 37 | 42 | 0.93 | 0.85 |
Table 3 offers evidence that, for Organization A, DMU1 is efficient in Stage Ⅱ, and DMU3 is revealed to be efficient in both Stages Ⅰ and Ⅱ. Additionally, Organization B boasts two technically efficient DMUs (DMU6 and DMU9) in Stage Ⅰ; in contrast, Organization C has only one DMU (DMU14) attaining efficiency in Stage Ⅱ. No technically efficient DMU is present in Organization D.
In order to gain an insight into the production capabilities of the four organizations and the entire production system, Figure 2 displays the production frontiers of the respective entities.
As depicted in production frontiers (Figure 2), the letter F represents the first stage, whereas the letter S symbolizes the second stage. Meanwhile, the numbers on the right-hand side of the symbols correspond with the respective sets of observations. When looking at the four organizations together, the two bold lines denote the leading edge of both stages Ⅰ and Ⅱ, respectively. The remaining eight thin lines exhibit the fronts of the four organizations in Stages Ⅰ and Ⅱ.
As illustrated in Figure 2, it appears that the technology of Organizations A and B is significantly more advanced than that of Organizations C and D. This observation is also consistent with the findings of Lozano [28], which highlights that it is not the average efficiency of the organization, but rather the specific observation points located at the edge of the organization that determine the benefits acquired by the organization from the conglomerate. This can be interpreted to imply that the extent to which a production organization is able to push the production frontier of the colation beyond its limit is a precise reflection of its contribution to the colation. Therefore, it can be seen from Figure 2 that the observation points of Organizations A and B constitute the production frontier, while the observation points of Organizations C and D are mostly located inside the frontier.
As the DEA efficiency value represents the relative technology level, we may conclude that Organization A has a relatively higher overall technology level, Organization D has a relatively lower overall technology level, Organization B has a higher technology level in the first stage, and Organization C has a higher technology level in the second stage.
2) The maximal revenue of coalitions in seven types.
For the sake of convenience, suppose the price of the final output is 1, i.e., P=1 for all the outputs, each organization has three facilities, and the original inputs of resources for the four organizations are 50, 40, 70, and 80, respectively.
We first deal with the maximum revenue problem in the case where there is no cooperation among the organizations. The numerical results based on the model (P0(i)) are listed in Table 4.
Facility | Resource consumed Xf0(i) | Revenue PZf0(i) | Revenue of organization i ∑f∈F(i)PZf0(i) | Resource surplus | |
A | F1 | 21 | 50 | 144.09 | 0 |
F2 | 19 | 49.09 | |||
F3 | 10 | 45 | |||
B | F1 | 15.11 | 46.44 | 138.44 | 0 |
F2 | 12.44 | 46 | |||
F3 | 12.44 | 46 | |||
C | F1 | 21 | 43 | 129 | 7 |
F2 | 21 | 43 | |||
F3 | 21 | 43 | |||
D | F1 | 22 | 45 | 135 | 14 |
F2 | 22 | 45 | |||
F3 | 22 | 45 | |||
sum | 219 | 546.53 | 546.53 | 21 |
Table 4 shows that when the organizations have certain initial resources and do not cooperate with each other, both Organizations A and B will use up their initial resources and obtain the maximum profits of 144.09 and 138.44, respectively. Meanwhile, Organizations C and D, at their current technological levels, will have the initial resource balances of 7 and 14, respectively, and correspondingly obtain the maximum profits of 129 and 135, respectively.
With a balance of initial resources, if the organizations can cooperate with each other, depending on the method of cooperation, the resources will be fully utilized or effectively saved, and the benefits will increase. So, we discuss the cases where the organizations can cooperate with each other and form coalitions of the seven types, and the maximized revenue of the corresponding fifteen coalitions are shown in Table 5.
Coalition | Maximal revenue of coalitions in seven types | ||||||
Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
A | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 |
B | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 |
C | 129 | 129 | 129 | 129 | 129 | 129 | 129 |
D | 135 | 135 | 135 | 135 | 135 | 135 | 135 |
AB | 283.3 | 284.07 | 284.64 | 285.7 | 287.1 | 287.41 | 287.41 |
AC | 278 | 273.09 | 279 | 280.58 | 285.38 | 294.09 | 297.27 |
AD | 285 | 279.09 | 285 | 292.94 | 297.82 | 294.09 | 300 |
BC | 268.58 | 267.44 | 273 | 269.02 | 269.58 | 281.48 | 281.78 |
BD | 275.73 | 273.44 | 279 | 280.64 | 282.33 | 282.44 | 283.42 |
CD | 264 | 264 | 264 | 266.16 | 267.47 | 270 | 270 |
ABC | 416.44 | 413.07 | 422.12 | 422.19 | 427.55 | 437.41 | 439.86 |
ABD | 423.6 | 419.07 | 428.92 | 434.55 | 439.62 | 437.41 | 443.36 |
ACD | 414 | 408.09 | 414 | 429.43 | 434.87 | 444.09 | 450 |
BCD | 405.87 | 402.44 | 408 | 411.79 | 413.97 | 425.48 | 426.72 |
ABCD | 553.75 | 548.07 | 558 | 571.04 | 579.65 | 587.41 | 595.8 |
According to the maximal revenue of coalitions in the seven types (Table 5), it is not difficult to find that, under the seven types of cooperation, the revenue of the cooperation among the organizations is not less than the sum of non-cooperation among organizations. For example, under Type 1, the revenue of the colation ABC is 416.44, while without cooperation, the sum of the revenue of Organizations A, B, and C is 144.09+138.44+129 = 411.53, and it is apparent that 416.44 > 411.53.
3) The resource surplus and revenue increase in seven cooperative types.
In order to imply the effect of saving the initial resource of these seven cooperative types, we consider the situation that all the organizations form a grand coalition (coalition ABCD), and the consumption data of resources for each organization in each type are given in Table 6. Note that, according to the hypothesis, the initial resources of a grand coalition total 240. To facilitate comparison, we denote the non-cooperative situation as Type 0, which is given in the second column in Table 6 according to the resource use and savings in Table 4.
Type 0 | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
A | 50 | 63 | 50 | 63 | 50 | 63 | 50 | 63 |
B | 40 | 48 | 40 | 78 | 40 | 57 | 40 | 63 |
C | 63 | 63 | 30 | 30 | 70 | 54 | 63 | 63 |
D | 66 | 66 | 30 | 30 | 75 | 66 | 63 | 51 |
Resource surplus | 21 | 0 | 90 | 39 | 5 | 0 | 24 | 0 |
According to the resource consumption of the organizations (Table 6), we can see that the following three types can both save resources and increase the revenue in the grand coalition: Type 2 (where only the first stage shares the technology, for the total revenue, we have 548.07 > 546.53 ( = 144.09+138.44+129+135), and for the resource surplus we have 90 > 21), Type 3 (where only the first stage shares both the technology and resources), and Type 6 (where the two stages only share the technology and keep the resources isolated). For Type 7 (where all the stages cooperate completely, the total revenue there is 595.8 > 546.53), although the original resources cannot be saved, the revenue of the grand coalition can be maximized and hence is the maximal of these seven types.
4) The revenue allocation based on the nucleolus and the Owen set.
According to Table 5, we analyze the allocation of coalition revenues among the organizations based on the basic definitions of the nucleolus and the Owen set. Since the seven NDEA production games are balanced, and the nucleolus and the Owen set are in the core, the nucleolus and the Owen set reflects the stability of the allocation scheme. Therefore, here we choose these two solution concepts as a result of the assignment. We use the R language with the CoopGame package to obtain the nucleolus, and use the proof method of Proposition 3 to calculate the Owen set, which are shown in Table 7.
Organization | A | B | C | D | |
Type1 | Nucleolus | 147.87 | 138.52 | 130.14 | 137.22 |
Owen Set | 147.87 | 138.44 | 130.15 | 137.29 | |
Type2 | Nucleolus | 144.86 | 139.21 | 129 | 135 |
Owen Set | 145.45 | 138.62 | 129 | 135 | |
Type3 | Nucleolus | 149.96 | 143.96 | 129.04 | 135.04 |
Owen Set | 150 | 144 | 129 | 135 | |
Type4 | Nucleolus | 153.54 | 140.02 | 132.75 | 144.73 |
Owen Set | 144.09 | 141.61 | 136.49 | 148.85 | |
Type5 | Nucleolus | 157.12 | 141.61 | 134.52 | 146.41 |
Owen Set | 145.91 | 141.61 | 140.03 | 152.1 | |
Type6 | Nucleolus | 155.46 | 140.88 | 145.3 | 145.78 |
Owen Set | 145.45 | 141.96 | 150 | 150 | |
Type7 | Nucleolus | 159.01 | 142.12 | 146.05 | 148.62 |
Owen Set | 145.45 | 141.96 | 152.45 | 155.94 |
For the convenience of comparison, the cooperative surplus (i.e., the negative quantity of the excess) obtained for each organization in the seven types of cooperation based on the concepts of the nucleolus and the Owen set are given in Table 8.
Organization | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Nucleolus | A | 3.78 | 0.77 | 5.87 | 9.45 | 13.03 | 11.37 | 14.92 |
B | 0.09 | 0.77 | 5.52 | 1.59 | 3.17 | 2.44 | 3.68 | |
C | 1.14 | 0 | 0.04 | 3.75 | 5.52 | 16.3 | 17.05 | |
D | 2.22 | 0 | 0.04 | 9.73 | 11.41 | 10.78 | 13.62 | |
Owen set | A | 3.78 | 1.36 | 5.91 | 0 | 1.82 | 1.36 | 1.36 |
B | 0 | 0.18 | 5.56 | 3.17 | 3.17 | 3.52 | 3.52 | |
C | 1.15 | 0 | 0 | 7.49 | 11.03 | 21 | 23.45 | |
D | 2.29 | 0 | 0 | 13.85 | 17.1 | 15 | 20.94 |
Among the seven types of cooperation, there is no technical cooperation in Stage Ⅱ in Types 1 to 3, and technical cooperation exists in Stage Ⅱ in Types 4 to 7. From Table 3, the second group of cooperative types (Types 4 to 7) creates more cooperative surplus than the first group (Types 1 to 3). The reason is that, under the setting of initial resource quantity, there is a relative excess of output in the first stage, so the cooperation in the second stage is particularly important.
According to Table 8, we can see that the cooperative surplus of both the nucleolus and the Owen set are relatively similar in the first group of cooperative types (Types 1 to 3) where there is no technical cooperation in Stage Ⅱ, but in the second group of cooperative types (Types 4 to 7) where technical cooperation exists in Stage Ⅱ there are some differences in cooperative surplus for the nucleolus and the Owen set.
5) Investigating each type of cooperation.
First, we investigate the first group of cooperation types (Types 1 to 3), in which the cooperation only exists in the first stage. As shown in Figure 2, the technology of Organizations A and B is relatively advanced, while Organizations C and D have abundant resources.
Type 1: There is only resource cooperation in the first stage. Comparing Type 0 with Type 1 in Table 6, we can see that Organizations A and B add 13 and 8 units of inputs, respectively, and Organizations C and D provide 7 and 14 inputs correspondingly. Organization A has more potential production capacity, and Organization D provides more input resources, so Organizations A and D receive the most cooperative surplus.
Type 2: There is only technology cooperation in the first stage. As shown in Figure 2, Organizations C and D do not create value for the alliance, so they are not assigned. Intuitively, even if Organizations C and D are relatively unadvanced, after obtaining the cutting-edge technology of Organizations A and B they can still increase the output and thus contribute to the alliance. However, Organizations C and D have two-stage production processes and have variable returns to scales, and they have excess inputs in Stage Ⅱ, so even if the technology in the first stage is improved and the output of the first stage is increased, the output of the second stage cannot increase and thus create value for the colation. Therefore, the final cooperative surplus of Organizations C and D is 0.
Type 3: There is technological cooperation and resource sharing in the first stage. Resources can flow from Organizations C and D to Organizations A and B, thus creating more revenue for the coalition. At this time, besides resource pooling, technology sharing should also be considered when discussing the contribution of Organizations A and B to the colation. The contribution of Organizations A and B is relatively greater than that in Type 1. As a result, they gain more cooperative surplus.
Next, we investigate the second group of cooperation types (Types 4 to 7), with technical cooperation in the second stage. Type 7 gains the most cooperative surplus because it has the most cooperative manner by sharing both resources and technology in the first stage.
Type 4: There is only technology cooperation in the second stage. Since the second stage can have technology cooperation, the resources of Organizations C and D are relatively fully utilized. Furthermore, in the second stage, Organizations A and D have a relatively higher technology level, and so they also play a greater role in the cooperation. In the nucleolus, Organizations A and D obtain the most cooperative surplus, while in the Owen set, Organizations C and D receive the most cooperative surplus. The difference may be due to the fact that the Owen set pays greater attention to the resources.
Type 5: There is resource pooling in the first stage and technology sharing in the second stage. From Table 8, we can see that Organization A has the most cooperative surplus in the nucleolus due to its high technology level, while Organization D has the most cooperative surplus in the Owen set because of its rich initial resources.
The distribution of cooperative surplus obtained by each organization is similar in Types 6 and 7. Organization C has a relatively high cooperative surplus in both the nucleolus and the Owen set because Organization C is rich in initial resources and has a high technology level in the second stage. On the other hand, Organization A receives the second highest cooperative surplus in the nucleolus because it has a high technology level in both stages, and Organization D obtains the second highest cooperative surplus in the Owen set due to the fact that it has the most initial resources.
To summarize, we obtain the following conclusions:
a) From the aspect of production frontiers, the specific observation points located at the edge of the organization determine the benefits acquired by the organization from the colation. These phenomena are consistent with the findings of Lozano [28].
b) Organization A has a relatively higher overall technology level, Organization B has a higher technology level in the first stage, Organization C performs a higher technological level in the second stage, and Organization D has a relatively lower overall technological level.
c) The cooperation of production organizations can increase the total revenue.
d) Cooperation can increase revenue, and the most gains with realized with full cooperation (Type 7).
e) The second group of cooperative types (Types 4 to 7) creates more cooperative surplus than the first group (Types 1 to 3).
f) The cooperative surplus of both the nucleolus and the Owen set are relatively similar in the first group of cooperative types (Types 1 to 3), but have some differences in the second group of cooperative types (Types 4 to 7).
In this subsection, we examine 17 commercial bank branches located in the Anhui Province, China, and analyze their revenue distribution among subsidiaries across different types of cooperation.
We adopt a methodology similar to that of Yang et al. [42] to model commercial bank activities as a two-stage network process. The first stage involves fundraising, and the second stage involves profit earning. The model includes three initial inputs: Fixed Assets (denoted as X1), Employees (X2), and Expenditure (X3); two intermediate products: Credit (Y1) and Interbank Loans (Y2); and two final outputs: Loans (Z1) and Profit (Z2). All variables are measured in units of 100-thousand CNY, and specific data can be found in Table 9.
Name | X1 | X2 | X3 | Y1 | Y2 | Z1 | Z2 | Stage Ⅰ | Stage Ⅱ | |
A | Bengbu | 0.5915 | 0.611 | 0.4758 | 50.1164 | 1.7634 | 19.4829 | 0.66 | 0.8 | 0.71 |
Huainan | 0.7237 | 0.645 | 0.6061 | 48.2831 | 3.4098 | 34.412 | 0.7713 | 0.67 | 0.74 | |
Huaibei | 0.515 | 0.486 | 0.3763 | 35.0704 | 2.348 | 15.2804 | 0.3203 | 0.75 | 0.44 | |
Fuyang | 1.2481 | 0.638 | 0.4574 | 45.0508 | 1.7237 | 9.2354 | 0.3019 | 0.75 | 0.35 | |
Suzhou | 0.705 | 0.575 | 0.4036 | 38.1625 | 2.2492 | 12.0171 | 0.3138 | 0.73 | 0.39 | |
Bozhou | 0.3418 | 0.256 | 0.1594 | 13.4364 | 0.4064 | 2.5326 | 0.0057 | 1 | 1 | |
B | Hefei | 1.0168 | 1.221 | 1.2215 | 166.9755 | 8.3098 | 122.1954 | 3.7569 | 1 | 1 |
Anqing | 1.2363 | 0.713 | 0.5547 | 37.4954 | 4.0825 | 20.6013 | 0.4864 | 0.68 | 0.61 | |
Chuzhou | 0.6446 | 0.432 | 0.4012 | 30.1676 | 2.3354 | 13.813 | 0.3772 | 0.78 | 0.61 | |
Luan | 0.7239 | 0.51 | 0.3709 | 26.5391 | 1.3416 | 5.0961 | 0.1453 | 0.56 | 0.28 | |
Chaohu | 0.6678 | 0.423 | 0.3471 | 22.1848 | 1.1767 | 9.2348 | 0.2002 | 0.56 | 0.48 | |
C | Maanshan | 0.4775 | 0.526 | 0.3848 | 49.9174 | 5.4613 | 34.9897 | 0.843 | 1 | 0.78 |
Tongling | 0.6125 | 0.407 | 0.3407 | 23.1052 | 1.2413 | 32.5778 | 0.4616 | 0.63 | 1 | |
Wuhu | 0.7911 | 0.708 | 0.4407 | 39.459 | 1.1485 | 30.2331 | 0.6732 | 0.68 | 1 | |
Huangshan | 0.446 | 0.443 | 0.3419 | 20.9846 | 0.6897 | 8.6332 | 0.1288 | 0.53 | 0.65 | |
Xuancheng | 0.5538 | 0.442 | 0.3555 | 22.2093 | 0.9886 | 13.6085 | 0.3614 | 0.53 | 1 | |
Chizhou | 0.3363 | 0.322 | 0.2334 | 16.1235 | 0.4889 | 5.9803 | 0.0928 | 1 | 1 |
The Anhui Province comprises 17 cities: Hefei, Bengbu, Huainan, Huaibei, Maanshan, Tongling, Wuhu, Anqing, Huangshan, Fuyang, Suzhou, Chuzhou, Luan, Xuancheng, Chizhou, Chaohu, and Bozhou. Based on historical and cultural factors, the province can be divided into three regions: northern (including 6 cities), central (including 5 cities), and southern (including 6 cities). Therefore, we have divided the 17 commercial bank branches into three groups labeled as A (northern), B (central), and C (southern), respectively. In the last two columns of Table 9, we present the output-oriented technical efficiencies of Stage Ⅰ and Stage Ⅱ for these 17 commercial bank branches. As shown, Organizations A and B each have one efficient DMU in both Stage Ⅰ and Stage Ⅱ, while Organization C has two efficient DMUs in Stage Ⅰ and four efficient DMUs in Stage Ⅱ.
We now proceed to analyze the maximum benefits that the organizations can achieve in the absence of cooperation among them. For each organization, we compute its initial resources as the sum of initial inputs, and its revenue as the sum of the final outputs of its commercial bank branches. The maximum revenues of the three organizations, along with their corresponding resource balances, are presented in Table 10.
Name | Input | Revenue | Rev_org. | Resource surplus | ||||||
X1 | X2 | X3 | Z1 | Z2 | X1 | X2 | X3 | |||
A | Bengbu | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | 150.56 | 0.84 | 0 | 0 |
Huainan | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Huaibei | 0.7 | 0.62 | 0.58 | 32.91 | 0.74 | |||||
Fuyang | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Suzhou | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Bozhou | 0.52 | 0.62 | 0.38 | 22.89 | 0.49 | |||||
B | Hefei | 0.69 | 0.46 | 0.36 | 10.65 | 0.24 | 202.3 | 0.4 | 0 | 0 |
Anqing | 0.67 | 0.42 | 0.35 | 9.23 | 0.2 | |||||
Chuzhou | 1.02 | 1.22 | 1.22 | 122.2 | 3.76 | |||||
Luan | 0.8 | 0.69 | 0.6 | 41.68 | 1.22 | |||||
Chaohu | 0.72 | 0.51 | 0.37 | 12.8 | 0.31 | |||||
C | Maanshan | 0.38 | 0.38 | 0.28 | 32.81 | 0.5 | 209.68 | 0.57 | 0 | 0.02 |
Tongling | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Wuhu | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Huangshan | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Xuancheng | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Chizhou | 0.37 | 0.36 | 0.26 | 32.58 | 0.46 | |||||
sum | 9.87 | 9.36 | 7.44 | 549.27 | 13.24 | 562.54 | 1.8 | 0 | 0.02 |
As shown in Table 10, Organization C generates the highest returns, while Organization A has the lowest revenue. Additionally, Organizations A, B, and C have excess fixed assets, while Organization C has excess expenditure. However, all organizations have fully utilized their employees.
If the three organizations cooperate with each other to form different colations, we can calculate the revenues of each colation under seven different types of cooperation. The results are presented in Table 11.
Coalition | Type1 | Type2 | Type3 | Type4 | Type5 | Type6 | Type7 |
A | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 |
B | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 |
C | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 |
AB | 420.33 | 406.76 | 443.16 | 369.07 | 426.88 | 448.63 | 448.63 |
AC | 375.4 | 421.76 | 423.56 | 415.28 | 419.36 | 425.66 | 426.43 |
BC | 468.63 | 459.93 | 523.66 | 555.85 | 565.73 | 594.43 | 594.43 |
ABC | 686.23 | 683.39 | 791.46 | 822.35 | 865.68 | 926.27 | 926.27 |
Regarding the maximal revenue of the coalitions (Table 11), we can observe that different partners and cooperation types can improve the revenue of each organization to varying degrees. In terms of initial resource utilization, we present the surplus of the three initial resources under different types of cooperation in Table 12. For comparison purposes, we also record the surplus of the initial resources of the three organizations under the condition of no cooperation as Type 0, and the details are provided in column 3 of Table 12.
Input | Organization | Type 0 | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 |
X1 | A | 3.29 | 2.05 | 3.49 | 2.83 | 3.26 | 2.51 | 2.98 | 3.25 |
B | 3.89 | 4.67 | 3.03 | 3.67 | 3.89 | 4.21 | 3.03 | 2.83 | |
C | 2.65 | 2.19 | 2.72 | 2.27 | 2.65 | 2.86 | 2.74 | 2.67 | |
surplus | 1.8 | 2.72 | 2.39 | 2.87 | 1.83 | 2.05 | 2.87 | 2.87 | |
X2 | A | 3.21 | 1.54 | 3.21 | 3.08 | 3.21 | 2.19 | 3.21 | 3.49 |
B | 3.3 | 5.11 | 3.3 | 4.28 | 3.3 | 4.01 | 3.3 | 3.12 | |
C | 2.85 | 2.18 | 2.85 | 2 | 2.85 | 3.16 | 2.85 | 2.75 | |
surplus | 0 | 0.53 | 0 | 0 | 0 | 0 | 0 | 0 | |
X3 | A | 2.48 | 0.96 | 2.48 | 2.25 | 2.48 | 1.53 | 2.48 | 2.89 |
B | 2.9 | 4.93 | 2.9 | 3.91 | 2.9 | 3.63 | 2.9 | 2.6 | |
C | 2.08 | 1.59 | 2.1 | 1.31 | 2.08 | 2.31 | 2.1 | 1.99 | |
surplus | 0.02 | 0 | 0 | 0 | 0.02 | 0 | 0 | 0 |
Upon comparison, we observe that, under the seven cooperative modes, the surplus of the three initial resources can either be greater or smaller than the balance in the non-cooperative situations. This suggests that cooperation does not necessarily save the utilization of resources.
Specifically speaking, according to Table 12, we can see that all the cooperation types save the resources for input X1, Type 2 saves resources for input X2, while for input X3, no type of cooperation can save the resources.
We can obtain the revenue distribution results for each organization based on the nucleolus and the Owen set using the maximal revenue of the coalitions (Table 11). The assignment results are presented in Table 13.
Organization | A | B | C | |
Type 1 | Nucleolus | 184.08 | 264.36 | 237.79 |
Owen Set | 217.59 | 202.74 | 265.89 | |
Type 2 | Nucleolus | 197.35 | 235.52 | 250.52 |
Owen Set | 211.1 | 261.5 | 210.8 | |
Type 3 | Nucleolus | 209.18 | 300.94 | 281.34 |
Owen Set | 237.04 | 268.13 | 286.3 | |
Type 4 | Nucleolus | 208.53 | 303.22 | 310.6 |
Owen Set | 266.5 | 286.67 | 269.18 | |
Type 5 | Nucleolus | 225.25 | 316.52 | 323.9 |
Owen Set | 299.17 | 286.99 | 279.53 | |
Type 6 | Nucleolus | 241.2 | 341.41 | 343.66 |
Owen Set | 314.15 | 334.22 | 277.9 | |
Type 7 | Nucleolus | 241.2 | 341.41 | 343.66 |
Owen Set | 314.15 | 334.22 | 277.9 |
To illustrate the value of different types of cooperation for each organization, we present the cooperative surplus of each organization in Table 14.
Organization | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Nucleolus | A | 33.52 | 46.79 | 58.62 | 57.97 | 74.69 | 90.64 | 90.64 |
B | 62.06 | 33.22 | 98.64 | 100.92 | 114.22 | 139.11 | 139.11 | |
C | 28.11 | 40.84 | 71.66 | 100.92 | 114.22 | 133.98 | 133.98 | |
Owen set | A | 67.04 | 60.54 | 86.48 | 115.94 | 148.61 | 163.59 | 163.59 |
B | 0.44 | 59.2 | 65.83 | 84.37 | 84.69 | 131.92 | 131.92 | |
C | 56.21 | 1.12 | 76.62 | 59.5 | 69.85 | 68.22 | 68.22 |
Based on Table 14, it can be observed that the second cooperation style (Type 2) results in the lowest excess return, whereas the seventh cooperation mode (Type 7) yields the highest cooperative surplus. The profit-earning activities are considered in the second stage, wherein Credit and Interbank Loans are utilized to generate Loans and Profit. In the second type of cooperation, only the first stage shares technology, which indicates that all the branches of commercial banks perform inadequately in profitable activities.
Furthermore, in the seventh type of cooperation, both resource pooling and technology sharing are utilized in the first stage, while only technology sharing is used in the second stage. This is identified as the most effective mode of cooperation among the seven considered. As Table 14 indicates, greater cooperation among organizations leads to greater benefits for all parties involved. Additionally, the fact that the second cooperation type results in the lowest benefits suggests that resource pooling and technology sharing in the second stage play a dominant role in the seventh cooperation mode.
It is noteworthy that the cooperative surplus of the nucleolus and the Owen set has some differences. Generally speaking, in the nucleolus, Organization B, who is with rich initial input, obtains a relatively higher cooperative surplus, while in the Owen set, Organization A, who has the second highest initial input and technology level, receives a higher cooperative surplus.
The managerial implications with related observations in the results could be re-organized as follows.
1) From the aspect of cooperation manners.
a) Different partners and cooperation types can improve the revenue of each organization to varying degrees.
b) Cooperation does not necessarily save the utilization of resources.
c) The second cooperation style (Type 2) results in the lowest excess return, whereas the seventh cooperation mode (Type 7) yields the highest cooperative surplus.
d) Greater cooperation among organizations leads to greater benefits for all parties involved.
2) From the perspective of each organization.
a) Organization A
Organization A has the second highest initial resources, whose overall technology level also ranks the second, but its performance in profit transformation is relatively poor. As a result, in the nucleolus, Organization A obtains relatively less cooperative surplus, especially under the last four types of cooperation. However, in the first three cooperation types where technology sharing is involved in the first stage, the cooperative surplus of Organization A is relatively high. In particular, in the second cooperation type where only the first stage shares technology, Organization A has the highest cooperative surplus, indicating that Organization A has a significant advantage in raising funds. Meanwhile in the Owen set, Organization A receives the highest cooperative surplus, which shows that the relative equivalence of resources and technology increases the contribution of Organization A.
b) Organization B
Organization B has more initial resources compared with Organizations A and C. Additionally, Organization B has a higher profit conversion capacity in the second stage, where the main focus is on lending money and generating profit (Loans and Profit) (Yang et al., 2011). As a result, Organization B generates more profits in the second stage, as reflected by its revenue of 202.3 in the non-cooperative situation in Table 10. Therefore, in the nucleolus, Organization B gains more cooperative surplus compared to other partners, while in the Owen set, Organization B obtains the second highest cooperative surplus.
c) Organization C
Organization C has the lowest initial resources among the three organizations. However, Table 9 shows that Organization C has relatively high efficiency values at both stages, indicating strong financing and profit-earning abilities. As a result, in the nucleolus, despite having fewer initial resources, the gap between the cooperative surplus of Organization C and the other organizations is not significant, particularly in the second cooperation type. In the Owen set, Organization C obtains relatively less cooperative surplus, which indicates that the Owen set pays more attention to the resources than the nucleolus.
Upon analyzing the commercial bank organizations with two-stage processes, i.e., financing and profit-earning, and different ways of cooperation between stages, we can extract rich management information by calculating and distributing cooperative surplus. This highlights the significance of the method proposed in this paper.
In many managerial applications, the production process often has a multi-stage structure. In this paper, we consider the simplest form of a two-stage production organization, and suppose that the organizations can cooperate through methods of pooling the initial resource and (or) sharing the technology of each production process. Although the two-stage series production process we discuss in this paper is relatively simple, it is enough to fully reflect the internal cooperation mode. Compared with the analysis on the single-stage implemented by Lozano, the discussion on the two-stage cooperation among the organizations can bring out more helpful management information. Our proposed models can give the optimal revenue of the alliance under different cooperation types; the research conclusions can provide valuable information for managers in the selection of cooperation mode, full utilization of initial resources, and fair distribution of benefits, etc.
The main work we do in this paper is as follows:
(1) We prove that two-stage DEA production games have the super-additive property, and can be expressed as linear programming games, and hence they are equivalent to linear production games and are totally balanced. Therefore, the proposed cooperative games have a non-empty core and have that the nucleolus and the Owen set belong to the core.
(2) We discuss the influence of seven different cooperation types on the coalition revenue. Furthermore, the coalition revenue is decomposed under the two concepts of the nucleolus and the Owen set, and the distribution income of each organization reflects its resource advantages and (or) technological advantages.
(3) We use a numerical example and an empirical application of 17 commercial banks to illustrate the applicability of our proposed approach and give a detailed discussion about the relationship between the manners of cooperation and the revenue distribution.
The following conclusions can be deduced from this study:
(1) Cooperation can generate cooperative surplus. According to Table 8 and Table 14, it can be seen that almost every organization can obtain cooperative surplus based on the nucleolus and the Owen set.
(2) The higher the degree of cooperation, the higher the revenue of the coalition. Among the seven cooperation types that we discuss, the seventh cooperation mode is the most complete method, and gives each organization the most cooperative surplus.
(3) In some cases, cooperation can save resources. According to Table 6, we can see that there exist three types that can both save the resources and increase the revenue in the grand coalition. From Table 12, we see that all the cooperation types save the resources for input X1.
(4) Relative advantages and disadvantages of each organization can be obtained. By comparing the sizes of the cooperative surplus obtained by each organization, we can get the relative advantages and disadvantages of each organization in terms of the number of resources and technological level.
We would like to point out that the proposed method cannot be used for a production process with fuzzy data. Therefore, extending the proposed method to address this shortcoming is an interesting avenue in future research. Furthermore, for future studies, the production system with other types of network structure, such as parallel connection, multi-stage series connection, and mixed series parallel connection, can be considered so as to study the ways of cooperation and the scheme of resource allocation for different stages under varying production structures. Moreover, the research methods can be utilized to analyze other practical problems such as merger, acquisitions, reconstruction, and optimal partner selection for banks, insurance companies, and chain hotels, so as to supply theoretical support on resource sharing and achieving mutually beneficial win-win cooperation for the enterprises.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
This work was supported by National Natural Science Foundation of China (Grant No. 72001207). The authors are much grateful to the referees whose valuable suggestions helped improve this paper a lot.
The authors declare that no conflicts of interest exists in this paper.
[1] |
M. Akram, S. M. U. Shah, M. A. Al-Shamiri, S. A. Edalatpanah, Extended DEA method for solving multi-objective transportation problem with Fermatean fuzzy sets, AIMS Math., 8 (2022), 924–961. https://doi.org/10.3934/math.2023045 doi: 10.3934/math.2023045
![]() |
[2] |
Q. X. An, Y. Wen, J. F. Chu, X. H. Chen, Profit inefficiency decomposition in a serial-structure system with resource sharing, J. Oper. Res. Soc., 70 (2019), 2112–2126. https://doi.org/10.1080/01605682.2018.1510810 doi: 10.1080/01605682.2018.1510810
![]() |
[3] |
Q. X. An, Y. Wen, T. Ding, Y. L. Li, Resource sharing and payoff allocation in a three-stage system: Integrating network DEA with the Shapley value method, Omega-Internat. J. Man. Sci., 85 (2019), 16–25. https://doi.org/10.1016/j.omega.2018.05.008 doi: 10.1016/j.omega.2018.05.008
![]() |
[4] |
D. V. Borrero, M. A. Hinojosa, A. M. Marmol, DEA production games and Owen allocations, Eur. J. Oper. Res., 252 (2016), 921–930. https://doi.org/10.1016/j.ejor.2016.01.053 doi: 10.1016/j.ejor.2016.01.053
![]() |
[5] |
A. Charnes, W. W. Cooper, E. Rhodes, Measuring the efficiency of decision-making units, Eur. J. Oper. Res., 3 (1979), 339–339. https://doi.org/Doi10.1016/0377-2217(79)90229-7 doi: 10.1016/0377-2217(79)90229-7
![]() |
[6] |
W. D. Cook, L. Liang, J. Zhu, Measuring performance of two-stage network structures by DEA: A review and future perspective, Omega-Internat. J. Man. Sci., 38 (2010), 423–430. https://doi.org/10.1016/j.omega.2009.12.001 doi: 10.1016/j.omega.2009.12.001
![]() |
[7] | I. Curiel, Cooperative Game Theory and Applications: Cooperative Games Arising From Combinatorial Optimization Problems, Boston: Kluwer Academic Publishers, 1997. |
[8] |
Q. Z. Dai, Y. J. Li, X. Y. Lei, D. S. Wu, A DEA-based incentive approach for allocating common revenues or fixed costs, Eur. J. Oper. Res., 292 (2021), 675–686. https://doi.org/10.1016/j.ejor.2020.11.006 doi: 10.1016/j.ejor.2020.11.006
![]() |
[9] |
T. Ding, J. Yang, H. Q. Wu, Y. Wen, C. C. Tan, L. Liang, Research performance evaluation of Chinese university: A non-homogeneous network DEA approach, J. Man. Sci. Eng., 6 (2021), 467–481. https://doi.org/10.1016/j.jmse.2020.10.003 doi: 10.1016/j.jmse.2020.10.003
![]() |
[10] | R. Fare, S. Grosskopf, Network DEA, Socio-Econ. Plan. Sci., 34 (2000), 35–49. |
[11] |
F. R. Fernández, M. G. Fiestras-Janeiro, I. Garcia-Jurado, J. Puerto, Competition and cooperation in non-centralized linear production games, Ann. Oper. Res., 137 (2005), 91–100. https://doi.org/10.1007/s10479-005-2247-6 doi: 10.1007/s10479-005-2247-6
![]() |
[12] |
D. Gong, S. Liu, X. Lu, Modelling the impacts of resource sharing on supply chain efficiency, Internat. J. Simu. Model., 14 (2015), 744–755. https://doi.org/10.2507/Ijsimm14(4)Co20 doi: 10.2507/Ijsimm14(4)Co20
![]() |
[13] | J. González-Díaz, I. Garcıa-Jurado, M. G. Fiestras-Janeiro, An Introductory Course on Mathematical Game Theory, Graduate Studies in Mathematics, Providence: American Mathematical Society, 2010. |
[14] |
J. C. Hennet, S. Mahjoub, Toward the fair sharing of profit in a supply network formation, Internat. J. Prod. Econ., 127 (2010), 112–120. https://doi.org/10.1016/j.ijpe.2010.04.047 doi: 10.1016/j.ijpe.2010.04.047
![]() |
[15] |
M. A. Hinojosa, S. Lozano, A. M. Mármol, DEA production games with fuzzy output prices, Fuzzy Optim. Decis. Mak., 17 (2018), 401–419. https://doi.org/10.1007/s10700-017-9278-8 doi: 10.1007/s10700-017-9278-8
![]() |
[16] |
G. R. Jahanshahloo, M. Soleimani-damaneh, A. Mostafaee, On the computational complexity of cost efficiency analysis models, Appl. Math. Comput., 188 (2007), 638–640. https://doi.org/10.1016/j.amc.2006.10.030 doi: 10.1016/j.amc.2006.10.030
![]() |
[17] |
H. H. Jiang, J. Wu, J. F. Chu, H. W. Liu, Better resource utilization: A new DEA bi-objective resource reallocation approach considering environmental efficiency improvement, Comput. Ind. Eng., 144 (2020), 106504. https://doi.org/10.1016/j.cie.2020.106504 doi: 10.1016/j.cie.2020.106504
![]() |
[18] |
S. Kaffash, R. Azizi, Y. Huang, J. Zhu, A survey of data envelopment analysis applications in the insurance industry 1993–2018, Eur. J. Oper. Res., 284 (2020), 801–813. https://doi.org/10.1016/j.ejor.2019.07.034 doi: 10.1016/j.ejor.2019.07.034
![]() |
[19] |
C. Kao, Efficiency decomposition for general multi-stage systems in data envelopment analysis, Eur. J. Oper. Res., 232 (2014), 117–124. https://doi.org/10.1016/j.ejor.2013.07.012 doi: 10.1016/j.ejor.2013.07.012
![]() |
[20] |
C. Kao, Network data envelopment analysis: A review, Eur. J. Oper. Res., 239 (2014), 1–16. https://doi.org/10.1016/j.ejor.2014.02.039 doi: 10.1016/j.ejor.2014.02.039
![]() |
[21] |
M. Khoveyni, R. Eslami, Two-stage network DEA with shared resources: Illustrating the drawbacks and measuring the overall efficiency, Knowledge-Based Syst., 250 (2022), 108725. https://doi.org/10.1016/j.knosys.2022.108725 doi: 10.1016/j.knosys.2022.108725
![]() |
[22] |
F. Li, Q. Y. Zhu, Z. Chen, Allocating a fixed cost across the decision making units with two-stage network structures, Omega-Internat. J. Man. Sci., 83 (2019), 139–154. https://doi.org/10.1016/j.omega.2018.02.009 doi: 10.1016/j.omega.2018.02.009
![]() |
[23] |
F. Li, Q. Y. Zhu, L. Liang, A new data envelopment analysis based approach for fixed cost allocation, Ann. Oper. Res., 274 (2019), 347–372. https://doi.org/10.1007/s10479-018-2819-x doi: 10.1007/s10479-018-2819-x
![]() |
[24] |
H. T. Li, C. L. Chen, W. D. Cook, J. L. Zhang, J. Zhu, Two-stage network DEA: Who is the leader? Omega-Internat. J. Man. Sci., 74 (2018), 15–19. https://doi.org/10.1016/j.omega.2016.12.009 doi: 10.1016/j.omega.2016.12.009
![]() |
[25] |
Y. J. Li, L. Lin, Q. Z. Dai, L. D. Zhang, Allocating common costs of multinational companies based on arm's length principle and Nash non-cooperative game, Eur. J. Oper. Res., 283 (2020), 1002–1010. https://doi.org/10.1016/j.ejor.2019.11.049 doi: 10.1016/j.ejor.2019.11.049
![]() |
[26] |
L. Liang, W. D. Cook, J. Zhu, DEA models for two-stage processes: Game approach and efficiency decomposition, Naval Res. Logist., 55 (2008), 643–653. https://doi.org/10.1002/nav.20308 doi: 10.1002/nav.20308
![]() |
[27] |
S. Lozano, Information sharing in DEA: A cooperative game theory approach, Eur. J. Oper. Res., 222 (2012), 558–565. https://doi.org/10.1016/j.ejor.2012.05.014 doi: 10.1016/j.ejor.2012.05.014
![]() |
[28] |
S. Lozano, DEA production games, Eur. J. Oper. Res., 231 (2013), 405–413. https://doi.org/10.1016/j.ejor.2013.06.004 doi: 10.1016/j.ejor.2013.06.004
![]() |
[29] |
S. Lozano, M. A. Hinojosa, A. M. Marmol, Set-valued DEA production games, Omega-Internat. J. Man. Sci., 52 (2015), 92–100. https://doi.org/10.1016/j.omega.2014.10.002 doi: 10.1016/j.omega.2014.10.002
![]() |
[30] |
J. F. Ma, A two-stage DEA model considering shared inputs and free intermediate measures, Expert Syst. Appl., 42 (2015), 4339–4347. https://doi.org/10.1016/j.eswa.2015.01.040 doi: 10.1016/j.eswa.2015.01.040
![]() |
[31] |
J. F. Ma, T. M. D. Zhao, Operating efficiency assessment of commercial banks with cooperative-stackelberg hybrid two-stage DEA, RAIRO-Oper. Res., 55 (2021), 3197–3215. https://doi.org/10.1051/ro/2021152 doi: 10.1051/ro/2021152
![]() |
[32] |
G. Owen, On the core of linear production games, Math. Program., 9 (1975), 358–370. https://doi.org/10.1007/BF01681356 doi: 10.1007/BF01681356
![]() |
[33] | H. Peters, Game Theory: A Multi-Leveled Approach, Berlin-Heidelberg: Springer, 2008. |
[34] |
D. Schmeidler, The nucleolus of a characteristic function game, SIAM J. Appl. Math., 17 (1969), 1163–1170. https://doi.org/10.1137/0117107 doi: 10.1137/0117107
![]() |
[35] | L. S. Shapley, On balanced sets and cores, Naval Res. Logist. Quart., 14 (1965), 453–460. |
[36] |
S. Soofizadeh, R. Fallahnejad, Evaluation of groups using cooperative game with fuzzy data envelopment analysis, AIMS Math., 8 (2023), 8661–8679. https://doi.org/10.3934/math.2023435 doi: 10.3934/math.2023435
![]() |
[37] |
J. Timmer, P. Borm, J. Suijs, Linear transformation of products: Games and economies, J. Optim. Theo. Appl., 105 (2000), 677–706. https://doi.org/10.1023/A:1004601509292 doi: 10.1023/A:1004601509292
![]() |
[38] |
J. R. G. van Gellekom, J. A. M. Potters, J. H. Reijnierse, M. C. Engel, Characterization of the Owen set of linear production processes, Games Econ. Behav., 32 (2000), 139–156. https://doi.org/10.1006/game.1999.0758 doi: 10.1006/game.1999.0758
![]() |
[39] |
Y. Wen, Q. X. An, J. H. Hu, X. H. Chen, DEA game for internal cooperation between an upper-level process and multiple lower-level processes, J. Oper. Res. Soc., 73 (2022), 1949–1960. https://doi.org/10.1080/01605682.2021.1967212 doi: 10.1080/01605682.2021.1967212
![]() |
[40] |
J. Wu, Q. Y. Zhu, W. D. Cooke, J. Zhu, Best cooperative partner selection and input resource reallocation using DEA, J. Oper. Res. Soc., 67 (2016), 1221–1237. https://doi.org/10.1057/jors.2016.26 doi: 10.1057/jors.2016.26
![]() |
[41] |
F. Yang, Y. Sun, D. W. Wang, S. Ang, Network data envelopment analysis with two-level maximin strategy, RAIRO-Oper. Res., 56 (2022), 2543–2556. https://doi.org/10.1051/ro/2022090 doi: 10.1051/ro/2022090
![]() |
[42] |
F. Yang, D. X. Wu, L. Liang, G. B. Bi, D. D. Wu, Supply chain DEA: production possibility set and performance evaluation model, Ann. Oper. Res., 185 (2011), 195–211. https://doi.org/10.1007/s10479-008-0511-2 doi: 10.1007/s10479-008-0511-2
![]() |
[43] |
Q. W. Zhang, Z. H. Yang, Returns to scale of two-stage production process, Comput. Ind. Eng., 90 (2015), 259–268. https://doi.org/10.1016/j.cie.2015.09.009 doi: 10.1016/j.cie.2015.09.009
![]() |
1. | Derya Deli̇ktaş, Ozden Ustun, Ezgi Aktar Demirtas, Rifat Aykut Arapoglu, Multi-choice conic goal programming model-based network data envelopment analysis, 2024, 58, 0399-0559, 3391, 10.1051/ro/2024117 | |
2. | Lili Liu, Sheng Ang, Feng Yang, Xiaoqi Zhang, Partner selection for supply chain collaboration: New data envelopment analysis models, 2024, 03050483, 103245, 10.1016/j.omega.2024.103245 |
Symbol | Definition |
Oi | The i-th organization |
N={1,...,n} | The set of organizations |
K(i)(i∈N) | The observed values of the i-th organization |
DMUj,j=1,...,K(i) | The j-th observation object of Oi |
m | The number of initial inputs of each DMU |
s | The number of intermediate products of each DMU |
t | The number of final outputs of each DMU |
F(i) | The number of facilities that belong to Oi |
Pf(i) | The prices of the final outputs decided by the facility f of Oi |
B(i) | The initial resource of Oi |
Xj(i),j=1,...,K(i), i\in N | The column vector of the initial inputs of {DMU}_{j} belonging to {O}_{i} |
{Y}_{j}\left(i\right), j=1, ..., K\left(i\right) , i\in N | The column vector of the intermediate products of {DMU}_{j} belonging to {O}_{i} |
{Z}_{j}\left(i\right), j=1, ..., K\left(i\right) , i\in N | The column vector of the final outputs of {DMU}_{j} belonging to {O}_{i} |
D\left(i\right) | The set of recorded observations of {O}_{i} |
({X}_{0}^{f}(i), {Y}_{0}^{f}(i), {Z}_{0}^{f}(i)) (f=\mathrm{1, 2}, ..., F(i)) | The production process of the discussed organization {O}_{i} |
R\left(i\right) | The maximal revenue of {O}_{i} |
{\lambda }_{j}^{f}\left(i\right) | The parameters for the first stage of facility f of {O}_{i} |
{\mu }_{j}^{f}\left(i\right) | The parameters for the second stage of facility f of {O}_{i} |
Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Resource-pooling | √ | √ | √ | √ | |||
Technology-sharing of stage Ⅰ | √ | √ | √ | √ | |||
Technology-sharing of stage Ⅱ | √ | √ | √ | √ |
DMU (observed values) | Input | Intermediate product | Output | Efficiency | ||
Stage Ⅰ | Stage Ⅱ | |||||
A | 1 | 10 | 25 | 45 | 0.89 | 1 |
2 | 25 | 29 | 36 | 0.73 | 0.77 | |
3 | 21 | 38 | 50 | 1 | 1 | |
4 | 29 | 33 | 36 | 0.83 | 0.75 | |
5 | 36 | 31 | 35 | 0.78 | 0.74 | |
B | 6 | 10 | 28 | 40 | 1 | 0.87 |
7 | 16 | 32 | 45 | 0.96 | 0.94 | |
8 | 25 | 30 | 46 | 0.76 | 0.98 | |
9 | 26 | 40 | 48 | 1 | 0.96 | |
10 | 21 | 37 | 41 | 0.97 | 0.83 | |
C | 11 | 21 | 26 | 43 | 0.68 | 0.95 |
12 | 37 | 28 | 32 | 0.7 | 0.69 | |
13 | 27 | 24 | 30 | 0.6 | 0.71 | |
14 | 15 | 24 | 42 | 0.74 | 1 | |
15 | 20 | 24 | 32 | 0.65 | 0.76 | |
D | 16 | 22 | 36 | 45 | 0.94 | 0.91 |
17 | 23 | 31 | 40 | 0.8 | 0.85 | |
18 | 24 | 28 | 45 | 0.71 | 0.98 | |
19 | 28 | 34 | 38 | 0.85 | 0.78 | |
20 | 25 | 37 | 42 | 0.93 | 0.85 |
Facility | Resource consumed {X}_{0}^{f}\left(i\right) | Revenue P{Z}_{0}^{f}\left(i\right) | Revenue of organization i \sum\limits_{f\in F(i)}{P}Z_{0}^{f}(i) | Resource surplus | |
A | F1 | 21 | 50 | 144.09 | 0 |
F2 | 19 | 49.09 | |||
F3 | 10 | 45 | |||
B | F1 | 15.11 | 46.44 | 138.44 | 0 |
F2 | 12.44 | 46 | |||
F3 | 12.44 | 46 | |||
C | F1 | 21 | 43 | 129 | 7 |
F2 | 21 | 43 | |||
F3 | 21 | 43 | |||
D | F1 | 22 | 45 | 135 | 14 |
F2 | 22 | 45 | |||
F3 | 22 | 45 | |||
sum | 219 | 546.53 | 546.53 | 21 |
Coalition | Maximal revenue of coalitions in seven types | ||||||
Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
A | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 |
B | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 |
C | 129 | 129 | 129 | 129 | 129 | 129 | 129 |
D | 135 | 135 | 135 | 135 | 135 | 135 | 135 |
AB | 283.3 | 284.07 | 284.64 | 285.7 | 287.1 | 287.41 | 287.41 |
AC | 278 | 273.09 | 279 | 280.58 | 285.38 | 294.09 | 297.27 |
AD | 285 | 279.09 | 285 | 292.94 | 297.82 | 294.09 | 300 |
BC | 268.58 | 267.44 | 273 | 269.02 | 269.58 | 281.48 | 281.78 |
BD | 275.73 | 273.44 | 279 | 280.64 | 282.33 | 282.44 | 283.42 |
CD | 264 | 264 | 264 | 266.16 | 267.47 | 270 | 270 |
ABC | 416.44 | 413.07 | 422.12 | 422.19 | 427.55 | 437.41 | 439.86 |
ABD | 423.6 | 419.07 | 428.92 | 434.55 | 439.62 | 437.41 | 443.36 |
ACD | 414 | 408.09 | 414 | 429.43 | 434.87 | 444.09 | 450 |
BCD | 405.87 | 402.44 | 408 | 411.79 | 413.97 | 425.48 | 426.72 |
ABCD | 553.75 | 548.07 | 558 | 571.04 | 579.65 | 587.41 | 595.8 |
Type 0 | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
A | 50 | 63 | 50 | 63 | 50 | 63 | 50 | 63 |
B | 40 | 48 | 40 | 78 | 40 | 57 | 40 | 63 |
C | 63 | 63 | 30 | 30 | 70 | 54 | 63 | 63 |
D | 66 | 66 | 30 | 30 | 75 | 66 | 63 | 51 |
Resource surplus | 21 | 0 | 90 | 39 | 5 | 0 | 24 | 0 |
Organization | A | B | C | D | |
Type1 | Nucleolus | 147.87 | 138.52 | 130.14 | 137.22 |
Owen Set | 147.87 | 138.44 | 130.15 | 137.29 | |
Type2 | Nucleolus | 144.86 | 139.21 | 129 | 135 |
Owen Set | 145.45 | 138.62 | 129 | 135 | |
Type3 | Nucleolus | 149.96 | 143.96 | 129.04 | 135.04 |
Owen Set | 150 | 144 | 129 | 135 | |
Type4 | Nucleolus | 153.54 | 140.02 | 132.75 | 144.73 |
Owen Set | 144.09 | 141.61 | 136.49 | 148.85 | |
Type5 | Nucleolus | 157.12 | 141.61 | 134.52 | 146.41 |
Owen Set | 145.91 | 141.61 | 140.03 | 152.1 | |
Type6 | Nucleolus | 155.46 | 140.88 | 145.3 | 145.78 |
Owen Set | 145.45 | 141.96 | 150 | 150 | |
Type7 | Nucleolus | 159.01 | 142.12 | 146.05 | 148.62 |
Owen Set | 145.45 | 141.96 | 152.45 | 155.94 |
Organization | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Nucleolus | A | 3.78 | 0.77 | 5.87 | 9.45 | 13.03 | 11.37 | 14.92 |
B | 0.09 | 0.77 | 5.52 | 1.59 | 3.17 | 2.44 | 3.68 | |
C | 1.14 | 0 | 0.04 | 3.75 | 5.52 | 16.3 | 17.05 | |
D | 2.22 | 0 | 0.04 | 9.73 | 11.41 | 10.78 | 13.62 | |
Owen set | A | 3.78 | 1.36 | 5.91 | 0 | 1.82 | 1.36 | 1.36 |
B | 0 | 0.18 | 5.56 | 3.17 | 3.17 | 3.52 | 3.52 | |
C | 1.15 | 0 | 0 | 7.49 | 11.03 | 21 | 23.45 | |
D | 2.29 | 0 | 0 | 13.85 | 17.1 | 15 | 20.94 |
Name | {X}_{1} | {X}_{2} | {X}_{3} | {Y}_{1} | {Y}_{2} | {Z}_{1} | {Z}_{2} | Stage Ⅰ | Stage Ⅱ | |
A | Bengbu | 0.5915 | 0.611 | 0.4758 | 50.1164 | 1.7634 | 19.4829 | 0.66 | 0.8 | 0.71 |
Huainan | 0.7237 | 0.645 | 0.6061 | 48.2831 | 3.4098 | 34.412 | 0.7713 | 0.67 | 0.74 | |
Huaibei | 0.515 | 0.486 | 0.3763 | 35.0704 | 2.348 | 15.2804 | 0.3203 | 0.75 | 0.44 | |
Fuyang | 1.2481 | 0.638 | 0.4574 | 45.0508 | 1.7237 | 9.2354 | 0.3019 | 0.75 | 0.35 | |
Suzhou | 0.705 | 0.575 | 0.4036 | 38.1625 | 2.2492 | 12.0171 | 0.3138 | 0.73 | 0.39 | |
Bozhou | 0.3418 | 0.256 | 0.1594 | 13.4364 | 0.4064 | 2.5326 | 0.0057 | 1 | 1 | |
B | Hefei | 1.0168 | 1.221 | 1.2215 | 166.9755 | 8.3098 | 122.1954 | 3.7569 | 1 | 1 |
Anqing | 1.2363 | 0.713 | 0.5547 | 37.4954 | 4.0825 | 20.6013 | 0.4864 | 0.68 | 0.61 | |
Chuzhou | 0.6446 | 0.432 | 0.4012 | 30.1676 | 2.3354 | 13.813 | 0.3772 | 0.78 | 0.61 | |
Luan | 0.7239 | 0.51 | 0.3709 | 26.5391 | 1.3416 | 5.0961 | 0.1453 | 0.56 | 0.28 | |
Chaohu | 0.6678 | 0.423 | 0.3471 | 22.1848 | 1.1767 | 9.2348 | 0.2002 | 0.56 | 0.48 | |
C | Maanshan | 0.4775 | 0.526 | 0.3848 | 49.9174 | 5.4613 | 34.9897 | 0.843 | 1 | 0.78 |
Tongling | 0.6125 | 0.407 | 0.3407 | 23.1052 | 1.2413 | 32.5778 | 0.4616 | 0.63 | 1 | |
Wuhu | 0.7911 | 0.708 | 0.4407 | 39.459 | 1.1485 | 30.2331 | 0.6732 | 0.68 | 1 | |
Huangshan | 0.446 | 0.443 | 0.3419 | 20.9846 | 0.6897 | 8.6332 | 0.1288 | 0.53 | 0.65 | |
Xuancheng | 0.5538 | 0.442 | 0.3555 | 22.2093 | 0.9886 | 13.6085 | 0.3614 | 0.53 | 1 | |
Chizhou | 0.3363 | 0.322 | 0.2334 | 16.1235 | 0.4889 | 5.9803 | 0.0928 | 1 | 1 |
Name | Input | Revenue | Rev_org. | Resource surplus | ||||||
X1 | X2 | X3 | Z1 | Z2 | X1 | X2 | X3 | |||
A | Bengbu | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | 150.56 | 0.84 | 0 | 0 |
Huainan | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Huaibei | 0.7 | 0.62 | 0.58 | 32.91 | 0.74 | |||||
Fuyang | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Suzhou | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Bozhou | 0.52 | 0.62 | 0.38 | 22.89 | 0.49 | |||||
B | Hefei | 0.69 | 0.46 | 0.36 | 10.65 | 0.24 | 202.3 | 0.4 | 0 | 0 |
Anqing | 0.67 | 0.42 | 0.35 | 9.23 | 0.2 | |||||
Chuzhou | 1.02 | 1.22 | 1.22 | 122.2 | 3.76 | |||||
Luan | 0.8 | 0.69 | 0.6 | 41.68 | 1.22 | |||||
Chaohu | 0.72 | 0.51 | 0.37 | 12.8 | 0.31 | |||||
C | Maanshan | 0.38 | 0.38 | 0.28 | 32.81 | 0.5 | 209.68 | 0.57 | 0 | 0.02 |
Tongling | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Wuhu | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Huangshan | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Xuancheng | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Chizhou | 0.37 | 0.36 | 0.26 | 32.58 | 0.46 | |||||
sum | 9.87 | 9.36 | 7.44 | 549.27 | 13.24 | 562.54 | 1.8 | 0 | 0.02 |
Coalition | Type1 | Type2 | Type3 | Type4 | Type5 | Type6 | Type7 |
A | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 |
B | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 |
C | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 |
AB | 420.33 | 406.76 | 443.16 | 369.07 | 426.88 | 448.63 | 448.63 |
AC | 375.4 | 421.76 | 423.56 | 415.28 | 419.36 | 425.66 | 426.43 |
BC | 468.63 | 459.93 | 523.66 | 555.85 | 565.73 | 594.43 | 594.43 |
ABC | 686.23 | 683.39 | 791.46 | 822.35 | 865.68 | 926.27 | 926.27 |
Input | Organization | Type 0 | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 |
X1 | A | 3.29 | 2.05 | 3.49 | 2.83 | 3.26 | 2.51 | 2.98 | 3.25 |
B | 3.89 | 4.67 | 3.03 | 3.67 | 3.89 | 4.21 | 3.03 | 2.83 | |
C | 2.65 | 2.19 | 2.72 | 2.27 | 2.65 | 2.86 | 2.74 | 2.67 | |
surplus | 1.8 | 2.72 | 2.39 | 2.87 | 1.83 | 2.05 | 2.87 | 2.87 | |
X2 | A | 3.21 | 1.54 | 3.21 | 3.08 | 3.21 | 2.19 | 3.21 | 3.49 |
B | 3.3 | 5.11 | 3.3 | 4.28 | 3.3 | 4.01 | 3.3 | 3.12 | |
C | 2.85 | 2.18 | 2.85 | 2 | 2.85 | 3.16 | 2.85 | 2.75 | |
surplus | 0 | 0.53 | 0 | 0 | 0 | 0 | 0 | 0 | |
X3 | A | 2.48 | 0.96 | 2.48 | 2.25 | 2.48 | 1.53 | 2.48 | 2.89 |
B | 2.9 | 4.93 | 2.9 | 3.91 | 2.9 | 3.63 | 2.9 | 2.6 | |
C | 2.08 | 1.59 | 2.1 | 1.31 | 2.08 | 2.31 | 2.1 | 1.99 | |
surplus | 0.02 | 0 | 0 | 0 | 0.02 | 0 | 0 | 0 |
Organization | A | B | C | |
Type 1 | Nucleolus | 184.08 | 264.36 | 237.79 |
Owen Set | 217.59 | 202.74 | 265.89 | |
Type 2 | Nucleolus | 197.35 | 235.52 | 250.52 |
Owen Set | 211.1 | 261.5 | 210.8 | |
Type 3 | Nucleolus | 209.18 | 300.94 | 281.34 |
Owen Set | 237.04 | 268.13 | 286.3 | |
Type 4 | Nucleolus | 208.53 | 303.22 | 310.6 |
Owen Set | 266.5 | 286.67 | 269.18 | |
Type 5 | Nucleolus | 225.25 | 316.52 | 323.9 |
Owen Set | 299.17 | 286.99 | 279.53 | |
Type 6 | Nucleolus | 241.2 | 341.41 | 343.66 |
Owen Set | 314.15 | 334.22 | 277.9 | |
Type 7 | Nucleolus | 241.2 | 341.41 | 343.66 |
Owen Set | 314.15 | 334.22 | 277.9 |
Organization | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Nucleolus | A | 33.52 | 46.79 | 58.62 | 57.97 | 74.69 | 90.64 | 90.64 |
B | 62.06 | 33.22 | 98.64 | 100.92 | 114.22 | 139.11 | 139.11 | |
C | 28.11 | 40.84 | 71.66 | 100.92 | 114.22 | 133.98 | 133.98 | |
Owen set | A | 67.04 | 60.54 | 86.48 | 115.94 | 148.61 | 163.59 | 163.59 |
B | 0.44 | 59.2 | 65.83 | 84.37 | 84.69 | 131.92 | 131.92 | |
C | 56.21 | 1.12 | 76.62 | 59.5 | 69.85 | 68.22 | 68.22 |
Symbol | Definition |
{O}_{i} | The i -th organization |
N=\left\{1, ..., n\right\} | The set of organizations |
K\left(i\right) (i\in N) | The observed values of the i -th organization |
{DMU}_{j}, j=1, ..., K\left(i\right) | The j -th observation object of {O}_{i} |
m | The number of initial inputs of each DMU |
s | The number of intermediate products of each DMU |
t | The number of final outputs of each DMU |
F\left(i\right) | The number of facilities that belong to {O}_{i} |
{P}_{f}\left(i\right) | The prices of the final outputs decided by the facility f of {O}_{i} |
B\left(i\right) | The initial resource of {O}_{i} |
{X}_{j}\left(i\right), j=1, ..., K\left(i\right) , i\in N | The column vector of the initial inputs of {DMU}_{j} belonging to {O}_{i} |
{Y}_{j}\left(i\right), j=1, ..., K\left(i\right) , i\in N | The column vector of the intermediate products of {DMU}_{j} belonging to {O}_{i} |
{Z}_{j}\left(i\right), j=1, ..., K\left(i\right) , i\in N | The column vector of the final outputs of {DMU}_{j} belonging to {O}_{i} |
D\left(i\right) | The set of recorded observations of {O}_{i} |
({X}_{0}^{f}(i), {Y}_{0}^{f}(i), {Z}_{0}^{f}(i)) (f=\mathrm{1, 2}, ..., F(i)) | The production process of the discussed organization {O}_{i} |
R\left(i\right) | The maximal revenue of {O}_{i} |
{\lambda }_{j}^{f}\left(i\right) | The parameters for the first stage of facility f of {O}_{i} |
{\mu }_{j}^{f}\left(i\right) | The parameters for the second stage of facility f of {O}_{i} |
Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Resource-pooling | √ | √ | √ | √ | |||
Technology-sharing of stage Ⅰ | √ | √ | √ | √ | |||
Technology-sharing of stage Ⅱ | √ | √ | √ | √ |
DMU (observed values) | Input | Intermediate product | Output | Efficiency | ||
Stage Ⅰ | Stage Ⅱ | |||||
A | 1 | 10 | 25 | 45 | 0.89 | 1 |
2 | 25 | 29 | 36 | 0.73 | 0.77 | |
3 | 21 | 38 | 50 | 1 | 1 | |
4 | 29 | 33 | 36 | 0.83 | 0.75 | |
5 | 36 | 31 | 35 | 0.78 | 0.74 | |
B | 6 | 10 | 28 | 40 | 1 | 0.87 |
7 | 16 | 32 | 45 | 0.96 | 0.94 | |
8 | 25 | 30 | 46 | 0.76 | 0.98 | |
9 | 26 | 40 | 48 | 1 | 0.96 | |
10 | 21 | 37 | 41 | 0.97 | 0.83 | |
C | 11 | 21 | 26 | 43 | 0.68 | 0.95 |
12 | 37 | 28 | 32 | 0.7 | 0.69 | |
13 | 27 | 24 | 30 | 0.6 | 0.71 | |
14 | 15 | 24 | 42 | 0.74 | 1 | |
15 | 20 | 24 | 32 | 0.65 | 0.76 | |
D | 16 | 22 | 36 | 45 | 0.94 | 0.91 |
17 | 23 | 31 | 40 | 0.8 | 0.85 | |
18 | 24 | 28 | 45 | 0.71 | 0.98 | |
19 | 28 | 34 | 38 | 0.85 | 0.78 | |
20 | 25 | 37 | 42 | 0.93 | 0.85 |
Facility | Resource consumed {X}_{0}^{f}\left(i\right) | Revenue P{Z}_{0}^{f}\left(i\right) | Revenue of organization i \sum\limits_{f\in F(i)}{P}Z_{0}^{f}(i) | Resource surplus | |
A | F1 | 21 | 50 | 144.09 | 0 |
F2 | 19 | 49.09 | |||
F3 | 10 | 45 | |||
B | F1 | 15.11 | 46.44 | 138.44 | 0 |
F2 | 12.44 | 46 | |||
F3 | 12.44 | 46 | |||
C | F1 | 21 | 43 | 129 | 7 |
F2 | 21 | 43 | |||
F3 | 21 | 43 | |||
D | F1 | 22 | 45 | 135 | 14 |
F2 | 22 | 45 | |||
F3 | 22 | 45 | |||
sum | 219 | 546.53 | 546.53 | 21 |
Coalition | Maximal revenue of coalitions in seven types | ||||||
Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
A | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 | 144.09 |
B | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 | 138.44 |
C | 129 | 129 | 129 | 129 | 129 | 129 | 129 |
D | 135 | 135 | 135 | 135 | 135 | 135 | 135 |
AB | 283.3 | 284.07 | 284.64 | 285.7 | 287.1 | 287.41 | 287.41 |
AC | 278 | 273.09 | 279 | 280.58 | 285.38 | 294.09 | 297.27 |
AD | 285 | 279.09 | 285 | 292.94 | 297.82 | 294.09 | 300 |
BC | 268.58 | 267.44 | 273 | 269.02 | 269.58 | 281.48 | 281.78 |
BD | 275.73 | 273.44 | 279 | 280.64 | 282.33 | 282.44 | 283.42 |
CD | 264 | 264 | 264 | 266.16 | 267.47 | 270 | 270 |
ABC | 416.44 | 413.07 | 422.12 | 422.19 | 427.55 | 437.41 | 439.86 |
ABD | 423.6 | 419.07 | 428.92 | 434.55 | 439.62 | 437.41 | 443.36 |
ACD | 414 | 408.09 | 414 | 429.43 | 434.87 | 444.09 | 450 |
BCD | 405.87 | 402.44 | 408 | 411.79 | 413.97 | 425.48 | 426.72 |
ABCD | 553.75 | 548.07 | 558 | 571.04 | 579.65 | 587.41 | 595.8 |
Type 0 | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
A | 50 | 63 | 50 | 63 | 50 | 63 | 50 | 63 |
B | 40 | 48 | 40 | 78 | 40 | 57 | 40 | 63 |
C | 63 | 63 | 30 | 30 | 70 | 54 | 63 | 63 |
D | 66 | 66 | 30 | 30 | 75 | 66 | 63 | 51 |
Resource surplus | 21 | 0 | 90 | 39 | 5 | 0 | 24 | 0 |
Organization | A | B | C | D | |
Type1 | Nucleolus | 147.87 | 138.52 | 130.14 | 137.22 |
Owen Set | 147.87 | 138.44 | 130.15 | 137.29 | |
Type2 | Nucleolus | 144.86 | 139.21 | 129 | 135 |
Owen Set | 145.45 | 138.62 | 129 | 135 | |
Type3 | Nucleolus | 149.96 | 143.96 | 129.04 | 135.04 |
Owen Set | 150 | 144 | 129 | 135 | |
Type4 | Nucleolus | 153.54 | 140.02 | 132.75 | 144.73 |
Owen Set | 144.09 | 141.61 | 136.49 | 148.85 | |
Type5 | Nucleolus | 157.12 | 141.61 | 134.52 | 146.41 |
Owen Set | 145.91 | 141.61 | 140.03 | 152.1 | |
Type6 | Nucleolus | 155.46 | 140.88 | 145.3 | 145.78 |
Owen Set | 145.45 | 141.96 | 150 | 150 | |
Type7 | Nucleolus | 159.01 | 142.12 | 146.05 | 148.62 |
Owen Set | 145.45 | 141.96 | 152.45 | 155.94 |
Organization | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Nucleolus | A | 3.78 | 0.77 | 5.87 | 9.45 | 13.03 | 11.37 | 14.92 |
B | 0.09 | 0.77 | 5.52 | 1.59 | 3.17 | 2.44 | 3.68 | |
C | 1.14 | 0 | 0.04 | 3.75 | 5.52 | 16.3 | 17.05 | |
D | 2.22 | 0 | 0.04 | 9.73 | 11.41 | 10.78 | 13.62 | |
Owen set | A | 3.78 | 1.36 | 5.91 | 0 | 1.82 | 1.36 | 1.36 |
B | 0 | 0.18 | 5.56 | 3.17 | 3.17 | 3.52 | 3.52 | |
C | 1.15 | 0 | 0 | 7.49 | 11.03 | 21 | 23.45 | |
D | 2.29 | 0 | 0 | 13.85 | 17.1 | 15 | 20.94 |
Name | {X}_{1} | {X}_{2} | {X}_{3} | {Y}_{1} | {Y}_{2} | {Z}_{1} | {Z}_{2} | Stage Ⅰ | Stage Ⅱ | |
A | Bengbu | 0.5915 | 0.611 | 0.4758 | 50.1164 | 1.7634 | 19.4829 | 0.66 | 0.8 | 0.71 |
Huainan | 0.7237 | 0.645 | 0.6061 | 48.2831 | 3.4098 | 34.412 | 0.7713 | 0.67 | 0.74 | |
Huaibei | 0.515 | 0.486 | 0.3763 | 35.0704 | 2.348 | 15.2804 | 0.3203 | 0.75 | 0.44 | |
Fuyang | 1.2481 | 0.638 | 0.4574 | 45.0508 | 1.7237 | 9.2354 | 0.3019 | 0.75 | 0.35 | |
Suzhou | 0.705 | 0.575 | 0.4036 | 38.1625 | 2.2492 | 12.0171 | 0.3138 | 0.73 | 0.39 | |
Bozhou | 0.3418 | 0.256 | 0.1594 | 13.4364 | 0.4064 | 2.5326 | 0.0057 | 1 | 1 | |
B | Hefei | 1.0168 | 1.221 | 1.2215 | 166.9755 | 8.3098 | 122.1954 | 3.7569 | 1 | 1 |
Anqing | 1.2363 | 0.713 | 0.5547 | 37.4954 | 4.0825 | 20.6013 | 0.4864 | 0.68 | 0.61 | |
Chuzhou | 0.6446 | 0.432 | 0.4012 | 30.1676 | 2.3354 | 13.813 | 0.3772 | 0.78 | 0.61 | |
Luan | 0.7239 | 0.51 | 0.3709 | 26.5391 | 1.3416 | 5.0961 | 0.1453 | 0.56 | 0.28 | |
Chaohu | 0.6678 | 0.423 | 0.3471 | 22.1848 | 1.1767 | 9.2348 | 0.2002 | 0.56 | 0.48 | |
C | Maanshan | 0.4775 | 0.526 | 0.3848 | 49.9174 | 5.4613 | 34.9897 | 0.843 | 1 | 0.78 |
Tongling | 0.6125 | 0.407 | 0.3407 | 23.1052 | 1.2413 | 32.5778 | 0.4616 | 0.63 | 1 | |
Wuhu | 0.7911 | 0.708 | 0.4407 | 39.459 | 1.1485 | 30.2331 | 0.6732 | 0.68 | 1 | |
Huangshan | 0.446 | 0.443 | 0.3419 | 20.9846 | 0.6897 | 8.6332 | 0.1288 | 0.53 | 0.65 | |
Xuancheng | 0.5538 | 0.442 | 0.3555 | 22.2093 | 0.9886 | 13.6085 | 0.3614 | 0.53 | 1 | |
Chizhou | 0.3363 | 0.322 | 0.2334 | 16.1235 | 0.4889 | 5.9803 | 0.0928 | 1 | 1 |
Name | Input | Revenue | Rev_org. | Resource surplus | ||||||
X1 | X2 | X3 | Z1 | Z2 | X1 | X2 | X3 | |||
A | Bengbu | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | 150.56 | 0.84 | 0 | 0 |
Huainan | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Huaibei | 0.7 | 0.62 | 0.58 | 32.91 | 0.74 | |||||
Fuyang | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Suzhou | 0.52 | 0.49 | 0.38 | 22.89 | 0.49 | |||||
Bozhou | 0.52 | 0.62 | 0.38 | 22.89 | 0.49 | |||||
B | Hefei | 0.69 | 0.46 | 0.36 | 10.65 | 0.24 | 202.3 | 0.4 | 0 | 0 |
Anqing | 0.67 | 0.42 | 0.35 | 9.23 | 0.2 | |||||
Chuzhou | 1.02 | 1.22 | 1.22 | 122.2 | 3.76 | |||||
Luan | 0.8 | 0.69 | 0.6 | 41.68 | 1.22 | |||||
Chaohu | 0.72 | 0.51 | 0.37 | 12.8 | 0.31 | |||||
C | Maanshan | 0.38 | 0.38 | 0.28 | 32.81 | 0.5 | 209.68 | 0.57 | 0 | 0.02 |
Tongling | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Wuhu | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Huangshan | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Xuancheng | 0.48 | 0.53 | 0.38 | 34.99 | 0.84 | |||||
Chizhou | 0.37 | 0.36 | 0.26 | 32.58 | 0.46 | |||||
sum | 9.87 | 9.36 | 7.44 | 549.27 | 13.24 | 562.54 | 1.8 | 0 | 0.02 |
Coalition | Type1 | Type2 | Type3 | Type4 | Type5 | Type6 | Type7 |
A | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 | 150.56 |
B | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 | 202.3 |
C | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 | 209.68 |
AB | 420.33 | 406.76 | 443.16 | 369.07 | 426.88 | 448.63 | 448.63 |
AC | 375.4 | 421.76 | 423.56 | 415.28 | 419.36 | 425.66 | 426.43 |
BC | 468.63 | 459.93 | 523.66 | 555.85 | 565.73 | 594.43 | 594.43 |
ABC | 686.23 | 683.39 | 791.46 | 822.35 | 865.68 | 926.27 | 926.27 |
Input | Organization | Type 0 | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 |
X1 | A | 3.29 | 2.05 | 3.49 | 2.83 | 3.26 | 2.51 | 2.98 | 3.25 |
B | 3.89 | 4.67 | 3.03 | 3.67 | 3.89 | 4.21 | 3.03 | 2.83 | |
C | 2.65 | 2.19 | 2.72 | 2.27 | 2.65 | 2.86 | 2.74 | 2.67 | |
surplus | 1.8 | 2.72 | 2.39 | 2.87 | 1.83 | 2.05 | 2.87 | 2.87 | |
X2 | A | 3.21 | 1.54 | 3.21 | 3.08 | 3.21 | 2.19 | 3.21 | 3.49 |
B | 3.3 | 5.11 | 3.3 | 4.28 | 3.3 | 4.01 | 3.3 | 3.12 | |
C | 2.85 | 2.18 | 2.85 | 2 | 2.85 | 3.16 | 2.85 | 2.75 | |
surplus | 0 | 0.53 | 0 | 0 | 0 | 0 | 0 | 0 | |
X3 | A | 2.48 | 0.96 | 2.48 | 2.25 | 2.48 | 1.53 | 2.48 | 2.89 |
B | 2.9 | 4.93 | 2.9 | 3.91 | 2.9 | 3.63 | 2.9 | 2.6 | |
C | 2.08 | 1.59 | 2.1 | 1.31 | 2.08 | 2.31 | 2.1 | 1.99 | |
surplus | 0.02 | 0 | 0 | 0 | 0.02 | 0 | 0 | 0 |
Organization | A | B | C | |
Type 1 | Nucleolus | 184.08 | 264.36 | 237.79 |
Owen Set | 217.59 | 202.74 | 265.89 | |
Type 2 | Nucleolus | 197.35 | 235.52 | 250.52 |
Owen Set | 211.1 | 261.5 | 210.8 | |
Type 3 | Nucleolus | 209.18 | 300.94 | 281.34 |
Owen Set | 237.04 | 268.13 | 286.3 | |
Type 4 | Nucleolus | 208.53 | 303.22 | 310.6 |
Owen Set | 266.5 | 286.67 | 269.18 | |
Type 5 | Nucleolus | 225.25 | 316.52 | 323.9 |
Owen Set | 299.17 | 286.99 | 279.53 | |
Type 6 | Nucleolus | 241.2 | 341.41 | 343.66 |
Owen Set | 314.15 | 334.22 | 277.9 | |
Type 7 | Nucleolus | 241.2 | 341.41 | 343.66 |
Owen Set | 314.15 | 334.22 | 277.9 |
Organization | Type 1 | Type 2 | Type 3 | Type 4 | Type 5 | Type 6 | Type 7 | |
Nucleolus | A | 33.52 | 46.79 | 58.62 | 57.97 | 74.69 | 90.64 | 90.64 |
B | 62.06 | 33.22 | 98.64 | 100.92 | 114.22 | 139.11 | 139.11 | |
C | 28.11 | 40.84 | 71.66 | 100.92 | 114.22 | 133.98 | 133.98 | |
Owen set | A | 67.04 | 60.54 | 86.48 | 115.94 | 148.61 | 163.59 | 163.59 |
B | 0.44 | 59.2 | 65.83 | 84.37 | 84.69 | 131.92 | 131.92 | |
C | 56.21 | 1.12 | 76.62 | 59.5 | 69.85 | 68.22 | 68.22 |