A game theoretical model of DEA efficiency

Motivated by the inherent competitive nature of the DEA efficiency assessment process, some effort has been made to relate DEA models to game theory. Game theory is considered not only a more natural source of representing competitive situations, but also beneficial in revealing additional insights into practical efficiency analysis. Past studies are limited to connecting efficiency games to some particular versions of DEA models. The generalised DEA model considered in this study unifies various important DEA models and presents a basic formulation for the DEA family. By introducing a generalised convex cone constrained efficiency game model in assembling the generalised DEA model, a rigorous connection between game theory and the DEA family is established. We prove the existence of optimal strategies in the generalised efficiency game. We show the equivalence between game efficiency and DEA efficiency. We also provide convex programming models for determination of the optimal strategies of the proposed games, and show that the game efficiency unit corresponds to the non-dominated solution in its corresponding multi-objective programming problem. Our study largely extends the latest developments in this area. The significance of such an extension is for research and applications of both game theory and DEA.     

Value-based DEA models: application-driven developments

Data envelopment analysis (DEA) is an approach based on linear programming to assess the relative efficiency of peer decision-making units (DMUs). Typically, each DMU is free to choose the weights of the factors used in its evaluation. However, the evaluator's preferences may not warrant so much freedom. Several approaches have been proposed to allow the incorporation of managerial preferences in DEA, but few address the additive DEA model specifically. This paper presents additive DEA models that use multi-criteria decision analysis concepts to incorporate managerial preferences, and presents the corresponding preference elicitation protocols. The models developed allow the incorporation of preferences at different levels: on valuing performance improvements, on introducing weight restrictions, and on finding adequate targets. These were application-driven developments, resulting from discussing modelling options and preliminary results with the top-level management of a retail chain in the context of an assessment of stores’ performance, also described in this paper.     

Multiobjective data envelopment analysis

Data envelopment analysis (DEA) is popularly used to evaluate relative efficiency among public or private firms. Most DEA models are established by individually maximizing each firm's efficiency according to its advantageous expectation by a ratio. Some scholars have pointed out the interesting relationship between the multiobjective linear programming (MOLP) problem and the DEA problem. They also introduced the common weight approach to DEA based on MOLP. This paper proposes a new linear programming problem for computing the efficiency of a decision-making unit (DMU). The proposed model differs from traditional and existing multiobjective DEA models in that its objective function is the difference between inputs and outputs instead of the outputs/inputs ratio. Then an MOLP problem, based on the introduced linear programming problem, is formulated for the computation of common weights for all DMUs. To be precise, the modified Chebychev distance and the ideal point of MOLP are used to generate common weights. The dual problem of this model is also investigated. Finally, this study presents an actual case study analysing R&D efficiency of 10 TFT-LCD companies in Taiwan to illustrate this new approach. Our model demonstrates better performance than the traditional DEA model as well as some of the most important existing multiobjective DEA models.     

BiLevel programming Data Envelopment Analysis with constrained resource

A new BiLevel programming Data Envelopment Analysis (DEA) approach is created to provide valuable managerial insights when assessing the performance of a system with Stackelberg-game relationships. This new approach allows us to evaluate the firm performance in decentralized decisions, which consist of the objective(s) of the leader at its first level and that is of the follower at the second level. This approach can help decentralized companies to optimize their performance using multiple inputs to produce multiples outputs in a cost-effective way, where both the system “black-box” and subsystem performance are exposed in details. We show the algorithms and solutions to our new models. We illustrate and validate the proposed new approach using two case studies: a banking chain and a manufacturing supply chain. The computation shows that subsystem being efficient at all levels results in an overall efficiency achievement in a decentralized BiLevel structure.     

Efficiency measurement using independent component analysis and data envelopment analysis

Efficiency measurement is an important issue for any firm or organization. Efficiency measurement allows organizations to compare their performance with their competitors’ and then develop corresponding plans to improve performance. Various efficiency measurement tools, such as conventional statistical methods and non-parametric methods, have been successfully developed in the literature. Among these tools, the data envelopment analysis (DEA) approach is one of the most widely discussed. However, problems of discrimination between efficient and inefficient decision-making units also exist in the DEA context (Adler and Yazhemsky, 2010). In this paper, a two-stage approach of integrating independent component analysis (ICA) and data envelopment analysis (DEA) is proposed to overcome this issue. We suggest using ICA first to extract the input variables for generating independent components, then selecting the ICs representing the independent sources of input variables, and finally, inputting the selected ICs as new variables in the DEA model. A simulated dataset and a hospital dataset provided by the Office of Statistics in Taiwan’s Department of Health are used to demonstrate the validity of the proposed two-stage approach. The results show that the proposed method can not only separate performance differences between the DMUs but also improve the discriminatory capability of the DEA’s efficiency measurement.     

