Centre for Efficiency and Productivity Analysis

Size: px
Start display at page:

Download "Centre for Efficiency and Productivity Analysis"

Transcription

1 Centre for Efficiency and Productivity Analysis Working Paper Series No. WP02/2013 Scale Efficiency and Homotheticity: Equivalence of Primal and Dual Measures Valentin Zelenyuk Date: February 2013 School of Economics University of Queensland St. Lucia, Qld Australia ISSN No

2 Scale Efficiency and Homotheticity: Equivalence of Primal and Dual Measures Valentin Zelenyuk 27 February 2012 Abstract We address the issue of equivalence of primal and dual measures of scale efficiency in general production theory framework. We find that particular types of homotheticity of technologies, which we refer to here as scale homotheticity, provide necessary and sufficient condition for such equivalence. We also identify the case when the scale homotheticity is equivalent to the homothetic structure from Shephard (1970). Keywords: Production theory, Scale Efficiency, Homotheticity, Duality theory. JEL Codes: D24. School of Economics and Centre for Efficiency and Productivity Analysis (CEPA) at The University of Queensland, Australia; address: 530, Colin Clark Building (39), St Lucia, Brisbane, Qld 4072, AUSTRALIA; tel: ; Acknowledgment: I would like to thank Erwin Diewert, Rolf Färe, John Farrell, Shawna Grosskopf, Knox Lovell, Antonio Peyrache and Prasada Rao for their valuable comments. I also thank the audience where this paper was presented and, in particular, participants of my seminar at the University of Auckland and at the the Productivity Workshop of CEPA. I especially thank anonymous referees and the editor for their valuable comments; they helped improving this paper substantially. I remain to be solely responsible for my views expressed in this article. Note: This paper is a revised version of WP09/2011 of CEPA Working Papers Series (University of Queensland, School of Economics). The main update is the new section 4, new proposition 3 and its proof in appendix. 1

3 1 Introduction Data limitation in empirical economics studies usually stands out as a rule rather than an exception. In applied production analysis, for example, data on all inputs used in a production are often hard or even impossible to obtain for an independent researcher. With a help of duality theory in economics (e.g., due to Shephard, 1953, 1970), vital economic information about production technology can be retrieved, for example, from data on input prices that firms faced and output levels these firms produced and the resulted total costs these firms incurred. Such information sometimes is more readily available to researchers than the primal (i.e., input-output) data, enabling researchers to estimate firms cost functions, obtaining an alternative (and complete) dual characterization of production technologies. In other contexts, a researcher might only have information on output prices that firms faced, the levels of inputs they used and the resulted total revenues these firms obtained, and then the duality theory can be used to estimate firms revenue functions that provide yet another complete characterization of production technologies. It is known that while giving complete characterizations of technology, the various primal and dual approaches to measuring the same issue in production (e.g., such as scale economies) do not always yield the same results, yet they may provide equivalent information, under some conditions. For example, in general, given some regularity conditions, the dual scale elasticity measures (based on cost, revenue or profit functions) provide the same information about scale economies of a technology as the primal scale elasticity measures, if the latter are evaluated at certain optimal allocations (w.r.t. cost, revenue or profit functions). 1 While such conditions of optimality might be natural in the context when firms are assumed to be fully efficient, such conditions might be incoherent with the contexts where one wants to allow for and to measure various types 1 E.g., see Färe et al. (1986), Färe and Primont (1995), Zelenyuk (2011a,b) for details. 2

4 of inefficiency of firms and its sources, as is the context of our study. In the theoretical production efficiency framework, a methodology to retrieve useful technology information about scale using the cost-output data instead of input-output data goes back to at least the work of Färe and Grosskopf (1985). Specifically, in their seminal paper, authors provided conditions for equivalence of the primal and dual scale efficiency measures in the context of the Data Envelopment Analysis (DEA) estimator (or activity analysis models). This condition requires that the input allocative efficiency estimated under the assumption of constant returns to scale (CRS) is equal to that estimated under the assumption of variable returns to scale (VRS). This same condition, informally, was also envisioned in Seitz (1970), and so we refer to it here as Färe-Grosskopf-Seitz condition. The main goal of this paper is to theoretically determine what type of technology, if any, is consistent with the Färe-Grosskopf-Seitz condition, or other conditions that ensure equivalence of the primal and dual measures of scale efficiency. In economic theory literature one may notice that various types of homotheticity conditions on technology help establishing useful relationships of different measures of efficiency and productivity (e.g., see Chambers and Färe (1994, 1998), Färe et al. (2001), Färe and Li (2001), etc.). What we find in our context is that, also, particular types of homotheticity, which we call here as scale homotheticity, provide necessary and sufficient condition for the equivalence relationships we are interested in this work. We also identify the case when the scale homotheticity is equivalent to technologies with homothetic structures from Shephard (1970). This work is theoretical yet it carries very important practical implications. Indeed, empirical researchers often choose to use the primal approach in some cases and the dual approach in others and rarely or never question the issue of equivalence of the results between these two approaches mainly because decisions on the approach are 3

5 often driven by data availability. As a result, until now it has been practically infeasible to check whether the conclusions about the scale efficiency would be the same or not depending on whether a researcher were to use the primal or the dual approach, when having data for only one of these approaches. In other words, to ensure the equivalence, one could assume that Färe-Grosskopf-Seitz condition holds, but testing for relevance of this assumption so far appeared to require data for both the dual and the primal approaches. This work expands the possibility for the empirical researchers by theoretically unveiling the type of technology that is equivalent to Färe-Grosskopf-Seitz condition and so is equivalent to the case when the primal and dual approaches provide equivalent information about scale efficiency. Importantly, this condition on technology can be equivalently defined or characterized (and thus tested) via only the dual or only the primal approach/data. As a result, this paper provides theoretical foundation for developing an empirical test for equivalence of the primal and dual approaches to scale efficiency as a test for a scale homotheticity property of technology that requires only the primal or only the dual approach/data. The paper is organized as follows. In section 2 we briefly outline theoretical framework of technology characterization and efficiency measurement. In section 3 we outline one of the main results of the paper, for the input oriented case, showing that scale homothetic technology provides necessary and sufficient condition for the equivalence of the primal and dual measures. In section 4 we relate the scale homotheticity to a more general notion of homotheticity. Section 5 provides some concluding remarks and, in particular, also mentions several possible extensions of this work. Finally, the proofs of the main results of the paper are laid out in Appendix. 4

6 2 Theoretical Framework: Input Oriented Case In order to obtain general results, potentially applicable to any industry, we look at the issue from a general theoretical perspective using the framework sparked by Shephard (1953, 1970) and further elaborated in Färe et al. (1994) and Färe and Primont (1995). In particular, we assume that a production technology of interest can be characterized via technology set T, defined in general terms as T = { (x, y) R N + R M + : y is producible from x }. (2.1) Equivalently, we can also characterize technology via the input correspondence L : R M + 2 RN + that assigns to each output vector y R M + the subset of all input vectors x R N + that can produce this particular y, i.e., L (y) = { x R N + : (x, y) T }, y R M +. (2.2) We assume that technology is regular, i.e., satisfies standard regularity conditions of production theory (e.g., see Färe and Primont, 1995), namely: - technology set T is closed; - for any finite x R N +, the output set P (x) = { y R M + : (x, y) T } is bounded; - there is no free lunch, i.e., (0 N, y) / T, y 0 M ; - producing nothing is possible, i.e., (x, 0 M ) T, x R N +; - free disposability of outputs and free disposability of inputs hold, i.e., (x o, y o ) T (x, y) T, y y o, x x o. To conveniently characterize technology set T and to measure technical efficiency, we use implicit function D i : R M + R N + R 1 + {+ }, defined as D i (y, x) = sup {λ R ++ : x/λ L(y)} (2.3) 5

7 which is known as Shephard s input oriented distance function. The reciprocal of (2.3) can be used to define the Farrell s input oriented measure of technical efficiency, which we denote with T E i (y, x) = 1/D i (y, x). Incidentally, note that for any x L(y) we have T E i (y, x) (0, 1], i.e., T E i (y, x) gives a score between 0 and 1, with 1 standing for full or 100% technical efficiency level (in the input oriented case). Given standard regularity conditions about T, both functions completely characterize T (and L), in the sense that, 2 Di(y, x) 1 x L(y), y R M +. (2.4) To facilitate the measurement of scale efficiency in a general theoretical context, let Ť be the CRS-hypothetical (or counterfactual) technology defined as Ť = {δ(x, y) : (x, y) T, δ > 0}. (2.5) That is, Ť is a set generated on T as the conical closure of T. Intuitively, Ť can be understood as the smallest CRS-hypothetical (or CRS-counterfactual) technology set that includes the actual technology set T. Thus, the upper boundary or technological frontier of Ť would be just tangent with that of T at least at one point and such tangent point(s) can be called as the best-possible-scale allocations of (x, y). Note that for some technologies, such best scale allocations may be not unique as well as there might be uncountably infinite number of them. Clearly, if the actual technology exhibits CRS, i.e., T = δt, δ > 0, then (and only then), by construction, we have T = Ť. For technical purposes, to make such measurement of scale efficiency possible, we assume that R N+M + \Ť. This type of measurement is coherent with the approach used in DEA, but also can be used with other approaches, such as stochastic frontier analysis (SFA), or a mixture of the two, such as stochastic-dea, etc. 2 For the properties of the Shephard s distance function see Shephard (1953, 1970). 6

