Data Envelopment Analysis (DEA) is a prominent technique for evaluating the performance and ranking of a set of decision-making units (DMUs) that transform multiple inputs into multiple outputs. However, one of the challenges of the primary DEA models is facing imprecise data in real practical problems. To address this issue, fuzzy DEA have been proposed, which have been successfully applied in many real fields. On the other hand, in some real-world DEA applications, the primary objective of performance evaluation is the ranking of a group that consists of several DMUs that are typically under the control of a centralized management. In this paper, we try to use the theory of cooperative games and Shapley value method as a fair method to solve such games in order to rank groups in DEA. In this way, the resulting rank for groups is based on the average marginal shares of groups in different coalitions that are formed based on the theory of cooperative games. We applied the proposed method to rank groups of airlines considering fuzzy data. To the best of authors' knowledge, so far, no method has been presented in DEA literature for ranking groups in fuzzy environment and using game theory techniques.
Citation: Sharifeh Soofizadeh, Reza Fallahnejad. Evaluation of groups using cooperative game with fuzzy data envelopment analysis[J]. AIMS Mathematics, 2023, 8(4): 8661-8679. doi: 10.3934/math.2023435
Data Envelopment Analysis (DEA) is a prominent technique for evaluating the performance and ranking of a set of decision-making units (DMUs) that transform multiple inputs into multiple outputs. However, one of the challenges of the primary DEA models is facing imprecise data in real practical problems. To address this issue, fuzzy DEA have been proposed, which have been successfully applied in many real fields. On the other hand, in some real-world DEA applications, the primary objective of performance evaluation is the ranking of a group that consists of several DMUs that are typically under the control of a centralized management. In this paper, we try to use the theory of cooperative games and Shapley value method as a fair method to solve such games in order to rank groups in DEA. In this way, the resulting rank for groups is based on the average marginal shares of groups in different coalitions that are formed based on the theory of cooperative games. We applied the proposed method to rank groups of airlines considering fuzzy data. To the best of authors' knowledge, so far, no method has been presented in DEA literature for ranking groups in fuzzy environment and using game theory techniques.
[1] | A. Charnes, W. W. Cooper, E. Rhodes, Measuring the efficiency of decision making units, Eur. J. Oper. Res., 2 (1978), 429–444. https://doi.org/10.1016/0377-2217(78)90138-8 doi: 10.1016/0377-2217(78)90138-8 |
[2] | A. S. Camanho, R. G. Dyson, Data envelopment analysis and Malmquist indices for measuring group performance, J. Prod. Anal., 26 (2006), 35–49. https://doi.org/10.1016/j.ejor.2006.01.019 doi: 10.1016/j.ejor.2006.01.019 |
[3] | W. D. Cook, J. Zhu, Within-group common weights in DEA: An analysis of power plant efficiency, Eur. J. Oper. Res., 178 (2007), 207–216. |
[4] | C. J. O'Donnell, D. P. Rao, G. E. Battese, Meta-frontier frameworks for the study of _rm-level e_ciencies and technology ratios, Empir. Econ., 34 (2008), 231–255. https://doi.org/10.1007/s00181-007-0119-4 doi: 10.1007/s00181-007-0119-4 |
[5] | H. B. Valami, Group performance evaluation an application of data envelopment analysis, J. Comput. Appl. Math., 230 (2009), 485–490. https://doi.org/10.1016/j.cam.2008.12.020 doi: 10.1016/j.cam.2008.12.020 |
[6] | L. S. Shapley, A value for $n$-person games, Contrib. Theor. Games, 28 (1953), 307–317. |
[7] | M. Sugiyama, T. Sueyoshi, Finding a common weight vector of data envelopment analysis based upon bargaining game, Stud. Eng. Tech., 1 (2013), 13–21. |
[8] | J. Wu, L. Liang, F. Yang, Determination of the weights for the ultimate cross efficiency using shapley value in cooperative game, Expert Syst. Appl., 36 (2009), 872–876. https://doi.org/10.1016/j.eswa.2007.10.006 doi: 10.1016/j.eswa.2007.10.006 |
[9] | Y. Li, L. Liang, A Shapley value index on the importance of variables in DEA models, Expert Syst. Appl., 37 (2010), 6287–6292. https://doi.org/10.1016/j.eswa.2010.02.093 doi: 10.1016/j.eswa.2010.02.093 |
[10] | J. Wu, Q. Zhu, W. D. Cook, J. Zhu, Best cooperative partner selection and input resource reallocation using DEA, J. Oper. Res. Soc., 67 (2016). |
[11] | J. Wu, L. Liang, F. Yang, Determination of the weights for the ultimate cross efficiency using shapley value in cooperative game, Expert Syst. Appl., 36 (2009), 872–876. https://doi.org/10.1016/j.eswa.2007.10.006 doi: 10.1016/j.eswa.2007.10.006 |
[12] | K. Nakabayashi, K. Tone, Egoist's dilemma: A DEA game, Omega, 34 (2006), 135–148. https://doi.org/10.1016/j.omega.2004.08.003 doi: 10.1016/j.omega.2004.08.003 |
[13] | J. Du, L. Liang, Chen, W. D. Cook, J. Zhu, A bargaining game model for measuring performance of two-stage network structures, Eur. J. Oper. Res., 210 (2011), 390–397. https://doi.org/10.1016/j.ejor.2010.08.025 doi: 10.1016/j.ejor.2010.08.025 |
[14] | S. Asadi-Rahmati, R. Fallahnejad, Ranking decision-making units in data envelopment analysis based on cooperative games, J. New Res. Math., 7 (2021), 187–198. |
[15] | Z. Zhou, L. Sun, W. Yang, W. Liu, C. Ma, A bargaining game model for efficiency decomposition in the centralized model of two-Stage systems, Comput. Ind. Eng., 64 (2013), 103–108. https://doi.org/10.1524/olzg.2013.0011 doi: 10.1524/olzg.2013.0011 |
[16] | Y. Li, J. Xie, M. Wang, L. Liang, Super efficiency evaluation using a common platform on a cooperative game, Eur. J. Oper. Res., 255 (2016), 884–892. https://doi.org/10.1016/j.ejor.2016.06.001 doi: 10.1016/j.ejor.2016.06.001 |
[17] | A. Hatami-Marbini, A. Ebrahimnejad, S. Lozano, Fuzzy efficiency measures in data envelopment analysis using lexicographic multi objective approach, Comput. Ind. Eng., 105 (2017), 362–376. https://doi.org/10.1016/j.cie.2017.01.009 doi: 10.1016/j.cie.2017.01.009 |
[18] | R. E. Bellman, L. A. Zadeh, Decision-making in a fuzzy environment, Manage. Sci., 17B (1970), 141–164. https://doi.org/10.1287/mnsc.17.4.B141 doi: 10.1287/mnsc.17.4.B141 |
[19] | J. K. Sengupta, A fuzzy systems approach in data envelopment analysis, Comput. Math. Appl., 24 (1992), 259–266. https://doi.org/10.1111/j.1547-5069.1992.tb00731.x doi: 10.1111/j.1547-5069.1992.tb00731.x |
[20] | A. Hatami-Marbini, S. Saati, S. M. Sajadi, Efficiency analysis in two-stage structures using fuzzy data envelopment analysis, Cent. Eur. J. Oper. Res., 2018. |
[21] | N. Saini, G. Neeraj, R. Kumar Bajaj, R. P. Dwivedi. Ranking of decision-making units in Pythagorean fuzzy CCR model using data envelopment analysis, Mater. Today Proc., 171 (2020), 114342. https://doi.org/10.1016/j.eswa.2020.114342 doi: 10.1016/j.eswa.2020.114342 |
[22] | S. Tabatabaei, M. R. Mozaffari, M. Rostamy-Malkhalifeh, F. H. Lotfi, Fuzzy efficiency evaluation in relational network data envelopment analysis: Application in gas refineries, Complex Intell. Syst., 8 (2022), 4021–4049. https://doi.org/10.1007/s40747-022-00687-9 doi: 10.1007/s40747-022-00687-9 |
[23] | M. Izadikhah, A fuzzy stochastic slacks-based data envelopment analysis model with application to healthcare efficiency, Healthc. Anal., 2 (2022), 100038. https://doi.org/10.1016/j.health.2022.100038 doi: 10.1016/j.health.2022.100038 |
[24] | S. Wang, L. Liang, L. Xing, Urban circular economy performance evaluation: A novel fully fuzzy data envelopment analysis with large datasets, J. Clean. Prod., 324 (2021), 129214. https://doi.org/10.1016/j.jclepro.2021.129214 doi: 10.1016/j.jclepro.2021.129214 |
[25] | P. Fortemps, M. Roubens, Ranking and defuzzification methods based on area compensation, Fuzzy Set. Syst., 82 (1996), 319–330. https://doi.org/10.1016/0165-0114(95)00273-1 doi: 10.1016/0165-0114(95)00273-1 |
[26] | A. Barzegarinezhad, F. H. Lotfi, M. Rostamy-Malkhalifeh, A non-Radial DEA model for evaluating of performance decision making units using fuzzy data, Jor, 13 (2016), 111–120. https://doi.org/10.22495/cocv13i3p10 doi: 10.22495/cocv13i3p10 |
[27] | A. Charnes, W. W. Cooper, Programming with linear fractional functional, Nav. Res. Log. Quart., 9 (1962), 67–88. https://doi.org/10.1061/JSUEAX.0000088 doi: 10.1061/JSUEAX.0000088 |
[28] | L. S. Shapley, A value for $n$-person games, Contrib. Theor. Games, 28 (1953), 307–317. https://doi.org/10.2307/453672 doi: 10.2307/453672 |
[29] | R. Mahmoudi, A. Emrouznejad, S. N. Shetab-Boushehri, S. R. Hejazi, The origins, development and future directions of data envelopment analysis approach in transportation systems, Socio-Econ. Plan. Sci., 69 (2020), 100672. https://doi.org/10.1016/J.SEPS.2018.11.009 doi: 10.1016/J.SEPS.2018.11.009 |
[30] | H. Omrani, M. Valipour, A. Emrouznejad, A novel best worst method robust data envelopment analysis: Incorporating decision makers' preferences in an uncertain environment, Oper. Res. Perspect., 8 (2021), 100184. https://doi.org/10.1016/J.ORP.2021.100184 doi: 10.1016/J.ORP.2021.100184 |
[31] | E. Soltanzadeh, H. Omrani, Dynamic network data envelopment analysis model with fuzzy inputs and outputs: An application for Iranian Airlines, Appl. Soft Comput., 63 (2018), 268–288. https://doi.org/10.1016/J.ASOC.2017.11.031 doi: 10.1016/J.ASOC.2017.11.031 |
[32] | C. Heydari, H. Omrani, R. Taghizadeh, A fully fuzzy network DEA-range adjusted measure model for evaluating airlines efficiency: A case of Iran, J. Air Transp. Manag., 89 (2020), 101923. https://doi.org/10.1016/J.JAIRTRAMAN.2020.101923 doi: 10.1016/J.JAIRTRAMAN.2020.101923 |