Integrated bank performance assessment and management planning using hybrid minimax reference point – DEA approach

The purpose of assessing past performances and setting future targets for an organisation such as a bank branch is to find where the branch stands in comparison to its peers within the bank branch network and how to improve the efficiency of its operations relatively when compared to the best practice branches. However, future performance targets may be set arbitrarily by the head-office and thus could be unrealistic and not achievable by a branch. A hybrid minimax reference point-data envelopment analysis (HMRP-DEA) approach is investigated to incorporate the value judgements of both branch managers and head-office directors and to search for the most preferred solution (MPS) along the efficient frontier for each bank branch. The HMRP-DEA approach is composed of three minimax models, including the super-ideal point model, the ideal point model and the shortest distance model, which share the same decision and objective spaces, are different from each other only in their reference points and weighting schema, and are proven to be equivalent to the output-oriented DEA dual models. These models are examined both analytically and graphically in this paper using a case study, which provides the unprecedented insight into integrated efficiency and trade-off analyses. The HMRP-DEA approach uses DEA as an ex-post-facto evaluation tool for past performance assessment and the minimax reference point approach as an ex-ante planning tool for future performance forecasting and target setting. Thus, the HMRP-DEA approach provides an alternative means for realistic target setting and better resource allocation. It is examined by a detailed investigation into the performance analysis for the fourteen branches of an international bank in the Greater Manchester area.     

Linking customer satisfaction, employee appraisal, and business performance: an evaluation methodology in the banking sector

The linkage among customer satisfaction, employee evaluation, and business performance data is very important in modern business organizations. Several previous research efforts have studied this linkage, focusing mainly on the financial or business performance in order to analyze the efficiency of an organization. However, recent studies have tried to consider other important performance indicators, which are able to affect business operations and future growth (e.g., external and internal customer satisfaction). In the case of the banking industry, studying the relations among the aforementioned variables is able to give insight in the performance evaluation of bank branches and the viability analysis of the banking organization. This paper presents a real-world study for measuring the relative efficiency of a set of bank branches using a Data Envelopment Analysis (DEA) approach. In particular, a multistage DEA network model is proposed, using a set of performance indicators that combine customer satisfaction, employee evaluation, and business performance indices. The main aim of the presented study is to evaluate the relative efficiency of each customer service delivery step, in the environment of a bank branch. The results are also able to estimate the contribution of the assessed performance indicators to the branch’s overall efficiency, and to determine potential improvement actions.     

Evaluating eco-efficiency with data envelopment analysis: an analytical reexamination

This paper reexamines the unintended consequences of the two widely cited models for measuring environmental efficiency—the hyperbolic efficiency model (HEM) and directional distance function (DDF). I prove the existence of three main problems: (1) these two models are not monotonic in undesirable outputs (i.e., a firm’s efficiency may increase when polluting more, and vice versa), (2) strongly dominated firms may appear efficient, and (3) some firms’ environmental efficiency scores may be computed against strongly dominated points. Using the supply-chain carbon emissions data from the 50 major U.S. manufacturing companies, I empirically compare these two models with a weighted additive DEA model. The empirical results corroborate the analytical findings that the DDF and HEM models can generate spurious efficiency estimates and must be used with extreme caution.     

Overall performance evaluation: new bounded DEA models against unreachability of efficiency

Data envelopment analysis (DEA) performance evaluation can be implemented from either optimistic or pessimistic perspectives. For an overall performance evaluation from both perspectives, bounded DEA models are introduced to evaluate decision making units (DMUs) in terms of interval efficiencies. This paper reveals unreachability of efficiency and distortion of frontiers associated with the existing bounded DEA models. New bounded DEA models against these problems are proposed by integrating the archetypal optimistic and pessimistic DEA models into a model with bounded efficiency. It provides a new way of deriving empirical estimates of efficiency frontiers in tune with that identified by the archetypal models. Without distortion of frontiers, all DMUs reach interval efficiencies in accordance with that determined by the archetypal models. A unified evaluation and classification result is derived and the efficiency relationships between DMUs are preserved. It is shown that the newly proposed models are more reliable for overall performance evaluation in practice, as illustrated empirically by two examples.     

Using Zionts–Wallenius method to improve estimate of value efficiency in DEA