8 Given the set Ť, we now can define its level sets in the input space at particular levels of outputs, which we denote with L(y crs), defined similarly to (2.2), as L(y crs) = { x R N + : (x, y) Ť }, y R M +. (2.6) So, by construction, L(y crs) is an equivalent characterization of the CRS-hypothetical technology set Ť, in the sense that we have x L(y crs), y R M + (x, y) Ť. (2.7) Furthermore, the input oriented Shephard-type distance function with respect to the CRS-hypothetical technology for an allocation (x, y) would be given by D i (y, x crs) = sup {λ R ++ : x/λ L(y crs)}, y R M +. (2.8) Properties of this function can be derived analogously to those of (2.3), with an exception that D i (y, x crs) will also be homogenous of degree -1 in y. The Farrell-type input oriented measure of technical efficiency w.r.t. CRS-hypothetical technology is defined as T E i (y, x crs) = 1/D i (y, x crs). Clearly, for any x L(y) we also have T E i (y, x crs) (0, 1], i.e., this measure of efficiency also gives a score between 0 and 1, with 1 standing for full or 100% technical efficiency level, but now w.r.t. the CRShypothetical technology rather than the original technology. The input oriented scale efficiency measure, can now be defined as 3 SE i (y, x) = D i(y, x) D i (y, x crs) = T E i(y, x crs) T E i (y, x), x L(y), y R M +. (2.9) 3 The origins of this measure go back to at least Førsund and Hjalmarsson (1979). For this and other ways of measuring scale issues see, for example, Banker et al. (1984), Färe and Grosskopf (1985), Färe et al. (1986), Førsund (1996), Zelenyuk (2011a,b) to mention just a few. 7

9 Because T Ť, then (x, y) T we also have T E i(y, x crs) T E i (y, x) and so SE i (y, x) (0, 1], i.e., this measure of efficiency also gives a score between 0 and 1, with 1 standing for full or 100% scale efficiency level (for input oriented case). The geometric intuition of this measure of scale efficiency is illustrated in Figure 1, where for a firm at point D (or point A) it is given by the relative distance between points A and B, measured as CB/CA. The approach to efficiency measurement presented just above is based on the inputoutput data, (x, y), and is referred to as the primal approach (for input orientation). To outline a dual, cost-oriented approach, let w be a row-vector of strictly positive input prices corresponding to each element of x, and define the (minimal) cost function as C(y, w) = min x {wx : x L(y)}, y R M + : L(y), w R N ++. (2.10) With extra assumption that L(y) is convex for all y R M +, a dual analogue of (2.4) is given by L(y) = { x R N + : } C(y, w) wx 1, w RN ++, y R M + (2.11) i.e., technology can be completely characterized by the cost function (2.10), provided that technology is regular and L(y) is convex (see Färe and Primont (1995) for details). The cost function in (2.10) can now be used to obtain the cost efficiency measure, a dual analogue of (2.3), via CE(x, y, w) = C(y, w) wx, x L(y), y RM +, w R N ++. (2.12) And therefore, for any allocation x L(y), y R M +, and prices w R N ++, the cost-scale 8

10 efficiency can be measured as SE c (y, w) = CE(x, y, w crs) CE(x, y, w) = C(y, w crs), (2.13) C(y, w) where C(y, w crs) is the cost function w.r.t. the CRS-hypothetical technology, i.e., C(y, w crs) = min x {wx : x L(y crs)}, y R M + : L(y), w R N ++, (2.14) while the associated cost efficiency w.r.t. the CRS-hypothetical technology is CE(x, y, w crs) = C(y, w crs), x L(y), y R M +, w R N wx ++. (2.15) As it is for the other efficiency measures defined above, for any x L(y) we have CE(x, y, w) (0, 1] and CE(x, y, w crs) (0, 1], and since T Ť, then (x, y) T we also have CE(x, y, w crs) CE(x, y, w) and, as a result, SE c (y, w) (0, 1]. That is, all these cost-based efficiency measures also give scores between 0 and 1, with 1 standing for full or 100% level of certain type of efficiency. The geometric intuition of this measure of scale efficiency is illustrated in Figure 2, where for a firm at point D (or point A) it is given by the relative distance between points A and B, measured as CB/CA. Given convexity of L(y), the relationship between the dual and primal approaches is obtained through the duality theory between D i (y, x) and C(y, w). In particular, the Mahler s inequality (see Färe and Grosskopf (2000)) tells us that C(y, w) wx 1 D i (y, x), x L(y), y RM +, w R N ++. (2.16) This inequality can be closed by defining the allocative efficiency measure as a multi- 9

11 plicative residual that turns (2.16) into equality, i.e., AE i (y, x, w) = CE(x, y, w) T E i (y, x), x L(y), y RM +, w R N ++. (2.17) Analogously, we can also write that C(y, w crs) wx 1 D i (y, x crs), x L(y), y RM +, w R N ++, (2.18) and so one can define the allocative efficiency measure w.r.t. CRS-hypothetical technology, as a multiplicative residual that turns (2.18) into equality, i.e., AE i (y, x, w crs) = CE(x, y, w crs) T E i (y, x crs), x L(y), y RM +, w R N ++. (2.19) Clearly, because the two measures of scale efficiency, SE i (y, x) and SE c (y, w), are functions of different variables, in general they may yield different efficiency scores. There is, however, a special case when they are equal. Specifically, one can observe that from (2.9), (2.13), (2.17) and (2.19) it follows that SE c (y, w) = SE i (y, x) ASE i (y, x, w), x L(y), y R M +, w R N ++, (2.20) where ASE i (y, x, w) is the allocative scale efficiency measure, defined as ASE i (y, x, w) = AE i(y, x, w crs), x L(y), y R M AE i (y, x, w) ++, w R N ++. (2.21) Therefore, for any allocation x L(y), y R M +, w R N ++, we can say SE i (y, x) = SE c (y, w) if and only if AE i (y, x, w crs) = AE i (y, x, w). (2.22) 10

12 The result in (2.22) was earlier reached by Färe and Grosskopf (1985) in the context of DEA (or activity analysis) modeling framework. An early reference for an intuitive explanation of this case is also found in Seitz (1970), so we refer to (2.22) as the Färe- Grosskopf-Seitz condition (for the input oriented context). Importantly, note that Färe- Grosskopf-Seitz condition is stated in terms of both primal and dual data, i.e., the same data as required to obtain SE i (y, x) and SE c (y, w) for comparing their equality. So, it is very desirable to find a deeper condition, e.g., a condition on the level of technology characterization that ensures Färe-Grosskopf-Seitz condition holds but requires only primal or only dual data to be verified. A formal answer to this and related questions are given in the next sections. 3 Scale Homotheticity Consider a technology that satisfies condition referred to here as the input scale homotheticity (ISH), formally defined as technology where L(y) = G(y)L(y crs), y R M + (3.1) where G(y) is a finite real-valued lower semi-continuous function G : R M + [1, ) coherent with regularity conditions on technology. Intuitively, the structure of technology of the type given by (3.1) postulates that the input requirement set can be decomposed (in the multiplicative way) into the CRS-hypothetical input requirement set, constructed from the original L(y), and an appropriate scaling factor G(y) that, in general, may depend only on the scale and the mix of outputs described by y. To see what implications ISH has towards the relationship between the primal and dual measures of scale efficiency, we first state the following two general results (proofs are outlined in the Appendix). 11

13 Proposition 1. A regular technology is input scale homothetic, as defined in (3.1), if and only if D i (y, x) = (G(y)) 1 D i (y, x crs), (x, y) R N+M +. (3.2) Intuitively, Proposition 1 states that if a regular technology is input scale homothetic then, and only then, the Farrell s input oriented measure of technical efficiency w.r.t. this technology can be multiplicatively decomposed into two parts: this same measure but w.r.t. the CRS-hypothetical technology and the scaling factor given by the same function (G(y)) used to characterize the ISH property of the technology. Figure 3 provides some geometric intuition, illustrating that ISH implies that the relative distances between L(y) and L(y crs), along a ray from the origin, are the same at any point x L(y) (although may vary with y). For example, ratios such as OA/OB, OE/OF are equal, as confirmed by Proposition 1. Naturally, a ISH property must have a similar implication onto the dual characterization of L(y), which is summarized in the next proposition. Proposition 2. A regular technology with convex L(y) is input scale homothetic, as defined in (3.1), if and only if C(y, w) = G(y)C(y, w crs), w R N ++, y R M + : L(y). (3.3) In words, Proposition 2 says that if a regular technology is input scale homothetic with the scaling factor given by G(y) then, and only then, the cost function w.r.t. 12

