Processing math: 81%
Research article

Two-stage network data envelopment analysis production games

  • Received: 18 November 2023 Revised: 19 December 2023 Accepted: 26 December 2023 Published: 23 January 2024
  • MSC : 90C08, 91A12, 91A35

  • 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

    Related Papers:

    [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 xiv({i}) for all iN;

    ● Coalitionally rational if x(S)v(S) for all nonempty coalitions S.

    The core of (N,v) is the set

    C(N,v)={xRn|x(N)=v(N)andx(S)v(S)forallSN}.

    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|yOmin(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(iN={1,...,n}) with two-stage internal structure, and each organization i has K(i)(iN) 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 iN, 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.

    Figure 1.  Two-stage production process.

    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.

    Table 1.  Notation list for indices, parameters, and decision variables.
    Symbol Definition
    Oi The i-th organization
    N={1,...,n} The set of organizations
    K(i)(iN) 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), iN The column vector of the initial inputs of DMUj belonging to Oi
    Yj(i),j=1,...,K(i), iN The column vector of the intermediate products of DMUj belonging to Oi
    Zj(i),j=1,...,K(i), iN 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

     | Show Table
    DownLoad: CSV

    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.

    Table 2.  Cooperative manners corresponding to the seven types.
    Type 1 Type 2 Type 3 Type 4 Type 5 Type 6 Type 7
    Resource-pooling
    Technology-sharing of stage Ⅰ
    Technology-sharing of stage Ⅱ

     | Show Table
    DownLoad: CSV

    For each coalition SN, we denote D(S)=iSD(i), K(S)=iSK(i), F(S)=iSF(i), and B(S)=iSB(i). Moreover, we use X(S)=iSX(i)Rm×K(S), Y(S)=iSY(i)Rs×K(S), and Z(S)=iSZ(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)=maxiSF(i)f=1Pf(i)TZf0(i),K(i)j=1λfj(i)Xj(i)Xf0(i),iS,f=1,2,,F(i),(1.1)K(i)j=1λfj(i)Yj(i)Yf0(i),iS,f=1,2,,F(i),(1.2)K(i)j=1μfj(i)Yj(i)Yf0(i),iS,f=1,2,,F(i),(1.3)K(i)j=1μfj(i)Zj(i)Zf0(i),iS,f=1,2,,F(i),(1.4)iSF(i)f=1Xf0(i)iSB(i),(1.5)K(i)j=1λfj(i)=1,iS,f=1,2,,F(i),(1.6)K(i)j=1μfj(i)=1,iS,f=1,2,,F(i),(1.7)λfj(i)0,μfj(i)0,j=1,2,...,K(i),iS,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., hSK(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)=maxiSF(i)f=1Pf(i)TZf0(i),hSK(i)j=1λi,fj(h)Xj(h)Xf0(i),iS,f=1,2,,F(i),(2.1)hSK(i)j=1λi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(2.2)K(i)j=1μfj(i)Yj(i)Yf0(i),iS,f=1,2,,F(i),(2.3)K(i)j=1μfj(i)Zj(i)Zf0(i),iS,f=1,2,,F(i),(2.4)F(i)f=1Xf0(i)B(i),iS(2.5)hSK(i)j=1λi,fj(h)=1,iS,f=1,2,,F(i),(2.6)K(i)j=1μfj(i)=1,iS,f=1,2,,F(i),(2.7)λi,fj(h)0,μfj(i)0,hS,j=1,2,...,K(i),iS,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)=maxiSF(i)f=1Pf(i)TZf0(i),hSK(i)j=1λi,fj(h)Xj(h)Xf0(i),iS,f=1,2,,F(i),(3.1)hSK(i)j=1λi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(3.2)K(i)j=1μfj(i)Yj(i)Yf0(i),iS,f=1,2,,F(i),(3.3)K(i)j=1μfj(i)Zj(i)Zf0(i),iS,f=1,2,,F(i),(3.4)iSF(i)f=1Xf0(i)iSB(i),(3.5)hSK(i)j=1λi,fj(h)=1,iS,f=1,2,,F(i),(3.6)K(i)j=1μfj(i)=1,iS,f=1,2,,F(i),(3.7)λi,fj(h)0,μfj(i)0,hS,j=1,2,,K(i),iS,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)=maxiSF(i)f=1Pf(i)TZf0(i),K(i)j=1λfj(i)Xj(i)Xf0(i),iS,f=1,2,,F(i),(4.1)K(i)j=1λfj(i)Yj(i)Yf0(i),iS,f=1,2,,F(i),(4.2)hSK(i)j=1μi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(4.3)hSK(i)j=1μi,fj(h)Zj(h)Zf0(i),iS,f=1,2,,F(i),(4.4)F(i)f=1Xf0(i)B(i),iS,(4.5)K(i)j=1λfj(i)=1,iS,f=1,2,,F(i),(4.6)hSK(i)j=1μi,fj(h)=1,iS,f=1,2,,F(i),(4.7)λfj(i)0,μi,fj(h)0,hS,j=1,2,...,K(i),iS,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)=maxiSF(i)f=1Pf(i)TZf0(i),K(i)j=1λfj(i)Xj(i)Xf0(i),iS,f=1,2,,F(i),(5.1)K(i)j=1λfj(i)Yj(i)Yf0(i),iS,f=1,2,,F(i),(5.2)hSK(i)j=1μi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(5.3)hSK(i)j=1μi,fj(h)Zj(h)Zf0(i),iS,f=1,2,,F(i),(5.4)iSF(i)f=1Xf0(i)iSB(i),(5.5)K(i)j=1λfj(i)=1,iS,f=1,2,,F(i),(5.6)hSK(i)j=1μi,fj(h)=1,iS,f=1,2,,F(i),(5.7)λfj(i)0,μi,fj(h)0,hS,j=1,2,...,K(i),iS,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)=maxiSF(i)f=1Pf(i)TZf0(i),hSK(i)j=1λi,fj(h)Xj(h)Xf0(i),iS,f=1,2,,F(i),(6.1)hSK(i)j=1λi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(6.2)hSK(i)j=1μi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(6.3)hSK(i)j=1μi,fj(h)Zj(h)Zf0(i),iS,f=1,2,,F(i),(6.4)F(i)f=1Xf0(i)B(i),iS,(6.5)hSK(i)j=1λi,fj(h)=1,iS,f=1,2,,F(i),(6.6)hSK(i)j=1μi,fj(h)=1,iS,f=1,2,,F(i),(6.7)λi,fj(h)0,μi,fj(h)0,hS,j=1,2,...,K(i),iS,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)=maxiSF(i)f=1Pf(i)TZf0(i),hSK(i)j=1λi,fj(h)Xj(h)Xf0(i),iS,f=1,2,,F(i),(7.1)hSK(i)j=1λi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(7.2)hSK(i)j=1μi,fj(h)Yj(h)Yf0(i),iS,f=1,2,,F(i),(7.3)hSK(i)j=1μi,fj(h)Zj(h)Zf0(i),iS,f=1,2,,F(i),(7.4)iSF(i)f=1Xf0(i)iSB(i),(7.5)hSK(i)j=1λi,fj(h)=1,iS,f=1,2,,F(i),(7.6)hSK(i)j=1μi,fj(h)=1,iS,f=1,2,,F(i),(7.7)λi,fj(h)0,μi,fj(h)0,hS,j=1,2,...,K(i),iS,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),SS,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(SS),SN,SN,SS=,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,iS,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,iS,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 SS. Then, the solution {˜λfj(i),˜μfj(i),˜Xf0(i),˜Yf0(i),˜Zf0(i)} of the form

    ˜λfj(i)={(λfj(i))S,ifiS,j=1,2,...,K(i),f=1,2,...,F(i)(λfj(i))S,ifiS,j=1,2,...,K(i),f=1,2,...,F(i)(a)
    ˜μfj(i)={(μfj(i))S,ifiS,j=1,2,...,K(i),f=1,2,...,F(i)(μfj(i))S,ifiS,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,ifiS,f=1,2,...,F(i)[Xf0(i),Yf0(i),Zf0(i)]S,ifiS,f=1,2,...,F(i)(c)

    is a feasible solution to (P1(SS)). Corresponding to this feasible solution, the value of the objective function for the coalition SS is expressed by

    iSSF(i)f=1Pf(i)T˜Zf0(i)=iSF(i)f=1Pf(i)T˜Zf0(i)+iSF(i)f=1Pf(i)T˜Zf0(i).

    According to (c), we can see that, if iS, 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 iSF(i)f=1Pf(i)T˜Zf0(i)=RI(S) is the optimal value of the model (P1(S)); meanwhile, if iS, 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 iSF(i)f=1Pf(i)T˜Zf0(i)=RI(S) is the corresponding optimal value. As a result,

    RI(SS)=maxiSSF(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(SS)), 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 SN, 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)iNR(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,T6T7;T1T3,T1T5;T2T3,T2T6;T4T5,T4T6.

    Moreover, as these seven cooperative production games (N,RI),L=I,II,...,VII are super-additive, we have

    iNR(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(iN={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 wRs is known. The total resources available in coalition S is B(S)=iSB(i). Then, the maximization problem of the revenue obtained by coalition S can be formulated as

    v(S)=maxwTYSs.t.AYSB(S)(Linear Production Game, LPDG).YS0

    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)=maxwTYSs.t.AYSB(S)(Linear Programming Game, LPGG).QYS=D(S)YS0

    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 SN 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)=PRt, and, taking the model (P1(S)) as an example, it can be written as

    (˜P1(S)){RI(S)=maxiSF(i)f=1K(i)j=1PTμfj(i)Zj(i),iSF(i)f=1K(i)j=1λfj(i)Xj(i)iSB(i)K(i)j=1(λfj(i)μfj(i))Yj(i)0,iS,f=1,2,,F(i)K(i)j=1λfj(i)=1,K(i)j=1μfj(i)=1,iS,f=1,2,,F(i)λfj(i)0,μfj(i)0,j=1,2,...,K(i),iS,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)000X(N),,X(N)F(2)000X(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)000X(2),,X(2)F(2)000X(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)000γ(2)000γ(n))(s×F(N))×(K(N)×F(N)),

    where

    γ(i)=(Y(N)000Y(N)000Y(N))(s×F(i))×(K(N)×F(i)).

    (ⅱ) The stage under consideration (either the first or second stage) is without technology collaboration,

    Y2=(γ(1)000γ(2)000γ(n))(s×F(N))×ni=1K(i)×F(i),

    where

    γ(i)=(Y(i)000Y(i)000Y(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,,HF(1),H,,HF(2),,H,,HF(n))n×(K(N)×F(N)),

    where

    H=(1,,1K(1)0001,,1K(2)0001,,1K(n))n×K(N).

    For the matrix H, if jD(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)000C(2)000C(n))F(N)×(K(N)×F(N)),

    where

    C(i)=(1,,1K(N)0001,,1K(N)0001,,1K(N))F(i)×(K(N)×F(i)).

    (ⅱ) The stage under consideration (either the first or second stage) is without technology collaboration,

    V2=(C(1)000C(2)000C(n))F(N)×ni=1K(i)×F(i),

    where

    C(i)=(1,,1K(i)0001,,1K(i)0001,,1K(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,iN.

    (ⅱ) There is no resource collaboration in the first stage,

    (b2(i))T=(0,,0m,,0,,0m,B1(i),,Bm(i)m,0,,0,m,0,,0m)1×(m×n).

    Then, the vectors q(i)andg(i) are constructed as follows:

    For each player iN, a vector e(i)Rn is a standard unit vector such that e(i)i=1 and e(i)j=0 for all ji. 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 jD(i); and g(i)j=0 otherwise:

    (g(i))T=(0,,0,F(1),0,,0F(i1),1,,1,F(i)0,,0F(i+1),,0,,0F(n))1×F(N).

    Denote bc(S)=iSbc(i),c=1,2, where c=1 represents resource cooperation, while c=2 represents resource non-cooperation, q(S)=iSq(i), and g(S)=iSg(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)=iSq(i)=q(1)+q(2)=(M,M,0)T,g(S)=iSg(i)=g(1)+g(2)=(1,1,0)T.

    The inequality G1λ1q(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)=iSb1(i),(Y2λ2Y2μ2)=(Y2Y2)(λ2μ2)0,G2λ2+0μ2=(G20)(λ2μ2)q(S)=iSq(i),0λ2+G2μ2=(0G2)(λ2μ2)q(S)=iSq(i),V2λ2+0μ2=(V20)(λ2μ2)=g(S)=iSg(i),0λ2+V2μ2=(0V2)(λ2μ2)=g(S)=iSg(i),λ20,μ20.

    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),iN,

    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),iN, 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.

    Table 3.  Random data and the corresponding efficiency of two stages.
    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

     | Show Table
    DownLoad: CSV

    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.

    Figure 2.  Production frontiers.

    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.

    Table 4.  Numerical results based on model (P0(i)).
    Facility Resource consumed Xf0(i) Revenue PZf0(i) Revenue of organization i fF(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

     | Show Table
    DownLoad: CSV

    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.

    Table 5.  Maximized revenue of the coalitions.
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 6.  Resources consumption of the organizations.
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 7.  Allocations of coalition revenue among the organizations.
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 8.  The cooperative surplus under the nucleolus and the Owen set.
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 9.  Input, intermediate product, output, and efficiency.
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 10.  Numerical results based on the model (P0(i)).
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 11.  Maximized revenue of the coalitions.
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 12.  Resource consumption of the organizations.
    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

     | Show Table
    DownLoad: CSV

    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.

    Table 13.  Allocations of revenue among the organizations.
    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

     | Show Table
    DownLoad: CSV

    To illustrate the value of different types of cooperation for each organization, we present the cooperative surplus of each organization in Table 14.

    Table 14.  The cooperative surplus of each organization.
    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

     | Show Table
    DownLoad: CSV

    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
  • This article has been cited by:

    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
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1018) PDF downloads(56) Cited by(2)

Figures and Tables

Figures(2)  /  Tables(14)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog