Research Article  Open Access
Game Cross Efficiency for Systems with TwoStage Structures
Abstract
Data envelopment analysis (DEA) is a nonparametric approach for measuring the relative efficiencies of peer decisionmaking units (DMUs). For systems with twostage structures, where all the outputs from the first stage are the only inputs to the second stage, the centralized model, which is based on the concept of cooperative game theory, has been widely used to examine the efficiencies of such systems. We define the cross efficiencies of systems with twostage structures. Since the centralized model may lead to multiple and unacceptable cross efficiencies and rankings of DMUs due to its high flexibility in choosing optimal weights on input and output factors, we develop a game model to obtain a unique cross efficiency measure, which is constructed from the perspective of noncooperative game. An iterative algorithm is then proposed to obtain the game cross efficiencies for the overall systems and subsystems. We use the proposed game model to evaluate the performance of top 30 US commercial banks. The results show that the game model can lead to a unique reasonable cross efficiency for each DMU.
1. Introduction
Data envelopment analysis (DEA) is a nonparametric approach for identifying the best practice of decisionmaking units (DMUs). Since it was firstly introduced by [1], there have been numerous studies in many areas, including profit and nonprofit organizations [2–6].
Conventional DEA models do not consider the internal structures and treat the whole production system as a black box. However, in many cases, DMUs may consist of twostage structures with intermediate measures, where all the outputs from the first stage are the only inputs to the second stage [7]. Great efforts have been devoted to evaluate the efficiencies of twostage systems and their subsystems. Cook et al. [8] classified the existing models into four categories: standard DEA approach [9], efficiency decomposition approach [10, 11], network DEA approach [12], and gametheoretic approach [13, 14]. Among them, the gametheoretic approach is quite meaningful and practical for twostage systems, which can help decision makers to identify the inefficient individual subprocess and adjustment directions for each of the DMUs. The centralized model proposed by [13] is constructed from the perspective of cooperative game theory, where the two subsystems are viewed as one unity to maximize the efficiency of the whole system. This would be the case when the manufacturer and retailer jointly determine prices to achieve the maximum total profit. Under this framework, the efficiency of the whole system can be decomposed into the product of the efficiencies of the two subprocesses. When the optimal weights are not unique, there may exist some flexibility in decomposing the overall efficiency between the two subsystems. Liang et al. [13] and Kao [15] both suggested obtaining the maximal achievable efficiency of one stage firstly and computing the efficiency of the other stage subsequently. Zhou et al. [16] applied the Nash bargaining game theory to determine a fair and alternative decomposition when aforementioned flexibility exists. Du et al. [14] developed a Nash bargaining model under cooperative game assumption to evaluate the performance of DMUs with twostage structures.
It is well known that one shortcoming of DEA is its extremely high flexibility in choosing optimal weights on input and output factors. A DMU can obtain a full efficiency by choosing very high weights on some factors and extremely low weights on other factors. This drawback may lead to unreasonable rankings of DMUs. This shortcoming also exists in the aforementioned gametheoretic models for DMUs with twostage structures. Up to now, no literatures address this issue.
Cross efficiency evaluation, on the other hand, uses a peerevaluation mode which is different from the selfevaluation mode of conventional DEA models. Under cross efficiency evaluation, mavericks have a lower chance of attaining high appraisal. The use of cross efficiency evaluation has been prevalent in many DEA application areas due to this merit [3, 4, 17–19]. Although cross efficiency has proven to be powerful in ranking DMUs, there still exist some drawbacks. The most important one is the nonuniqueness of virtual weights and cross efficiencies. Several approaches have been developed to alleviate this problem [20–25].
In order to solve the problems exist in the aforementioned gametheoretic centralized model for twostage systems, that is, DMUs can choose very high weights on some factors and extremely low weights on other factors in order to obtain full efficiencies, we use peer evaluation instead of selfappraisal for the centralized model and define cross efficiency indicators for the whole system and two stages. We use peerevaluation instead of selfappraisal for the centralized model and define cross efficiency indicators for the whole system and two stages. In order to solve the nonuniqueness of these indicators, a game model is constructed where DMUs with twostage structures are regarded as players in a noncooperative game and the efficiency scores are viewed as payoffs. Each DMU chooses to take a game stance to the extent that it will attempt to maximize its payoff, which will lead to a unique cross efficiency.
The remainder of this paper is organized as follows. In the next section, the centralized model for twostage systems is reviewed briefly. The definition of cross efficiency of the overall system and two subsystems is proposed. And then the DEA game cross efficiency model is developed together with the algorithm. In Section 3, the proposed model and algorithm are used to evaluate the performance of top 30 US commercial banks. Conclusions are provided in the last section.
2. Game Cross Efficiency for Systems with TwoStage Structures
2.1. The Centralized Model Based on the Cooperative Game Concept
Consider a twostage system shown in Figure 1. Suppose there are DMUs. For the jth DMU, represents the input vector to the first stage, and represents the output vector from the first stage and also the only input vector to the second stage and is referred to as the intermediate vector. The output vector from the second stage is denoted by .
If we ignore intermediate measures and treat the whole system as a black box, by using the constant return to scale (CRS) assumption, the efficiency score of the whole system for the th DMU, called DMU_{o} in short, can be calculated by the following CCR model: where is the weight for the th input, is the weight for the th output, , and .
Note that the above model only considers the initial inputs and final outputs and ignores intermediate measures; it may not properly characterize the performance of twostage systems, as discussed in [8]. For example, suppose that a DMU consists of a manufacturer and a retailer. In a cooperative environment, the manufacturer and retailer may wish to work together in determining price, order quantity, and other factors to achieve maximum savings and/or profit for the manufacturerretailer supply chain. From this cooperative game concept, [13] proposed the following centralized model for evaluating the efficiencies of the whole system and subsystems simultaneously:
By using the “CharnesCooper” transformations in fractional programming [26], the above model can be converted to the following linear programming:
2.2. Definitions of Cross Efficiencies for Systems with TwoStage Structures
Suppose that the optimal solution of Model (3) is , , and and the efficiencies of the overall system and two subsystems can be expressed as
For each under evaluation, a set of optimal weights , , and are obtained. According to the cross efficiency definition in traditional DEA model, we give the following definition.
Definition 1. Let , , and be an optimal solution to model (3). For each , are called the ocross efficiency of the overall system and two subsystems, respectively.
Definition 2. For each , the average of all cross efficiencies are called the cross efficiency of the overall system and two subsystems, respectively.
It is evident that the overall ocross efficiency can be decomposed into the product of the ocross efficiencies of the two subsystems, and the overall cross efficiency can be decomposed into the average sum product of the ocross efficiencies of the two subsystems. Note that Model (3) may have multiple optimal solutions; thus the cross efficiency may not be unique. Of course, we can make alternations to the aggressive and benevolent formulations developed by [21] for traditional DEA in order to alleviate this problem. One version of their approach is to find a weight bundle that maximizes or minimizes the average of the efficiencies of the other DMUs while keeping the efficiency of unchanged. But this alleviation is limited, since multiple solutions may exist in the new aggressive (benevolent) model and cross efficiencies may still be not unique. In the following subsection, we will propose a model from the perspective of noncooperative game theory, which will lead to a unique cross efficiency.
2.3. Game Cross Efficiency Model for Systems with TwoStage Structures
As mentioned above, we can regard all DMUs as competitors in noncooperative game. In fact, each DMU may argue that its weight bundle should be chosen with a view to how that bundle impacts the implied performance of other DMUs. Conventional DEA achieves this by restricting the choice of bundles to those that keep the efficiencies of all DMUs no greater than unity. Cross efficiency carries out a new measure of efficiency in terms of not only the best multiplier bundle for the DMU itself, but also the best bundles for all the other DMUs.
Conventional cross efficiency models are constructed from the viewpoint of DMU_{o}. Both of the aggressive and the benevolent formulations try to find a weight bundle that optimizes the average efficiencies of the other DMUs while remaining the efficiency of at its ideal level. Here we deal with the problem from the viewpoint of competitors. For each competitor , a weight bundle is determined that maximizes the performance for itself, with the additional constraints that the resulting efficiency for should be no less than its estimated best performance. Of course, we do not know the best performance of any DMU in advance. In the following subsection, we develop an iterative algorithm to obtain the best performance of all DMU simultaneously, in a cross efficiency sense.
Assume that in a noncooperative game sense, one player is given an efficiency score , and then another player tries to maximize its own efficiency, subject to the condition that the efficiency of player would not be decreased.
Definition 3. The game ocross efficiency of overall system and two subsystems for relative to is defined as where , , and are the optimal solutions of the following game cross efficiency model:
In model (8), is a parameter. In the following algorithm, we solve model (3) and obtain a set of initial cross efficiency scores defined in (6). When the algorithm terminates, this becomes the best game cross efficiency of . We refer to model (8) as the game model, in a noncooperative game and cross efficiency sense.
Definition 4. Let , , and be an optimal solution to model (8). For each , are called the game cross efficiency of the overall system and two subsystems, respectively.
2.4. Iterative Algorithm for the Game Model
In this subsection, we propose an iterative algorithm for deriving the game cross efficiency scores. The basic idea of the algorithm is to start with the cross efficiency as defined in (6). For each , use the optimal objective function value of model (8) as the initial . This process is repeated for every , and the average of the optimal objective function values of model (8) becomes the new . When falls in a specified small positive value of one another, the algorithm terminates. The iterative algorithm is specified as follows.
Step 1. Solve model (3) and obtain a set of initial cross efficiency scores defined in (6). Let and .
Step 2. Solve model (8) with and obtain the optimal solution , , and . Let
Step 3. If for some , where is a given small positive value, then let and go back to Step 2. If for all , then terminate. , , and are, respectively, the game cross efficiency of the system and two subsystems for , .
Note that initially takes the value defined in (6) in our algorithm. In fact, can take other initial values, such as the aggressive or benevolent cross efficiencies defined in [21]. When the algorithm terminates, the same unique cross efficiency will be obtained.
3. Application to Top 30 US Commercial Banks
In this section, we will apply the game model to evaluate the performance of top 30 US commercial bank, which was used in Seiford and Zhu [9] first and then in Liang et al. [13, 22] and Du et al. [14]. The inputs of the first stage are number of employees, assets, and equity. The intermediate measures connecting the two subsystems are revenue and profit. The outputs from the second stage are market value and earning per share. See Seiford and Zhu [9] for detailed discussion on the above measures.
The efficiencies of the whole system from the centralized model and the cross efficiencies from the proposed game model are listed in Table 1. Also, we apply the arbitrary, aggressive, and benevolent strategies developed by [21] for CCR model to the centralized model. The calculated cross efficiencies from different strategies are also reported in Table 1. All the corresponding ranks are listed in parentheses.