14 this technology can be multiplicatively decomposed into the cost function w.r.t. the CRS-hypothetical technology and this scaling factor G(y). In turn, combining (3.2) and (3.3), implies the following important result. Corollary. A regular technology with convex L(y) is input scale homothetic, as defined in (3.1), if and only if SE i (y, x) = SE c (y, w) = 1 G(y), w RN ++, y R M + : L(y), (3.4) which is equivalent to the Färe-Grosskopf-Seitz condition, i.e., when AE i (y, x, w crs) = AE i (y, x, w) for any x L(y), y R M +, w R N ++. In words, the corollary above says that in the input oriented case, the equivalence of the dual and primal scale efficiency measures for all technologically feasible allocations (i.e., the case when the Färe-Grosskopf-Seitz condition holds) is achieved if and only if technology is input scale homothetic. Moreover, notice that in such a case, both scale efficiency measures would be equal to the reciprocal of G(y), where the latter is defined in (3.1) the function reflecting the scale of the production activity of such technology. In terms of Figure 3, equivalence of ISH and the Färe-Grosskopf-Seitz condition implies equality of such ratios as OC/OE and OD/OF. Few more remarks about the results above might be useful here. Remark 1. It is worth noting that if L(y) is not convex, then ISH still implies equivalence of the dual and primal scale efficiency measures, i.e., (3.4) is still true. In other words, ISH is a sufficient condition for the equivalence of the dual and primal measures of scale efficiency for any regular technology but becomes necessary and sufficient condition when, in addition, L(y) is convex. (This is a reason Figure 3 gives example with non-convex L(y).) 13

15 Remark 2. The input scale homotheticity condition on technology is somewhat restrictive to assume, yet the results attained above suggest that it is the minimal condition that guarantees equality of the primal and dual measures of scale efficiency (for any feasible allocation) in the input oriented framework, for any regular technology with convex L(y). Remark 3. The conclusions reached above assume global ISH and therefore provide global results about the equivalence. However, if global ISH is viewed as too restrictive, a researcher may consider imposing ISH (and convexity of L(y), if needed) only locally, at some ranges of y that are of particular interest, or as an approximation of some degree. Remark 4. Although fairly restrictive, the ISH technology is still less restrictive than the CRS technology and, in fact, is a generalization of it, since any CRS technology is necessarily an ISH technology but the reverse is not true. This implies that many models where CRS was assumed for simplicity can potentially be extended to a more general context of scale homotheticity, which may still allow for a lot of simplifications of derivations, similar to those inherited by CRS context, yet preserving the scale component ignored or assumed away in the CRS case. Remark 5. Note that any regular technology with one input (and any finite number of outputs) is necessarily ISH, provided that R N+M + \Ť. Remark 6. For the case of output orientation, the output scale homotheticity (OSH), can be defined similarly to (3.1) but on output sets P (x), and it would be necessary and sufficient condition for the equivalence of the primal and dual measures of scale efficiency defined in terms of the output oriented Shephard s distance functions (or Farrell efficiency measures) and revenue functions, respectively (see Zelenyuk (2011c) for details). 14

16 4 Relationship to Homothetic Structures In this section we establish relationship of the scale homotheticity with a more general homotheticity found in Shephard (1970). Focusing on the input orientation, recall (e.g., from p. 255 of Shephard (1970)) that technology has homothetic input structure (HIS) if and only if L(y) can be characterized as L(y) = {x : F (f(x)) q(y), x R N +}, y R M + (4.1) where q : R M + R + is a finite, real-valued, lower-semi-continuous, non-decreasing function, and f : R N + R + is a finite real-valued, upper-semi-continuous, linearly homogeneous and non-decreasing function, such that both q and f satisfy the regularity conditions mentioned above, while F ( ) is a transform of f(x). 4 Incidentally, note that HIS is equivalent to saying that D i (y, x) = f(x)/ψ (q(y)), (4.2) where Ψ : R + R + is an inverse of the transform F. 5 Moreover, due to duality of w and x (when L(y) is convex), HIS is also equivalent to saying that C(y, w) = Ψ (q(y)) c(w), (4.3) where c(w) is a linearly homogenous function satisfying properties of a cost function. 6 4 To be more precise, q and f must also satisfy the following properties: q(0) = 0; q(y) > 0 if y 0; q(y n ) + for { y n } + ; f(0) = 0; and for any x > 0 or x 0 such that f(δx) > 0, for some scalar δ > 0, we have f(δx) + as δ +. To preserve convexity of L(y), we also need q(y) being quasi-convex onr M + and f(x) being quasi-concave on R N +. Also, the transform F : R + R + means it is a finite real-valued non-negative, upper semi-continuous and non-decreasing function such that F (0) = 0. See Shephard (1970) for details of these properties. 5 To be precise, Ψ(z) = min{v : F (v) z}, z 0, and so it is a finite real-valued non-negative, lower semi-continuous and non-decreasing function such that Ψ(0) = 0 and Ψ(z) > 0, for z > 0. 6 More precisely, note that c(w) = min x {wx : f(x) 1}. 15

17 To see that, in general, the two technologies, ISH and HIS, are not equivalent it suffices to provide an example where one does not imply the other. To do so, consider a technology given by (4.1) where f(x) = N and q(y) = M i=1 i=1 (xα 1 ( ) y β y β M M, β i (0, 1) : 1... x α N N ), α i (0, 1) : N i=1 α i = 1 M i=1 β i 1 and so the technology has homothetic input structure, yet the technology is not input scale homothetic. Indeed, ISH fails to satisfy here because for this type of technology we have R + \Ť =, implying non-existence of a real-valued function G : RM + [1, ) to ensure L(y) = G(y)L(y crs), y R M +. So, in general, HIS is not a sufficient condition for ISH. Although the arguments above conclude that HIS and ISH are not equivalent, the two classes of technologies are still closely related. More precisely, ISH is equivalent to HIS for the restricted class of technologies, as we state in the next proposition (see Appendix for a proof). 7 Proposition 3. In the class of regular technologies where R N+M + \Ť, technology is input scale homothetic if and only if this technology has homothetic input structure. In words, proposition above states that the well-known homothetic input structure can be equivalently represented in terms of the input scale homotheticity, as long as R N+M + \Ť, which gives a convenient decomposition of L(y), D i(y, x) and C(y, w) into their CRS counterparts and the scale function G(y). This is a useful interpretation of a class of homothetic structures. Moreover, combining this proposition with the results in the previous section, we conclude that for technologies satisfying R N+M + \Ť, the homothetic input structure is the necessary and sufficient condition for the equivalence of the input oriented primal and dual scale efficiency measures. 7 I thank anonymous referee for hinting me towards establishing this more general result than the one I had in the first version of this paper. 16

18 Furthermore, note that while the equivalence is established for a restricted class of regular technologies, those satisfying R N+M + \Ť, this restriction is merely a feasibility restriction, which makes the measures of scale efficiency being well-defined and feasible to estimate. Noteworthy, this restriction is satisfied automatically (by construction) when using standard DEA-type estimators, yet may need to be imposed when using other estimators, such as SFA. Finally, similar statements can be established for equivalence of the output scale homotheticity and the homothetic output structure from Shephard (1970). 5 Concluding Remarks In this paper we showed that the equivalence of primal and dual scale efficiency measures (or the Färe-Grosskopf-Seitz condition) holds if and only if technology is of a peculiar type scale homothetic. Specifically, under certain regularity conditions, the input scale homotheticity is necessary and sufficient condition for equivalence of primal and dual scale efficiency measures in the input oriented case, while the output scale homotheticity is necessary and sufficient condition for equivalence of primal and dual scale efficiency measures in the output oriented case. Our work also opens several directions for further research. One natural direction is to develop empirical tests for whether technology is scale homothetic, which in turn would help establishing equivalence of primal and dual scale efficiency measures. Till now, empirical researchers, while choosing the primal approach in some cases and the dual approach in others, hardly ever question the issue of equivalence of the results between these two approaches usually because decisions on the approach are based on data availability. To ensure the equivalence, one could assume that Färe-Grosskopf- Seitz condition holds but testing for relevance of this assumption was so far deemed to 17

