Efficiency decomposition in a three-stage network structure: Cooperative DEA, Nash bargaining game models and conic relaxations
RAIRO. Operations Research, Tome 55 (2021) no. 6, pp. 3677-3699

In this paper, for evaluating the efficiency in a three-stage DEA structure we use the additive and the multiplicative cooperative models that comply with the cooperation paradigm in the organizations, where for improving efficiency of system, stages cooperate together. Since the overall efficiency from the cooperative models may not be unique and consequently the stages’ efficiencies, then we combine them with the Nash bargaining game approach that besides maximizing efficiency scores for stages and the whole system, provides a unique and fair efficiency decomposition. Second order programming relaxation of the proposed nonlinear models are given in contrast to the parametric linear models in the literature. Finally, the effectiveness of the proposed models are illustrated with two numerical examples.

DOI : 10.1051/ro/2021170
Classification : 90B30, 91A40, 90C25
Keywords: Cooperative models, data envelopment analysis, three-stage models, Nash bargaining game, conic relaxation
@article{RO_2021__55_6_3677_0,
     author = {Golsefid, Narges Torabi and Salahi, Maziar},
     title = {Efficiency decomposition in a three-stage network structure: {Cooperative} {DEA,} {Nash} bargaining game models and conic relaxations},
     journal = {RAIRO. Operations Research},
     pages = {3677--3699},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     number = {6},
     doi = {10.1051/ro/2021170},
     mrnumber = {4350869},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2021170/}
}
TY  - JOUR
AU  - Golsefid, Narges Torabi
AU  - Salahi, Maziar
TI  - Efficiency decomposition in a three-stage network structure: Cooperative DEA, Nash bargaining game models and conic relaxations
JO  - RAIRO. Operations Research
PY  - 2021
SP  - 3677
EP  - 3699
VL  - 55
IS  - 6
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2021170/
DO  - 10.1051/ro/2021170
LA  - en
ID  - RO_2021__55_6_3677_0
ER  - 
%0 Journal Article
%A Golsefid, Narges Torabi
%A Salahi, Maziar
%T Efficiency decomposition in a three-stage network structure: Cooperative DEA, Nash bargaining game models and conic relaxations
%J RAIRO. Operations Research
%D 2021
%P 3677-3699
%V 55
%N 6
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2021170/
%R 10.1051/ro/2021170
%G en
%F RO_2021__55_6_3677_0
Golsefid, Narges Torabi; Salahi, Maziar. Efficiency decomposition in a three-stage network structure: Cooperative DEA, Nash bargaining game models and conic relaxations. RAIRO. Operations Research, Tome 55 (2021) no. 6, pp. 3677-3699. doi: 10.1051/ro/2021170

[1] M. Amirkhan, H. Didehkhani, K. Khalili-Damghani and A. Hafezalkotob, Measuring performance of a three-stage network structure using data envelopment analysis and Nash bargaining game: a supply chain application. Int. J. Inf. Technol. Decis. Making 17 (2018) 1429–1467. | DOI

[2] J. Aparicio, J. L. Ruiz and I. Sirvent, Closest target and minimum distance to the Pareto-efficient frontier in DEA. J. Prod. 28 (2007) 209–218.

[3] R. D. Banker, A. Charnes and W. W. Cooper, Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manage. Sci. 30 (1984) 1078–1092. | Zbl | DOI

[4] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, Cambridge (2004). | MR | Zbl | DOI

[5] I. Castelli, R. Pesenti and W. Ukovich, A classification of DEA models when the internal structure of the decision making unites is considered. Ann. Oper. Res. 173 (2010) 207–235. | MR | Zbl | DOI

[6] S. L. Chao, Integrating multi-stage data envelopment analysis and a fuzzy analytical hierarchical process to evaluate the efficiency of major global liner shipping companies. Maritime Policy Manage. 44 (2017) 496–511. | DOI

[7] A. Charnes and W. W. Cooper, Programming with linear fractional functions. Naval Res. Logistics Q. 9 (1962) 181–185. | MR | Zbl | DOI

[8] A. Charnes, W. W. Cooper and E. Rhodes, Measuring the efficiency of decision making units. Eur. J. Oper. Res. 2 (1978) 429–444. | MR | Zbl | DOI

[9] K. Chen and J. Zhu, Second order cone programming approach to two-stage network data envelopment analysis. Eur. J. Oper. Res. 262 (2017) 231–238. | MR | DOI

[10] Y. Chen, W. D. Cook, N. Li and J. Zhu, Additive efficiency decomposition in two-stage DEA. Eur. J. Oper. Res. 196 (2009) 1170–1176. | Zbl | DOI

[11] Y. Chen, J. Du, H. D. Sherman and J. Zhu, DEA model with shared resources and efficiency decomposition. Eur. J. Oper. Res. 207 (2010) 339–349. | MR | Zbl | DOI

[12] K. Chen, W. D. Cook and J. Zhu, A conic relaxation model for searching for the global optimum of network data envelopment analysis. Eur. J. Oper. Res. 280 (2020) 242–253. | MR | DOI

[13] W. D. Cook, J. Zhu, G. B. Bi and F. Yang, Network DEA: additive efficiency decomposition. Eur. J. Oper. Res. 207 (2010) 1122–1129. | Zbl | DOI

[14] D. K. Despotis, D. Sotiros and G. Koronakos, A network DEA approach for series multi-stage processes. Omega 61 (2016) 35–48. | DOI

[15] T. S. H. Driessen, Cooperative Games, Solutions and Applications. Kluwer Academic Publishers, Dordrecht (1988). | Zbl | DOI