Halme et al. [M. Halme, T. Joro, P. Korhonen, S. Salo, J. Wallenius, A value efficiency approach to incorporating preference information in data envelopment analysis, Management Science 45 (1) (1999) 103-115] proposed value efficiency analysis as an approach to incorporate preference information in Data Envelopment Analysis (DEA). In this paper, we develop some related concepts, and present a refinement to Halme et al.’s approach to measure value efficiency scores more precisely. For do this, we will introduce an MOLP model which its objective functions are input/output variables subject to the defining constraints of Production Possibility Set (PPS) of DEA models. Then by using the so-called Zionts–Wallenius method, we aid the Decision Maker (DM) in searching for the Most Preferred Solution (MPS) and generating input/output weights as the DM’s underlying value structure about objective functions. Finally, value efficiency scores are calculated by comparing the inefficient units to units having the same value as the MPS.     

Relationship between DEA models without explicit inputs and DEA-R models

Data envelopment analysis (DEA) is one of often used modeling tools for efficiency and performance evaluation of decision making units. Ratio DEA (DEA-R) is a group of novel mathematical models that combines standard DEA methodology and ratio analysis. The efficiency score given by standard DEA CCR model is less than or equal to that given by DEA-R model. In case of single input or single output the efficiency scores in CCR and DEA-R models are identical. The paper deals with DEA-R models without explicit inputs, i.e. models where only pure outputs or index data are taken into account. A basic DEA-R model without explicit inputs is formulated and a relation between output-oriented DEA models without explicit inputs and output-oriented DEA-R models is analyzed. Central resource allocation and slack-based measure models within DEA-R framework are examined. Finally they are used for projections of decision making units on the efficient frontier. The results of the proposed models are applied for efficiency evaluation of 15 units (Chinese research institutes) and they are discussed.     

Inefficiency countervailed DEA (IC-DEA) method for assessing corporate environmental performance

Data envelopment analysis (DEA) is a method frequently used to evaluate relative firm performance. However, high values in a few indicators can lead to a company being regarded as ‘efficient’, despite valuing poorly in other essential indicators. The Inefficiency Countervailed DEA (IC-DEA) method is thus developed. The method first defines an inefficient frontier using the proposed Reverse DEA (RDEA) model. An IC-DEA value is then determined by summing both the DEA and RDEA values. The IC-DEA method was applied to assess the environmental performance of major opto-electronic companies in Taiwan, demonstrating its applicability.     

Measuring ecological efficiency with data envelopment analysis (DEA)

The measurement of ecological efficiency provides some important information for the companies’ environmental management. Ecological efficiency is usually measured by comparing environmental performance indicators. Data envelopment analysis (DEA) shows a high potential to support such comparisons, as no explicit weights are needed to aggregate the indicators. In general, DEA assumes that inputs and outputs are ‘goods’, but from an ecological perspective also ‘bads’ have to be considered. In the literature, ‘bads’ are treated in different and sometimes arbitrarily chosen ways. This article aims at the systematic derivation of ecologically extended DEA models. Starting from the assumptions of DEA in production theory and activity analysis, a generalisation of basic DEA models is derived by incorporating a multi-dimensional value function f. Extended preference structures can be considered by different specifications of f, e.g. specifications for ecologically motivated applications of DEA.     

The training institution efficiency of the semiconductor institute programme in Taiwan—application of spatiotemporal ICA with DEA approach

Despite the fact that Taiwan’s high-tech industry has gradually secured a leading position in the world, enterprises in Taiwan have striven to strengthen their technical advancement by providing employees with various internal or external training programmes. These institutional training programmes are designed to sustain competitive advantage, enhance the quality of manpower and improve operational efficiency. Much literature assesses the efficiency of an internal training programme that is initiated by a firm, but only a little literature studies the efficiency of an external training programme that is led by a government. Various efficiency measurement tools, such as conventional statistical methods and non-parametric methods, have been successfully developed in the literature. Among these tools, the data envelopment analysis (DEA) approach is one of the most widely discussed. However, the DEA's capability to discriminate efficient decision-making units from inefficient decision-making units requires much improvement (Adler and Yazhemsky). In this paper, a two-stage approach of integrating spatiotemporal independent component analysis (stICA) and DEA is developed for efficiency measurement. stICA is used to search for latent source signals where no relevant signal mixture mechanisms are available; and DEA is used to measure the relative efficiencies of decision-making units (DMUs). We suggest using stICA first to extract the input variables for generating independent components (IC), then selecting the ICs representing the independent sources of input variables, and finally inputting the selected ICs as new variables in the DEA model. To find the effects of environmental variables on the estimated efficiency scores, the Tobit–Bayes (censored) regression is applied. A simulated dataset and the training institution dataset provided by the Semiconductor Institute in Taiwan is used for analysis. The empirical result shows that the proposed method can not only separate performance differences between the training institutions but also improve the discriminatory capability of the DEA's efficiency measurement. The study results can serve as a reference for training institutions wishing to enhance their training efficiency.     