19 require data for both the dual and the primal approaches. The present work expands the possibility for the empirical researchers by theoretically unveiling the type of technology that is equivalent to Färe-Grosskopf-Seitz condition and this condition can be equivalently defined or characterized and thus tested via only the dual or only the primal approach/data. As a result, this paper provides theoretical foundation, with a welldefined if and only if condition, for developing an empirical test for equivalence of the primal and the dual approaches to scale efficiency. Importantly, the developed theory implies that such a test would require only the primal or only the dual approach/data. Development of such a test could be approached using similar developments for other types of homotheticity (e.g., in Färe et al. (2001), Färe and Li (2001)) as well as using recent developments on applications of non-parametric statistical methods in efficiency analysis, or both. 8 This is a subject in itself and so is left for future research. Another direction of future research is about theoretical investigations of how restrictive are the assumptions of scale homotheticity, and what are their relationships to other types of separability (Hicks-neutrality, ray-homotheticity, etc.), e.g., as those investigated and cataloged by Chambers and Färe (1994) and Färe et al. (2001). It might be also worth looking at applications of scale homotheticity to other related areas. For example, a natural direction would be the area of productivity indexes, where the total productivity change is often decomposed into change in technology and change in efficiency and the latter component is often decomposed into change in pure-technical efficiency and change in scale efficiency. Thus, naturally, the (input or output) scale homotheticity condition may help relating the primal and dual measures of scale efficiency change. Moreover, scale homotheticity can be used to derive new relationships between various productivity indexes, or for simplifying. Overall, we hope that this article will stimulate work in these and other interesting directions of research. 8 E.g., see recent works of Simar and Wilson (2007, 2011) and Simar and Zelenyuk (2006, 2007, 2011) and references cited therein. 18

20 6 Appendix Proof of Proposition 1. Assume a regular technology given by L(y), y R M + is input scale homothetic, i.e., L(y) = G(y)L(y crs), y R M +, G(y) 1, then (x, y) R N+M + we have D i (y, x) = sup {λ R ++ : x/λ L(y)} λ = sup λ {λ R ++ : x/λ G(y)L(y crs)} { ( ) x λg(y) R ++ : λg(y) {ˆλ R++ : x/ˆλ L(y crs)} = (G(y)) 1 inf λ = (G(y)) 1 inf ˆλ = (G(y)) 1 D i (y, x crs). } L(y crs) (where ˆλ = λg(y), y R M + ) To prove the converse, assume that for a regular technology characterized by L(y) we have D i (y, x) = (G(y)) 1 D i (y, x crs), (x, y) R N+M +, for some finite real-valued, lower semi-continuous function G : R M + R + such that G(y) 1. Then it must be also true that for all y R M + we also have L(y) = { x R N + : D i (y, x) 1 } = { x R N + : (G(y)) 1 D i (y, x crs) 1 } = G(y) { x/g(y) R N + : D i (y, x/g(y) crs) 1 } = G(y) {ˆx R N + : D i (y, ˆx crs) 1 } = G(y)L(y crs), where we used the complete characterization property (2.4), the linear homogeneity property of D i (y, x), namely that D i (y, αx crs) = D i (y, x crs)α, α > 0 and made ˆx = x/g(y), y R M +. Q.E.D. 19

21 Proof of Proposition 2. Assume a regular technology characterized by L(y), y R M + is also ISH, i.e., L(y) = G(y)L(y crs), for some G(y) 1 and y R M +, then for all w R N ++and for all y R M + such that L(y) we must also have C(y, w) = min{wx : x L(y)} x = min x = G(y) min x {wx : x G(y)L(y crs)} { w x G(y) : x G(y) L(y crs) = G(y) min ˆx {wˆx : ˆx L(y crs)} (where ˆx = x/g(y), y R M + ) = G(y)C(y, w crs). } To prove the converse, assume that for a regular technology characterized by L(y), y R M + we also have C(y, w) = G(y)C(y, w crs) for some G(y) 1, (x, y) R N+M +, and assume that L(y) is convex, then from the duality theory result (2.11), it must be true that for all y R M + we also have L(y) = { } x R N + : wx C(y, w), w R N ++ = { } x R N + : wx G(y)C(y, w crs), w R N ++ { x = G(y) G(y) RN + : w x } G(y) C(y, w crs), w RN ++ = G(y) {ˆx R N + : wˆx C(y, w crs), w R N ++} (where ˆx = x/g(y), y R M + ) = G(y)L(y crs). Note that convexity of L(y) is only required to prove the converse part (i.e., the necessity of ISH), and C(y, w) = G(y)C(y, w crs) for some G(y) 1 and (x, y) R N+M + is ensured by ISH whether L(y) is convex or not, for any regular technology. Q.E.D. 20

22 Proof of Proposition 3. Necessity: Suppose technology satisfies input scale homotheticity, then (and only then), due to (3.4), we have S i (y, x) = S c (y, w), (x, y) R N+M +, which in turn implies that S i (y, x) must be independent of x, while S c (y, w) must be independent of w. This means that there exist some functions φ(x), ψ(x), h(y), and ȟ(y) such that D i (y, x) = φ(x)/h(y) and D i (y, x crs) = φ(x)/ȟ(y) as well as C(y, w) = ψ(w)h(y) and C(y, w crs) = ψ(w)ȟ(y) and so that SE i(y, x) = ȟ(y)/h(y) = SE c(y, w). What is left is to show that φ(x), h(y), ψ(w) and ȟ(y) satisfy properties required by the definition of homothetic input structure. Let us first show that φ(x) is a upper semi-continuous, linearly homogeneous and non-decreasing function such that φ(0) = 0, and for any x 0 such that φ(δx) > 0, for some scalar δ > 0, we have φ(δx) + as δ +. To do so, note that D i (y, x) is a finite real-valued continuous and linearly homogeneous in x on R N + and therefore because D i (y, x) = φ(x)/h(y) these same properties must also be shared by φ(x). 9 Similarly, because D i (y, 0) = 0, we also have φ(0) = 0. Moreover, for any x 0 such that φ(δx) > 0, for some scalar δ > 0, we will have φ(δx) + as δ +, because for any x 0 such that D i (y, xδ) > 0 we have D i (y, xδ) 0 when δ +. Furthermore, let us show that h(y) is a finite real-valued lower semi-continuous nondecreasing function such that h(0) = 0, and h(y) > 0 if y 0, while h(y n ) + for { y n } +. To do so, recall that C(y, w) is a finite, lower semi-continuous, and nondecreasing in y on R M +, and so, because C(y, w) = ψ(w)h(y), the same properties should hold for h(y). Also, because D i (y, x) > 0 when y 0, it must be true that h(y) > 0 if y 0, since we have D i (y, x) = φ(x)/h(y). Similarly, because D i (y, x) + for y 0, we have h(y) 0, when y 0. Analogously, h(y n ) + for { y n } +. Next, since we involve convexity of L(y), we need to show that h(y) is quasi-convex 9 See Shephard (1970) for the proofs of these and other properties of D i (y, x) and of C(y, w) that we mention here. 21

23 on R M + and φ(x) is quasi-concave on R N +. These are established by noting that D i (y, x) is concave and non-decreasing in x on R N + and is quasi-concave in y on R M +, which in turn implies that, to ensure that D i (y, x) = φ(x)/h(y) holds, φ(x) must be quasi-concave on R N +, while 1/h(y) is quasi-concave on R M + and so h(y) is quasi-convex on R M +. (One may also establish similar properties of ψ(x) and ȟ(y) by a similar argument). Combining all these conclusions, we conclude that (4.2) is satisfied, with all the required properties for the involved functions, and so technology (and its CRS-hypothetical counterpart) has homothetic input structure. Sufficiency: If technology is regular and satisfies R N+M + \Ť, then D i(y, x crs) < and C(y, w crs) < for any (x, y) T where D i (y, x) < and C(y, w) <. This ensures existence of SE i (y, x) and SE c (y, w). Now, suppose technology has input homothetic structure defined in (4.1). Then, (4.2) and (4.3) must hold and, moreover, we must also have D i (y, x crs) = f(x)/ˇq(y) (6.1) and C(y, w crs) = c(w)ˇq(y). (6.2) where ˇq(y) = inf δ {δψ (q(y/δ)), δ R ++ }, Ψ(z) = min{v : F (v) z}, z 0 and c(w) = min x {wx : f(x) 1}. Specifically, (6.1) is true because 22

24 D i (y, x crs) = { sup λ R++ : (x/λ, y) Ť } λ = sup {λ R ++ : (x/λ, y) δt, δ R ++ } λ = sup {λ R ++ : F (f (x/(λδ))) q(y/δ), δ R ++ } λ = sup {λ R ++ : f (x/(λδ)) Ψ (q(y/δ)), δ R ++ } λ = sup {λ R ++ : f (x) /(λδ) Ψ (q(y/δ)), δ R ++ } λ = sup λ = sup λ {λ R ++ : f(x)/ (δψ (q(y/δ))) λ, δ R ++ } { λ R ++ {δψ (q(y/δ)), δ R ++} λ : f(x)/ inf δ = f(x) ˇq(y), ( where ˇq(y) = inf δ {δψ (q(y/δ)), δ R ++} ). } and, in turn, (6.2) is true because C(y, w crs) = min x {wx : (x, y) Ť } = min x {wx : D i (y, x crs) 1} = min x {wx : f(x) ˇq(y) 1} = ˇq(y) min x {wx/ˇq(y) : f(x/ˇq(y)) 1} = ˇq(y) min {wˆx : f(ˆx) 1} (where ˆx = x/ˇq(y), y R M + ) ˆx ( ) = ˇq(y)c(w), where c(w) = min {wˆx : f(ˆx) 1}. ˆx Now, combining (6.1) with (4.2) and (6.2) with (4.3), we get SE i (y, x) = D i(y, x) D i (y, x crs) = ˇq(y) q(y) = C i(y, w crs) C i (y, w) = SE c (y, w) 23