[16] J. Du, L. Liang, Y. Chen, W. D. Cook and J. Zhu, A bargaining game model for measuring performance of two-stage network structures. Eur. J. Oper. Res. 210 (2011) 390–397. | MR | Zbl | DOI

[17] R. Färe and S. Grosskopf, Productivity and intermediate products: a frontier approach. Econ. Lett. 50 (1996) 65–70. | Zbl | DOI

[18] R. Färe and S. Grosskopf, Network DEA. Planning Sci. 34 (2000) 35–49. | DOI

[19] C. Guo, F. Wei and Y. Chen, A note on second order cone programming approach to two-stage network data envelopment analysis. Eur. J. Oper. Res. 263 (2017) 733–735. | MR | DOI

[20] M. Hu and M. Fukushima, Multi-leader-follower games: models, methods and applications. J. Oper. Res. Soc. Jpn. 58 (2014) 1–23. | MR

[21] C. R. Johnson, Positive definite matrices. Am. Math. Mon. 77 (1970) 259–264. | MR | Zbl | DOI

[22] C. Kao, Efficiency decomposition in network data envelopment analysis: a relational model. Eur. J. Oper. Res. 192 (2009) 949–962. | Zbl | DOI

[23] C. Kao, Efficiency decomposition for general multi-stage systems in data envelopment analysis. Eur. J. Oper. Res. 232 (2014) 117–124. | MR | Zbl | DOI

[24] C. Kao, A classification of slacks-based efficiency measures in network data envelopment analysis with an analysis of the properties possessed. Eur. J. Oper. Res. 270 (2018) 1109–1121. | MR | DOI

[25] C. Kao and S. N. Hwang, Efficiency decomposition in two-stage data envelopment analysis: an application to non-life insurance companies in Taiwan. Eur. J. Oper. Res. 185 (2008) 418–429. | Zbl | DOI

[26] C.-Y. Lee and A. Johnson, Two-dimensional efficiency decomposition to measure the demand effect in productivity analysis. Eur. J. Oper. Res. 216 (2012) 584–593. | DOI

[27] Y. Li, Y. Chen, L. Liang and J. Xie, DEA models for extended two-stage network structures. Omega 40 (2012) 611–618. | DOI

[28] H. Li, C. Chen, W. D. Cook, J. Zhang and J. Zhu, Two-stage network DEA: Who is the leader? Omega 74 (2018) 15–19. | DOI

[29] L. Liang, W. D. Cook and J. Zhu, DEA models for two-stage processes: game approach and efficiency decomposition. Nav. Res. Logistics 55 (2008) 643–653. | MR | Zbl | DOI

[30] L. Liang, Z. Q. Li, W. D. Cook and J. Zhu, Data envelopment analysis efficiency in two-stage networks with feedback. IIE Trans. 43 (2011) 309–322. | DOI

[31] R. Mahmoudi, A. Emrouznejad and M. Rasti-Barzoki, A bagaining game model for performance assessment in network DEA considering sub-networks: a real case study in banking. Neural Comput. App. 31 (2019) 6429–6447. | DOI

[32] M. Z. Mahmoudabadi and A. Emrouznejad, Comprehensive performance evaluation of banking branches: a three-stage slacks-based measure (SBM) data envelopment analysis. Int. Rev. Econ. Finance 64 (2019) 359–376. | DOI

[33] J. F. Nash, The bargaining problem. Econ. J. Econ. Soc. 18 (1950) 155–162. | MR | Zbl

[34] J. F. Nash, Two-person cooperative games. Econ. J. Econ. Soc. 21 (1953) 128–140. | MR | Zbl

[35] K. Ritzberger, Foundations of Non-Cooperative Game Theory. Oxford University Press (2002). | DOI

[36] M. Tavana and K. Khalili-Damghani, A new two-stage Stackelberg fuzzy data envelopment analysis model. Measurement 53 (2014) 277–296. | DOI

[37] M. Tavana, M. A. Kaviani, D. Di Caprio and B. Rahpeyma, A two-stage data envelopment analysis model for measuring performance in three-level supply chains. Measurement 78 (2016) 322–333. | DOI

[38] K. Tone and M. Tsutsui, Network DEA: a slacks-based measure approach. Eur. J. Oper. Res. 197 (2009) 243–252. | Zbl | DOI

[39] J. Wu, L. Liang, F. Yang and H. Yan, Bargaining game model in the evaluation of decision making units. Expert Syst. App. 36 (2009) 3357–4362.

[40] J. Wu, Q. Zhu, X. Ji, J. Chu and L. Liang, Two-stage network processes with shared resources and resources recovered from undesirable outputs. Eur. J. Oper. Res. 251 (2016) 182–197. | MR | DOI

[41] H. Wu, K. Lv, L. Liang and H. Hu, Measuring performance of sustainable manufacturing with recyclablee waste: a case from China’s iron and steel industry. Omega 66 (2017) 38–47. | DOI

[42] L. Zhang and K. Chen, Hierarchical network systems: an application to high-technology industry in China. Omega 82 (2017) 118–131. | DOI

[43] L. Zhang, C. Guo and F. Wei, Multistage network data envelopment analysis: semidefinite programming approach. J. Oper. Res. Soc. 70 (2019) 1284–1295. | DOI

[44] X. Zhou, Z. Xu, J. Chai, L. Yao, S. Wang and B. Lev, Efficiency evaluation for banking systems under uncertainty: a multi-period three-stageDEA model. Omega 85 (2018) 68–82. | DOI

[45] Z. Zhuo, L. Sun, W. Yang, W. Liu and C. Ma, A bargaining game model for efficiency decomposition in the centralized model of two-stage systems. Comput. Ind. Eng. 64 (2013) 103–108. | DOI

Cité par Sources :