From Table 1, we can see that DMU16 and DMU30 perform efficiently for the centralized model. However, from the cross efficiency sense, none of DMUs are efficient. The largest difference between the second column and the last column lies in DMU15. It ranks 9 for the centralized model and 14 for the game model. If we look at the rankings from the game model and those under three strategies: arbitrary, aggressive, and benevolent, we will find that the difference is quite small. The reason lies on the fact that we use peerappraisal instead of selfappraisal for the last four columns. Note that we construct our game model from the perspective of noncooperative game and each DMU is viewed as competitor. Thus, each competitor has an improved cross efficiency over that it received under the arbitrary, aggressive, and benevolent strategies, as shown in Table 1.
Table 2 reports the game cross efficiencies by using three different cross efficiencies under arbitrary, aggressive, and benevolent strategies as initial . From the overall efficiencies in Table 2, we can see that, although the iterations start from different , the calculated game cross efficiencies are almost the same. Similar phenomena occur in the game cross efficiencies of stage 1 and stage 2. This indicates that our algorithm converges not only for overall game cross efficiency, but also for subsystems’ cross efficiencies. Moreover, different from traditional cross efficiency definition, the proposed game cross efficiency is unique for the whole system and two subsystems.

Logically, the rank of the overall efficiency should lie between or in the neighborhood of the ranks of the efficiency scores of the two subsystems. For the 30 DMUs, 22 ranks lie between the ranks of the two subsystems and 6 ranks lie in the 2 rank neighborhoods, which conform to our intuition.
Figures 2, 3, and 4 show the iteration process of obtaining the best game cross efficiencies of the whole system and two subsystems for DMU10, respectively. Three cross efficiencies under arbitrary, aggressive, and benevolent strategies are used as initial in our algorithm. As we can see, after 10 iterations, we find the best game cross efficiency for the whole system and two subsystems.
4. Conclusion
For systems with twostage structure, the centralized model is the most popular approach used for measuring the performance, which is based on the concept of cooperative game for two subsystems. However, there exists too much flexibility in choosing optimal weights on input and output factors in the centralized model. A DMU can obtain a full efficiency by choosing very high weights on some factors and extremely low weights on other factors, which makes the ranking unacceptable. In order to solve the problem, we view DMUs as players in a game, and the efficiencies are viewed as payoffs. Each DMU chooses to take a game stance to the extent that it will attempt to maximize its payoff. From this viewpoint, we construct a game model. An iterative algorithm is developed to obtain the game cross efficiencies of the whole system and two subsystems. We use the proposed model and algorithm to evaluate the performance of top 30 US commercial banks. The results show that our model is more reasonable and the algorithm converges to a unique cross efficiency.
In practice, there are many systems comprising more than two subsystems, where all outputs of one subprocess must be the only inputs of the next subprocess. The formulation of our model shows that it can be extended to systems of multiple subsystems connected in series. Also, the algorithm can be modified accordingly in order to obtain the unique game cross efficiency.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
This work is supported by Chinese National Natural Science Foundation (nos. 70901024, 71371067).
References
 A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision making units,” European Journal of Operational Research, vol. 2, no. 6, pp. 429–444, 1978. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 K. Nakabayashi and K. Tone, “Egoist's dilemma: a DEA game,” Omega, vol. 34, no. 2, pp. 135–148, 2006. View at: Publisher Site  Google Scholar
 Z. Zhou, L. Zhao, S. Lui, and C. Ma, “A generalized fuzzy DEA/AR performance assessment model,” Mathematical and Computer Modelling, vol. 55, no. 1112, pp. 2117–2128, 2012. View at: Publisher Site  Google Scholar
 Z. Zhou, S. Lui, C. Ma, D. Liu, and W. Liu, “Fuzzy data envelopment analysis models with assurance regions: a note,” Expert Systems with Applications, vol. 39, no. 2, pp. 2227–2231, 2012. View at: Publisher Site  Google Scholar
 Z. Zhou, W. Yang, C. Ma, and W. Liu, “A comment on, “A comment on ‘A fuzzy DEA/AR approach to the selection of flexible manufacturing systems’” and, ‘A fuzzy DEA/AR approach to the selection of flexible manufacturing systems’,” Computers & Industrial Engineering, vol. 59, no. 4, pp. 1019–1021, 2010. View at: Publisher Site  Google Scholar
 S. Lozano, “DEA production games,” European Journal of Operational Research, vol. 231, no. 2, pp. 405–413, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 Z. Zhou, M. Wang, H. Ding, C. Ma, and W. Liu, “Further study of production possibility set and performance evaluation model in supply chain DEA,” Annals of Operations Research, vol. 206, no. 1, pp. 585–592, 2013. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 W. D. Cook, L. Liang, and J. Zhu, “Measuring performance of twostage network structures by DEA: a review and future perspective,” Omega, vol. 38, no. 6, pp. 423–430, 2010. View at: Publisher Site  Google Scholar
 L. M. Seiford and J. Zhu, “Profitability and marketability of the top 55 U.S. commercial banks,” Management Science, vol. 45, no. 9, pp. 1270–1288, 1999. View at: Google Scholar
 C. Kao and S.N. Hwang, “Efficiency decomposition in twostage data envelopment analysis: an application to nonlife insurance companies in Taiwan,” European Journal of Operational Research, vol. 185, no. 1, pp. 418–429, 2008. View at: Publisher Site  Google Scholar
 Y. Chen, W. D. Cook, N. Li, and J. Zhu, “Additive efficiency decomposition in twostage DEA,” European Journal of Operational Research, vol. 196, no. 3, pp. 1170–1176, 2009. View at: Publisher Site  Google Scholar
 R. Färe and S. Grosskopf, “Productivity and intermediate products: a frontier approach,” Economics Letters, vol. 50, no. 1, pp. 65–70, 1996. View at: Publisher Site  Google Scholar
 L. Liang, W. D. Cook, and J. Zhu, “DEA models for twostage processes: game approach and efficiency decomposition,” Naval Research Logistics, vol. 55, no. 7, pp. 643–653, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. Du, L. Liang, Y. Chen, W. D. Cook, and J. Zhu, “A bargaining game model for measuring performance of twostage network structures,” European Journal of Operational Research, vol. 210, no. 2, pp. 390–397, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 C. Kao, “Efficiency decomposition in network data envelopment analysis: a relational model,” European Journal of Operational Research, vol. 192, no. 3, pp. 949–962, 2009. View at: Publisher Site  Google Scholar
 Z. Zhou, L. Sun, W. Yang, W. Liu, and C. Ma, “A bargaining game model for efficiency decomposition in the centralized model of twostage systems,” Computers & Industrial Engineering, vol. 64, no. 1, pp. 103–108, 2013. View at: Google Scholar
 G. N. Gregoriou, F. Rouah, S. Satchell, and F. Diz, “Simple and cross efficiency of CTAs using data envelopment analysis,” European Journal of Finance, vol. 11, no. 5, pp. 393–409, 2005. View at: Publisher Site  Google Scholar
 J. Wu, J. Sun, L. Liang, and Y. Zha, “Determination of weights for ultimate cross efficiency using Shannon entropy,” Expert Systems with Applications, vol. 38, no. 5, pp. 5162–5165, 2011. View at: Publisher Site  Google Scholar
 M. Falagario, F. Sciancalepore, N. Costantino, and R. Pietroforte, “Using a DEAcross efficiency approach in public procurement tenders,” European Journal of Operational Research, vol. 218, no. 2, pp. 523–529, 2012. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 T. R. Sexton, R. H. Silkman, and A. J. Hogan, “Data envelopment analysis: critique and extensions,” New Directions for Program Evaluation, vol. 1986, no. 32, pp. 73–105, 1986. View at: Google Scholar
 J. Doyle and R. Green, “Efficiency and crossefficiency in DEA: derivations, meanings and uses,” Journal of the Operational Research Society, vol. 45, no. 5, pp. 567–578, 1994. View at: Google Scholar
 L. Liang, J. Wu, W. D. Cook, and J. Zhu, “The DEA game crossefficiency model and its Nash equilibrium,” Operations Research, vol. 56, no. 5, pp. 1278–1288, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. Wu, L. Liang, and Y.C. Zha, “Determination of the weights of ultimate cross efficiency based on the solution of nucleolus,” System Engineering Theory and Practice, vol. 28, no. 5, pp. 92–97, 2008. View at: Google Scholar
 H. H. Örkcü and H. Bal, “Goal programming approaches for data envelopment analysis cross efficiency evaluation,” Applied Mathematics and Computation, vol. 218, no. 2, pp. 346–356, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. Wu, J. Sun, and L. Liang, “Cross efficiency evaluation method based on weightbalanced data envelopment analysis model,” Computers & Industrial Engineering, vol. 63, no. 2, pp. 513–519, 2012. View at: Google Scholar
 A. Charnes and W. W. Cooper, “Programming with linear fractional functionals,” Naval Research Logistics Quarterly, vol. 9, pp. 181–186, 1962. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
Copyright
Copyright © 2014 Chaoqun Ma et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.