25 which in turn implies technology is input scale homothetic, with G(y) = Ψ (q(y)) /ˇq(y) satisfying the required properties. Indeed, because ˇq(y) = inf δ {δψ (q(y/δ)), δ R ++ } we always have ˇq(y) Ψ (q(y)), y R M +, thus ensuring that G(y) 1. Finally, note that q(y) is a finite real-valued lower semi-continuous on R M +, while Ψ ( ) a finite realvalued lower semi-continuous on R + and so these same properties must be also shared by ˇq(y), which was defined as ˇq(y) = inf δ {δψ (q(y/δ)), δ R ++ }. All these, in turn, ensures that G(y) = Ψ (q(y)) /ˇq(y) is also a finite real-valued lower semi-continuous function on [1, + ). Q.E.D. 24

26 References Banker, R. D., A. Charnes, and W. W. Cooper (1984), Some models for estimating technical and scale inefficiencies in Data Envelopment Analysis, Management Science, 30 (9), Chambers, R. G., and R. Färe (1994), Hicks neutrality and trade biased growth: A taxonomy, Journal of Economic Theory, 64 (2), , doi: /jeth Chambers, R. G., and R. Färe (1998), Translation homotheticity, Economic Theory, 11 (3), Färe, R., and S. Grosskopf (1985), A nonparametric cost approach to scale efficiency, The Scandinavian Journal of Economics, 87 (4), Färe, R., and S. Grosskopf (2000), Notes on some inequalities in economics, Economic Theory, 15 (1), Färe, R., and S. K. Li (2001), A nonparametric test of translation homotheticity, Economics Letters, 72 (3), , doi: /s (01) Färe, R., and D. Primont (1995), Multi-output production and duality: Theory and applications, Kluwer Academic Publishers. Färe, R., S. Grosskopf, and C. A. K. Lovell (1986), Scale economies and duality, Journal of Economics, 46, , /BF Färe, R., S. Grosskopf, and C. Lovell (1994), Production frontiers, Cambridge University Press. Färe, R., F. R. Førsund, S. Grosskopf, K. Hayes, and A. Heshmati (2001), A note on decomposing the Malmquist productivity index by means of subvector homotheticity, Economic Theory, 17 (1),

27 Førsund, F. R. (1996), On the calculation of the scale elasticity in DEA models, Journal of Productivity Analysis, 7 (2-3), , /BF Førsund, F. R., and L. Hjalmarsson (1979), Generalised farrell measures of efficiency: An application to milk processing in swedish dairy plants, The Economic Journal, 89 (354), Seitz, W. D. (1970), The measurement of efficiency relative to a frontier production function, American Journal of Agricultural Economics, 52 (4), Shephard, R. (1970), Theory of cost and production functions, Princeton studies in mathematical economics, Princeton University Press. Shephard, R. W. (1953), Cost and production functions, Princeton University Press. Simar, L., and P. Wilson (2011), Inference by the m out of n bootstrap in nonparametric frontier models, Journal of Productivity Analysis, 36 (1), 33 53, /s Simar, L., and P. W. Wilson (2007), The Measurement of Productive Efficiency, chap. Statistical inference in nonparametric frontier models: Recent developments and perspectives, pp , 2 ed., Oxford University Press. Simar, L., and V. Zelenyuk (2006), On testing equality of distributions of technical efficiency scores, Econometric Reviews, 25 (4), , doi: / Simar, L., and V. Zelenyuk (2007), Statistical inference for aggregates of farrell-type efficiencies, Journal of Applied Econometrics, 22 (7), , doi: /jae.991. Simar, L., and V. Zelenyuk (2011), Stochastic fdh/dea estimators for frontier analysis, Journal of Productivity Analysis, 36(1),

28 Zelenyuk, V. (2011a), A note on equivalences in measuring returns to scale in multioutput-multi-input technologies, CEPA Working Papers Series WP05/2011, University of Queensland, School of Economics. Zelenyuk, V. (2011b), A scale elasticity measure for directional distance function and its dual, CEPA Working Papers Series WP06/2011, School of Economics, University of Queensland, Australia. Zelenyuk, V. (2011c), Scale efficiency: Equivalence of primal and dual measures, CEPA Working Papers Series WP09/2011, University of Queensland, School of Economics. 27

29 C B A D Figure 1. Primal scale efficiency measure: e.g., ( )= CB/CA for a firm at point D or A.

30 A D B C Figure 2. Dual (cost) scale efficiency measure: e.g., for a firm at point D or A.

31 B F A D E C O Figure 3. Input Scale Homotheticity: ISH implies the relative distances between and, along a ray from the origin, are the same at any point, although may depend on.

Centre for Efficiency and Productivity Analysis

Centre for Efficiency and Productivity Analysis Centre for Efficiency and Productivity Analysis Working Paper Series No. WP04/2018 Profit Efficiency, DEA, FDH and Big Data Valentin Zelenyuk Date: June 2018 School of Economics University of Queensland

More information

Subhash C Ray Department of Economics University of Connecticut Storrs CT

Subhash C Ray Department of Economics University of Connecticut Storrs CT CATEGORICAL AND AMBIGUOUS CHARACTERIZATION OF RETUNS TO SCALE PROPERTIES OF OBSERVED INPUT-OUTPUT BUNDLES IN DATA ENVELOPMENT ANALYSIS Subhash C Ray Department of Economics University of Connecticut Storrs

More information

Decomposing Malmquist Productivity Indexes into Explanatory Factors

Decomposing Malmquist Productivity Indexes into Explanatory Factors 1 Decomposing Malmquist Productivity Indexes into Explanatory Factors September 16, 2013 Erwin Diewert, 1 Kevin Fox, Discussion Paper 13-09, School of Economics, School of Economics, University of New

More information

Department of Economics Working Paper Series

Department of Economics Working Paper Series Department of Economics Working Paper Series Comparing Input- and Output-Oriented Measures of Technical Efficiency to Determine Local Returns to Scale in DEA Models Subhash C. Ray University of Connecticut

More information

A Unifying Framework for Farrell Profit Efficiency Measurement

A Unifying Framework for Farrell Profit Efficiency Measurement A Unifying Framework for Farrell Profit Efficiency Measurement Rolf Färe a, Xinju He b, Sungko Li b, Valentin Zelenyuk c Abstract Measuring profit efficiency is a challenging task and many different approaches

More information

Derivative Properties of Directional Technology Distance Functions

Derivative Properties of Directional Technology Distance Functions Derivative Properties of Directional Technology Distance Functions Lane Blume Hudgins 1 and Daniel Primont 2 1 Department of Economics Southern Illinois University Carbondale Carbondale, Illinois 62901,

More information

The Difference Approach to Productivity Measurement and Exact Indicators November 25, 2017

The Difference Approach to Productivity Measurement and Exact Indicators November 25, 2017 1 The Difference Approach to Productivity Measurement and Exact Indicators November 25, 2017 Erwin Diewert and Kevin J. Fox, 1 Discussion Paper 17-08, Vancouver School of Economics, University of British

More information

PROFIT FUNCTIONS. 1. REPRESENTATION OF TECHNOLOGY 1.1. Technology Sets. The technology set for a given production process is defined as

PROFIT FUNCTIONS. 1. REPRESENTATION OF TECHNOLOGY 1.1. Technology Sets. The technology set for a given production process is defined as PROFIT FUNCTIONS 1. REPRESENTATION OF TECHNOLOGY 1.1. Technology Sets. The technology set for a given production process is defined as T {x, y : x ɛ R n, y ɛ R m : x can produce y} where x is a vector

More information

Centre for Efficiency and Productivity Analysis

Centre for Efficiency and Productivity Analysis Centre for Efficiency and Productivity Analysis Working Paper Series No. WP09/2015 Multiple Directions for Measuring Biased Technical Change Hideyuki Mizobuchi Date: November 2015 School of Economics University

More information

Centre for Efficiency and Productivity Analysis

Centre for Efficiency and Productivity Analysis Centre for Efficiency and Productivity Analysis Working Paper Series No. WP03/2018 Some Mathematical and Historical Clarification on Aggregation in Efficiency and Productivity Analysis and Connection to

More information

Exact and superlative measurement of the Luenberger-Hicks- Moorsteen productivity indicator DISCUSSION PAPER SERIES DPS17.02