Financial statement analysis: A data envelopment analysis approach

Ratio analysis is a commonly used analytical tool for verifying the performance of a firm. While ratios are easy to compute, which in part explains their wide appeal, their interpretation is problematic, especially when two or more ratios provide conflicting signals. Indeed, ratio analysis is often criticized on the grounds of subjectivity, that is the analyst must pick and choose ratios in order to assess the overall performance of a firm.In this paper we demonstrate that Data Envelopment Analysis (DEA) can augment the traditional ratio analysis. DEA can provide a consistent and reliable measure of managerial or operational efficiency of a firm. We test the null hypothesis that there is no relationship between DEA and traditional accounting ratios as measures of performance of a firm. Our results reject the null hypothesis indicating that DEA can provide information to analysts that is additional to that provided by traditional ratio analysis. We also apply DEA to the oil and gas industry to demonstrate how financial analysts can employ DEA as a complement to ratio analysis.     

A distance-based measure of super efficiency in data envelopment analysis: an application to gas companies

Conventional data envelopment analysis (DEA) assists decision makers in distinguishing between efficient and inefficient decision making units (DMUs) in a homogeneous group. Standard DEA models can not provide more information about efficient units. Super-efficiency DEA models can be used in ranking the performance of efficient DMUs and overcome this obstacle. Because of the possible infeasibility, the use of super efficiency models has been restricted. This research proposes a methodology to determine a distance-based measure of super-efficiency. The proposed methodology overcomes the infeasibility problem of the existing ranking methodologies. The applicability of the proposed model is illustrated in the context of the analysis of gas companies?? performance.     

Super-efficiency in DEA by effectiveness of each unit in society

One of the most important topics in management science is determining the efficiency of Decision Making Units (DMUs). The Data Envelopment Analysis (DEA) technique is employed for this purpose. In many DEA models, the best performance of a DMU is indicated by an efficiency score of one. There is often more than one DMU with this efficiency score. To rank and compare efficient units, many methods have been introduced under the name of super-efficiency methods. Among these methods, one can mention Andersen and Petersen’s (1993) [1] super-efficiency model, and the slack-based measure introduced by Tone (2002) [4]. Each of the methods proposed for ranking efficient DMUs has its own advantages and shortcomings. In this paper, we present a super-efficiency method by which units that are more effective and useful in society have better ranks. In fact, in order to determine super-efficiency by this method, the effectiveness of each unit in society is considered rather than the cross-comparison of the units. To do so, we divide the inputs and outputs into two groups, desirable and undesirable, at the discretion of the manager, and assign weights to each input and output. Then we determine the rank of each DMU according to the weights and the desirability of inputs and outputs.     

SAA-regularized methods for multiproduct price optimization under the pure characteristics demand model

Utility-based choice models are often used to determine a consumer’s purchase decision among a list of available products; to provide an estimate of product demands; and, when data on purchase decisions or market shares are available, to infer consumers’ preferences over observed product characteristics. These models also serve as a building block in modeling firms’ pricing and assortment optimization problems. We consider a firm’s multiproduct pricing problem, in which product demands are determined by a pure characteristics model. A sample average approximation (SAA) method is used to approximate the expected market share of products and the firm profit. We propose an SAA-regularized method for the multiproduct price optimization problem. We present convergence analysis and numerical examples to show the efficiency and the effectiveness of the proposed method.     

A DEA based procedure for the selection of subgroups

Data Envelopment Analysis (DEA) is a nonparametric technique originally conceived for efficiency analysis of a set of units. The main characteristic of DEA based procedures is endogenous determination of weighting vectors, i.e., the weighting vectors are determined as variables of the model. Nevertheless, DEA’s applications have vastly exceeded its original target. In this paper, a DEA based model for the selection of a subgroup of alternatives or units is proposed. Considering a set of alternatives, the procedure seeks to determine the group that maximizes overall efficiency. The proposed model is characterized by free selection of weights and allows the inclusion of additional information, such as agent’s preferences in terms of relative importance of the variables under consideration or interactions between alternatives. The solution is achieved by computing a mixed-integer linear programming model. Finally, the proposed model is applied to plan the deployment of filling stations in the province of Seville (Spain).