Exact and superlative measurement of the Luenberger-Hicks- Moorsteen productivity indicator DISCUSSION PAPER SERIES DPS17.02 DISCUSSION PAPER SERIES DPS17.02 JANUARY 2017 Exact and superlative measurement of the Luenberger-Hicks- Moorsteen productivity indicator Frederic ANG and Pieter Jan KERSTENS Department of Economics Faculty

More information

CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH

CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH 49 CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH 4.1 Introduction: Since the 1980's there has been a rapid growth in econometric studies of capacity utilization based on the cost

More information

Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity

Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity Michal Houda Department of Applied Mathematics and Informatics Faculty of Economics, University of South Bohemia in Česé

More information

Duality. for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume

Duality. for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume Duality for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume Headwords: CONVEXITY, DUALITY, LAGRANGE MULTIPLIERS, PARETO EFFICIENCY, QUASI-CONCAVITY 1 Introduction The word duality is

More information

Properties of Inefficiency Indexes on Input, Output Space

Properties of Inefficiency Indexes on Input, Output Space Properties of Inefficiency Indexes on Input, Output Space by R. Robert Russell University of California, Riverside, and University of New South Wales and William Schworm University of New South Wales September

More information

Equivalent Standard DEA Models to Provide Super-Efficiency Scores

Equivalent Standard DEA Models to Provide Super-Efficiency Scores Second Revision MS 5035 Equivalent Standard DEA Models to Provide Super-Efficiency Scores C.A.K. Lovell 1 and A.P.B. Rouse 2 1 Department of Economics 2 Department of Accounting and Finance Terry College

More information

Nonparametric Analysis of Cost Minimization and Efficiency. Beth Lemberg 1 Metha Wongcharupan 2

Nonparametric Analysis of Cost Minimization and Efficiency. Beth Lemberg 1 Metha Wongcharupan 2 Nonparametric Analysis of Cost Minimization and Efficiency Beth Lemberg 1 Metha Wongcharupan 2 For presentation at the AAEA Annual Meeting August 2-5, 1998 Salt Lake City, Utah 1 Research Assistant, Department

More information

Slack and Net Technical Efficiency Measurement: A Bootstrap Approach

Slack and Net Technical Efficiency Measurement: A Bootstrap Approach Slack and Net Technical Efficiency Measurement: A Bootstrap Approach J. Richmond Department of Economics University of Essex Colchester CO4 3SQ U. K. Version 1.0: September 2001 JEL Classification Code:

More information

CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.

CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008. 1 ECONOMICS 594: LECTURE NOTES CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS W. Erwin Diewert January 31, 2008. 1. Introduction Many economic problems have the following structure: (i) a linear function

More information

Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory

Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory 1 APPLIED ECONOMICS By W.E. Diewert. 1 July, 2013. Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory 1. Introduction Data Envelopment Analysis or (DEA) is the term used by Charnes

More information

Marginal values and returns to scale for nonparametric production frontiers

Marginal values and returns to scale for nonparametric production frontiers Loughborough University Institutional Repository Marginal values and returns to scale for nonparametric production frontiers This item was submitted to Loughborough University's Institutional Repository

More information

NEGATIVE DATA IN DEA: A SIMPLE PROPORTIONAL DISTANCE FUNCTION APPROACH. Kristiaan Kerstens*, Ignace Van de Woestyne**

NEGATIVE DATA IN DEA: A SIMPLE PROPORTIONAL DISTANCE FUNCTION APPROACH. Kristiaan Kerstens*, Ignace Van de Woestyne** Document de travail du LEM 2009-06 NEGATIVE DATA IN DEA: A SIMPLE PROPORTIONAL DISTANCE FUNCTION APPROACH Kristiaan Kerstens*, Ignace Van de Woestyne** *IÉSEG School of Management, CNRS-LEM (UMR 8179)

More information

Measuring and decomposing agricultural productivity and profitability change*

Measuring and decomposing agricultural productivity and profitability change* The Australian Journal of Journal of the Australian Agricultural and Resource Economics Society The Australian Journal of Agricultural and Resource Economics, 54, pp. 527 560 Measuring and decomposing

More information

C02, C32, C43, D24, D42, D92, E01, E22, F11, H44, L51, M40, O47

C02, C32, C43, D24, D42, D92, E01, E22, F11, H44, L51, M40, O47 1 Duality in Production W. Erwin Diewert. 1 February 5, 2018. Discussion Paper 18-02, Vancouver School of Economics, University of British Columbia, Vancouver, B.C., Canada, V6T 1L4. Email: erwin.diewert@ubc.ca

More information

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 0/06 CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY by Indraneel Dasgupta July 00 DP 0/06 ISSN 1360-438 UNIVERSITY OF NOTTINGHAM

More information

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games 6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence

More information

Centre for Efficiency and Productivity Analysis

Centre for Efficiency and Productivity Analysis Centre for Efficiency and Productivity Analysis Working Paper Series No. WP01/2014 An Aggregation Paradigm for Hicks-Moorsteen Productivity Indexes Andreas Mayer and Valentin Zelenyuk Date: January 2014

More information

Franco Giannessi, Giandomenico Mastroeni. Institute of Mathematics University of Verona, Verona, Italy

Franco Giannessi, Giandomenico Mastroeni. Institute of Mathematics University of Verona, Verona, Italy ON THE THEORY OF VECTOR OPTIMIZATION AND VARIATIONAL INEQUALITIES. IMAGE SPACE ANALYSIS AND SEPARATION 1 Franco Giannessi, Giandomenico Mastroeni Department of Mathematics University of Pisa, Pisa, Italy

More information

Data envelopment analysis

Data envelopment analysis 15 Data envelopment analysis The purpose of data envelopment analysis (DEA) is to compare the operating performance of a set of units such as companies, university departments, hospitals, bank branch offices,

More information

7) Important properties of functions: homogeneity, homotheticity, convexity and quasi-convexity

7) Important properties of functions: homogeneity, homotheticity, convexity and quasi-convexity 30C00300 Mathematical Methods for Economists (6 cr) 7) Important properties of functions: homogeneity, homotheticity, convexity and quasi-convexity Abolfazl Keshvari Ph.D. Aalto University School of Business

More information

Lagrange Relaxation and Duality

Lagrange Relaxation and Duality Lagrange Relaxation and Duality As we have already known, constrained optimization problems are harder to solve than unconstrained problems. By relaxation we can solve a more difficult problem by a simpler

More information

A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS

A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS Pekka J. Korhonen Pyry-Antti Siitari A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-421 Pekka J. Korhonen Pyry-Antti

More information

Revenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA

Revenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA Revenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA Mohammad Ehsanifar, Golnaz Mohammadi Department of Industrial Management and Engineering

More information

Duality (Continued) min f ( x), X R R. Recall, the general primal problem is. The Lagrangian is a function. defined by

Duality (Continued) min f ( x), X R R. Recall, the general primal problem is. The Lagrangian is a function. defined by Duality (Continued) Recall, the general primal problem is min f ( x), xx g( x) 0 n m where X R, f : X R, g : XR ( X). he Lagrangian is a function L: XR R m defined by L( xλ, ) f ( x) λ g( x) Duality (Continued)

More information

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n.

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n. Vector Spaces Definition: The usual addition and scalar multiplication of n-tuples x = (x 1,..., x n ) R n (also called vectors) are the addition and scalar multiplication operations defined component-wise:

More information

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7 Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum

More information

Utf\div. Profit, Directional Distance Functions, And Nerlovian Efficiency WP # R.G. Chambers, Y. Chung, and R. Fare

Utf\div. Profit, Directional Distance Functions, And Nerlovian Efficiency WP # R.G. Chambers, Y. Chung, and R. Fare 378.752 D34, W-96-2 Profit, Directional Distance Functions, And Nerlovian Efficiency R.G. Chambers, Y. Chung, and R. Fare Waite Library Dept. of Applied Economics University of Minnesota 1994 Buford Ave

More information

AGRICULTURAL ECONOMICS STAFF PAPER SERIES

AGRICULTURAL ECONOMICS STAFF PAPER SERIES University of Wisconsin-Madison March 1996 No. 393 On Market Equilibrium Analysis By Jean-Paul Chavas and Thomas L. Cox AGRICULTURAL ECONOMICS STAFF PAPER SERIES Copyright 1996 by Jean-Paul Chavas and

More information

Research Article A Data Envelopment Analysis Approach to Supply Chain Efficiency

Research Article A Data Envelopment Analysis Approach to Supply Chain Efficiency Advances in Decision Sciences Volume 2011, Article ID 608324, 8 pages doi:10.1155/2011/608324 Research Article A Data Envelopment Analysis Approach to Supply Chain Efficiency Alireza Amirteimoori and Leila

More information

On the sufficiency of finite support duals in semi-infinite linear programming

On the sufficiency of finite support duals in semi-infinite linear programming On the sufficiency of finite support duals in semi-infinite linear programming Amitabh Basu a, Kipp Martin b, Christopher Thomas Ryan b a The Johns Hopkins University b University of Chicago, Booth School

More information

Solving Dual Problems

Solving Dual Problems Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem

More information

Angelo Zago University of Verona - Italy

Angelo Zago University of Verona - Italy Quality Estimation and Wine Industry Competitiveness Angelo Zago University of Verona - Italy Davis, August 9, 2007 Work in progress 1. Motivation Measuring and evaluating the quality attributes of raw

More information

GARP and Afriat s Theorem Production

GARP and Afriat s Theorem Production GARP and Afriat s Theorem Production Econ 2100 Fall 2017 Lecture 8, September 21 Outline 1 Generalized Axiom of Revealed Preferences 2 Afriat s Theorem 3 Production Sets and Production Functions 4 Profits

More information

Further discussion on linear production functions and DEA

Further discussion on linear production functions and DEA European Journal of Operational Research 127 (2000) 611±618 www.elsevier.com/locate/dsw Theory and Methodology Further discussion on linear production functions and DEA Joe Zhu * Department of Management,

More information

SCHOOL OF ECONOMICS DISCUSSION PAPER

SCHOOL OF ECONOMICS DISCUSSION PAPER An Economic Justification for the EKS Multilateral Index Kevin J Fox 2000/3 SCHOOL OF ECONOMICS DISCUSSION PAPER ISSN 1323-8949 ISBN 0 7334 0788 9 An Economic Justification for the EKS Multilateral Index

More information

ECON5110: Microeconomics

ECON5110: Microeconomics ECON5110: Microeconomics Lecture 2: Sept, 2017 Contents 1 Overview 1 2 Production Technology 2 3 Profit Maximization 5 4 Properties of Profit Maximization 7 5 Cost Minimization 10 6 Duality 12 1 Overview

More information

30E00300 Productivity and Efficiency Analysis Abolfazl Keshvari, Ph.D.

30E00300 Productivity and Efficiency Analysis Abolfazl Keshvari, Ph.D. 30E00300 Productivity and Efficiency Analysis 2016 Abolfazl Keshvari, Ph.D. abolfazl.keshvari@aalto.fi Mathematics and statistics We need to know some basics of math and stat What is a function, and its

More information

Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs

Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs Michal Houda Department of Applied Mathematics and Informatics ROBUST 2016, September 11 16, 2016

More information

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE

A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received

More information

Prediction of A CRS Frontier Function and A Transformation Function for A CCR DEA Using EMBEDED PCA

Prediction of A CRS Frontier Function and A Transformation Function for A CCR DEA Using EMBEDED PCA 03 (03) -5 Available online at www.ispacs.com/dea Volume: 03, Year 03 Article ID: dea-0006, 5 Pages doi:0.5899/03/dea-0006 Research Article Data Envelopment Analysis and Decision Science Prediction of

More information

I N S T I T U T D E S T A T I S T I Q U E B I O S T A T I S T I Q U E E T S C I E N C E S A C T U A R I E L L E S (I S B A)

I N S T I T U T D E S T A T I S T I Q U E B I O S T A T I S T I Q U E E T S C I E N C E S A C T U A R I E L L E S (I S B A) I N S T I T U T D E S T A T I S T I Q U E B I O S T A T I S T I Q U E E T S C I E N C E S A C T U A R I E L L E S (I S B A) UNIVERSITÉ CATHOLIQUE DE LOUVAIN D I S C U S S I O N P A P E R 2011/35 STATISTICAL

More information

1 Theory of the Firm: Topics and Exercises

1 Theory of the Firm: Topics and Exercises 1 Theory of the Firm: Topics and Exercises Firms maximize profits, i.e. the difference between revenues and costs, subject to technological and other, here not considered) constraints. 1.1 Technology Technology

More information

Statistics 612: L p spaces, metrics on spaces of probabilites, and connections to estimation

Statistics 612: L p spaces, metrics on spaces of probabilites, and connections to estimation Statistics 62: L p spaces, metrics on spaces of probabilites, and connections to estimation Moulinath Banerjee December 6, 2006 L p spaces and Hilbert spaces We first formally define L p spaces. Consider

More information

A Note on the Scale Efficiency Test of Simar and Wilson

A Note on the Scale Efficiency Test of Simar and Wilson International Journal of Business Social Science Vol. No. 4 [Special Issue December 0] Abstract A Note on the Scale Efficiency Test of Simar Wilson Hédi Essid Institut Supérieur de Gestion Université de

More information

THE MEASUREMENT OF EFFICIENCY

THE MEASUREMENT OF EFFICIENCY Chapter 2 THE MEASUREMENT OF EFFICIENCY This chapter is about the measurement of efficiency of production units. It opens with a section concerning basic definitions of productivity and efficiency. After

More information

Modeling undesirable factors in efficiency evaluation

Modeling undesirable factors in efficiency evaluation European Journal of Operational Research142 (2002) 16 20 Continuous Optimization Modeling undesirable factors in efficiency evaluation Lawrence M. Seiford a, Joe Zhu b, * www.elsevier.com/locate/dsw a

More information

Week 10: Theory of the Firm (Jehle and Reny, Chapter 3)

Week 10: Theory of the Firm (Jehle and Reny, Chapter 3) Week 10: Theory of the Firm (Jehle and Reny, Chapter 3) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 22, 2015 First Last (shortinst) Short title November 22, 2015 1

More information

Environmental investment and firm performance: A network approach

Environmental investment and firm performance: A network approach Environmental investment and firm performance: A network approach Moriah Bostian 1 Rolf Färe 2 Shawna Grosskopf 2 Tommy Lundgren 3 1 Department of Economics, Lewis & Clark College and University of Turku

More information

Duality, Net Supply and the Directional Distance Function

Duality, Net Supply and the Directional Distance Function 03 Duality, Net Supply and the Directional Distance Function Maurício Benegas Emerson Marinho FORTALEZA SETEMBRO 2007 Duality, Net Supply and the Directional Distance Function Mauricio Benegas Emerson

More information

THE QUADRATIC APPROXIMATION LEMMA AND DECOMPOSITIONS OF SUPERLATIVE INDEXES. W. Erwin Diewert. October Discussion Paper No.

THE QUADRATIC APPROXIMATION LEMMA AND DECOMPOSITIONS OF SUPERLATIVE INDEXES. W. Erwin Diewert. October Discussion Paper No. 1 THE QUADRATIC APPROXIMATION LEMMA AND DECOMPOSITIONS OF SUPERLATIVE INDEXES by W. Erwin Diewert October 2 Discussion Paper No.: -15 DEPARTMENT OF ECONOMICS THE UNIVERSITY OF BRITISH COLUMBIA VANCOUVER,

More information

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess

More information

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented

More information

4. Algebra and Duality

4. Algebra and Duality 4-1 Algebra and Duality P. Parrilo and S. Lall, CDC 2003 2003.12.07.01 4. Algebra and Duality Example: non-convex polynomial optimization Weak duality and duality gap The dual is not intrinsic The cone

More information

LECTURE 1- PRODUCTION, TECHNOLOGY AND COST FUNCTIONS (BASIC DEFINITIONS)-EFFICIENCY AND PRODUCTIVITY MEASUREMENT

LECTURE 1- PRODUCTION, TECHNOLOGY AND COST FUNCTIONS (BASIC DEFINITIONS)-EFFICIENCY AND PRODUCTIVITY MEASUREMENT LECTURE 1- PRODUCTION, TECHNOLOGY AND COST FUNCTIONS (BASIC DEFINITIONS)-EFFICIENCY AND PRODUCTIVITY MEASUREMENT Konstantinos Kounetas School of Business Administration Department of Economics Master of

More information

Profit Maximization and Supermodular Technology

Profit Maximization and Supermodular Technology Forthcoming, Economic Theory. Profit Maximization and Supermodular Technology Christopher P. Chambers and Federico Echenique January 31, 2008 Abstract A dataset is a list of observed factor inputs and

More information

a = (a 1; :::a i )

a = (a 1; :::a  i ) 1 Pro t maximization Behavioral assumption: an optimal set of actions is characterized by the conditions: max R(a 1 ; a ; :::a n ) C(a 1 ; a ; :::a n ) a = (a 1; :::a n) @R(a ) @a i = @C(a ) @a i The rm

More information

WARWICK ECONOMIC RESEARCH PAPERS

WARWICK ECONOMIC RESEARCH PAPERS On the theory of a firm: The case of by-production of emissions. Sushama Murty No 934 WARWICK ECONOMIC RESEARCH PAPERS DEPARTMENT OF ECONOMICS On the theory of a firm: The case of by-production of emissions.

More information

Fenchel-Moreau Conjugates of Inf-Transforms and Application to Stochastic Bellman Equation

Fenchel-Moreau Conjugates of Inf-Transforms and Application to Stochastic Bellman Equation Fenchel-Moreau Conjugates of Inf-Transforms and Application to Stochastic Bellman Equation Jean-Philippe Chancelier and Michel De Lara CERMICS, École des Ponts ParisTech First Conference on Discrete Optimization

More information

A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions

A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions Angelia Nedić and Asuman Ozdaglar April 15, 2006 Abstract We provide a unifying geometric framework for the

More information

Radial Subgradient Descent

Radial Subgradient Descent Radial Subgradient Descent Benja Grimmer Abstract We present a subgradient method for imizing non-smooth, non-lipschitz convex optimization problems. The only structure assumed is that a strictly feasible

More information

Stochastic Nonparametric Envelopment of Data (StoNED) in the Case of Panel Data: Timo Kuosmanen

Stochastic Nonparametric Envelopment of Data (StoNED) in the Case of Panel Data: Timo Kuosmanen Stochastic Nonparametric Envelopment of Data (StoNED) in the Case of Panel Data: Timo Kuosmanen NAPW 008 June 5-7, New York City NYU Stern School of Business Motivation The field of productive efficiency

More information

Mathematical Foundations -1- Convexity and quasi-convexity. Convex set Convex function Concave function Quasi-concave function Supporting hyperplane

Mathematical Foundations -1- Convexity and quasi-convexity. Convex set Convex function Concave function Quasi-concave function Supporting hyperplane Mathematical Foundations -1- Convexity and quasi-convexity Convex set Convex function Concave function Quasi-concave function Supporting hyperplane Mathematical Foundations -2- Convexity and quasi-convexity

More information

DEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES

DEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES ISSN 1471-0498 DEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES TESTING FOR PRODUCTION WITH COMPLEMENTARITIES Pawel Dziewulski and John K.-H. Quah Number 722 September 2014 Manor Road Building, Manor Road,

More information

EC487 Advanced Microeconomics, Part I: Lecture 2

EC487 Advanced Microeconomics, Part I: Lecture 2 EC487 Advanced Microeconomics, Part I: Lecture 2 Leonardo Felli 32L.LG.04 6 October, 2017 Properties of the Profit Function Recall the following property of the profit function π(p, w) = max x p f (x)

More information

SCHOOL OF ECONOMICS. Productivity Measurement using. Differences rather than. Ratios: A Note. W. Erwin Diewert 2000/1 DISCUSSION PAPER

SCHOOL OF ECONOMICS. Productivity Measurement using. Differences rather than. Ratios: A Note. W. Erwin Diewert 2000/1 DISCUSSION PAPER Productivity Measurement using Differences rather than Ratios: A Note W. Erwin Diewert 2000/1 ISSN 1323-8949 ISBN 0 7334 0702 1 SCHOOL OF ECONOMICS DISCUSSION PAPER 2 Productivity Measurement Using Differences

More information

Linear Programming. Larry Blume Cornell University, IHS Vienna and SFI. Summer 2016

Linear Programming. Larry Blume Cornell University, IHS Vienna and SFI. Summer 2016 Linear Programming Larry Blume Cornell University, IHS Vienna and SFI Summer 2016 These notes derive basic results in finite-dimensional linear programming using tools of convex analysis. Most sources

More information

Optimal weights in DEA models with weight restrictions

Optimal weights in DEA models with weight restrictions Loughborough University Institutional Repository Optimal weights in DEA models with weight restrictions This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:

More information

Department of Economics Working Paper Series

Department of Economics Working Paper Series Department of Economics Working Paper Series A Simple Statistical Test of Violation of the Weak Axiom of Cost Minimization Subhash C. Ray University of Connecticut Working Paper 2004-17 February 2004 341

More information

Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization

Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization Extreme Abridgment of Boyd and Vandenberghe s Convex Optimization Compiled by David Rosenberg Abstract Boyd and Vandenberghe s Convex Optimization book is very well-written and a pleasure to read. The

More information

A Unified Analysis of Nonconvex Optimization Duality and Penalty Methods with General Augmenting Functions

A Unified Analysis of Nonconvex Optimization Duality and Penalty Methods with General Augmenting Functions A Unified Analysis of Nonconvex Optimization Duality and Penalty Methods with General Augmenting Functions Angelia Nedić and Asuman Ozdaglar April 16, 2006 Abstract In this paper, we study a unifying framework

More information

where u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.

where u is the decision-maker s payoff function over her actions and S is the set of her feasible actions. Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,

More information

Regularity of competitive equilibria in a production economy with externalities

Regularity of competitive equilibria in a production economy with externalities Regularity of competitive equilibria in a production economy with externalities Elena del Mercato Vincenzo Platino Paris School of Economics - Université Paris 1 Panthéon Sorbonne QED-Jamboree Copenhagen,

More information

Lagrangian Duality Theory

Lagrangian Duality Theory Lagrangian Duality Theory Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapter 14.1-4 1 Recall Primal and Dual

More information

USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA

USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA Pekka J. Korhonen Pyry-Antti Siitari USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-381 Pekka J. Korhonen Pyry-Antti Siitari

More information

Individual decision-making under certainty

Individual decision-making under certainty Individual decision-making under certainty Objects of inquiry Our study begins with individual decision-making under certainty Items of interest include: Feasible set Objective function (Feasible set R)

More information

Integrating Efficiency Concepts in Technology Approximation: A Weighted DEA Approach

Integrating Efficiency Concepts in Technology Approximation: A Weighted DEA Approach Integrating Efficiency Concepts in Technology Approximation: A Weighted DEA Approach Kota Minegishi Department of Animal Science, University of Minnesota, Twin Cities Version. December 7, 2016 Abstract:

More information

Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems

Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Applied Mathematics Volume 2012, Article ID 674512, 13 pages doi:10.1155/2012/674512 Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Hong-Yong Fu, Bin Dan, and Xiang-Yu

More information

On a Class of Multidimensional Optimal Transportation Problems

On a Class of Multidimensional Optimal Transportation Problems Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux

More information

A Slacks-base Measure of Super-efficiency for Dea with Negative Data

A Slacks-base Measure of Super-efficiency for Dea with Negative Data Australian Journal of Basic and Applied Sciences, 4(12): 6197-6210, 2010 ISSN 1991-8178 A Slacks-base Measure of Super-efficiency for Dea with Negative Data 1 F. Hosseinzadeh Lotfi, 2 A.A. Noora, 3 G.R.

More information

CHAPTER 3 THE METHOD OF DEA, DDF AND MLPI

CHAPTER 3 THE METHOD OF DEA, DDF AND MLPI CHAPTER 3 THE METHOD OF DEA, DDF AD MLP 3.1 ntroduction As has been discussed in the literature review chapter, in any organization, technical efficiency can be determined in order to measure the performance.

More information

GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION

GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Chapter 4 GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Alberto Cambini Department of Statistics and Applied Mathematics University of Pisa, Via Cosmo Ridolfi 10 56124

More information

Notes on Ordered Sets

Notes on Ordered Sets Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,

More information

Uses of duality. Geoff Gordon & Ryan Tibshirani Optimization /

Uses of duality. Geoff Gordon & Ryan Tibshirani Optimization / Uses of duality Geoff Gordon & Ryan Tibshirani Optimization 10-725 / 36-725 1 Remember conjugate functions Given f : R n R, the function is called its conjugate f (y) = max x R n yt x f(x) Conjugates appear

More information

Determination of Economic Optimal Strategy for Increment of the Electricity Supply Industry in Iran by DEA

Determination of Economic Optimal Strategy for Increment of the Electricity Supply Industry in Iran by DEA International Mathematical Forum, 2, 2007, no. 64, 3181-3189 Determination of Economic Optimal Strategy for Increment of the Electricity Supply Industry in Iran by DEA KH. Azizi Department of Management,

More information

The Comparison of Stochastic and Deterministic DEA Models

The Comparison of Stochastic and Deterministic DEA Models The International Scientific Conference INPROFORUM 2015, November 5-6, 2015, České Budějovice, 140-145, ISBN 978-80-7394-536-7. The Comparison of Stochastic and Deterministic DEA Models Michal Houda, Jana

More information

Second Welfare Theorem

Second Welfare Theorem Second Welfare Theorem Econ 2100 Fall 2015 Lecture 18, November 2 Outline 1 Second Welfare Theorem From Last Class We want to state a prove a theorem that says that any Pareto optimal allocation is (part

More information

Chapter 4: Production Theory

Chapter 4: Production Theory Chapter 4: Production Theory Need to complete: Proposition 48, Proposition 52, Problem 4, Problem 5, Problem 6, Problem 7, Problem 10. In this chapter we study production theory in a commodity space. First,

More information

A Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials

A Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials A Note on Nonconvex Minimax Theorem with Separable Homogeneous Polynomials G. Y. Li Communicated by Harold P. Benson Abstract The minimax theorem for a convex-concave bifunction is a fundamental theorem

More information

Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016

Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,

More information

Convex Functions and Optimization

Convex Functions and Optimization Chapter 5 Convex Functions and Optimization 5.1 Convex Functions Our next topic is that of convex functions. Again, we will concentrate on the context of a map f : R n R although the situation can be generalized

More information