Document Type : Research Paper

Authors

1 Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran.

2 Department of Mathematics and Computer Sciences, Shahed University, Tehran, Iran.

Abstract

In this paper, while taking into account the cooperative relationships between units, the problem of revenue allocation is considered as a coalitional game. In order for the allocation to be equitable, by relying on the concept of DEA efficiency, a new characteristic function is presented, and then using the concept of the Shapley value, which is a well-recognized concept in coalitional game theory, a unique solution is obtained for the revenue allocation problem. And finally, to evaluate the equitability of the performed revenue allocation, the Gini coefficient is utilized. A comparison of the Gini coefficient obtained for our method with those of some existing methods showed that our method is more equitable than the previous ones. This demonstrates how impactful the wise and accurate selection of the characteristic function is in the equitability of the results.

Keywords

Main Subjects

[1]     David, F. R. (2011). Strategic management concepts and cases. Pearson.
[2]     Rezaian, A. (2020). Fundamentals of organization and management. SAMT Publication.
[3]     Amirteimoori, A., & Shafiei, M. (2006). Characterizing an equitable omission of shared resources: a DEA-based approach. Applied mathematics and computation, 177(1), 18–23.
[4]     Wu, J., An, Q., Ali, S., & Liang, L. (2013). DEA based resource allocation considering environmental factors. Mathematical and computer modelling, 58(5), 1128–1137.
[5]     Myerson, R. B. (1991). Game theory: analysis of conflict. Harvard University Press.
[6]     Aumann, R. J., & Hart, S. (1992). Handbook of game theory with economic applications. Elsevier Science.
[7]     Neogy, S. K., Bapat, R. B., Das, A. K., & Parthasarathy, T. (2008). Mathematical programming and game theory for decision making. World Scientific.
[8]     Charnes, A., Cooper, W. W., & Rhodes, E. (1978). Measuring the efficiency of decision making units. European journal of operational research, 2(6), 429–444.
[9]     Cook, W. D., & Kress, M. (1999). Characterizing an equitable allocation of shared costs: a DEA approach. European journal of operational research, 119(3), 652–661.
[10]   Amirteimoori, A., & Tabar, M. M. (2010). Resource allocation and target setting in data envelopment analysis. Expert systems with applications, 37(4), 3036–3039.
[11]   Peykani, P., Mohammadi, E., Saen, R. F., Sadjadi, S. J., & Rostamy-Malkhalifeh, M. (2020). Data envelopment analysis and robust optimization: a review. Expert systems, 37(4), e12534. https://doi.org/10.1111/exsy.12534
[12]   Banker, R. D. (1980). A game theoretic approach to measuring efficiency. European journal of operational research, 5(4), 262–266.
[13]   Banker, R. D., Charnes, A., Cooper, W. W., & Clarke, R. (1989). Constrained game formulations and interpretations for data envelopment analysis. European journal of operational research, 40(3), 299–308.
[14]   Beasley, J. E. (2003). Allocating fixed costs and resources via data envelopment analysis. European journal of operational research, 147(1), 198–216.
[15]   Jahanshahloo, G. R., Hosseinzadeh Lotfi, F., Shoja, N., & Sanei, M. (2004). An alternative approach for equitable allocation of shared costs by using DEA. Applied mathematics and computation, 153(1), 267–274.
[16]   Amirteimoori, A., & Kordrostami, S. (2005). Allocating fixed costs and target setting: a DEA-based approach. Applied mathematics and computation, 171(1), 136–151.
[17]   Cook, W. D., & Zhu, J. (2005). Allocation of shared costs among decision making units: a DEA approach. Computers & operations research, 32(8), 2171–2178.
[18]   Liang, L. (2008). A method of allocating the fixed cost based on data envelopment analysis and nash bargain game. Systems engineering, 6. https://www.semanticscholar.org/paper/A-Method-of-Allocating-the-Fixed-Cost-Based-on-Data-Liang/9a1e40cd226fd9b513a7c4244226f25cd0078da9
[19]   Lin, R. (2011). Allocating fixed costs and common revenue via data envelopment analysis. Applied mathematics and computation, 218(7), 3680–3688.
[20]   Jahanshahloo, G. R., Sadeghi, J., & Khodabakhshi, M. (2017). Proposing a method for fixed cost allocation using DEA based on the efficiency invariance and common set of weights principles. Mathematical methods of operations research, 85(2), 223–240.
[21]   Lozano, S. (2012). Information sharing in DEA: a cooperative game theory approach. European journal of operational research, 222(3), 558–565.
[22]   Mostafaee, A. (2013). An equitable method for allocating fixed costs by using data envelopment analysis. Journal of the operational research society, 64(3), 326–335.
[23]   Si, X., Liang, L., Jia, G., Yang, L., Wu, H., & Li, Y. (2013). Proportional sharing and DEA in allocating the fixed cost. Applied mathematics and computation, 219(12), 6580–6590.
[24]   Li, Y., Yang, M., Chen, Y., Dai, Q., & Liang, L. (2013). Allocating a fixed cost based on data envelopment analysis and satisfaction degree. Omega, 41(1), 55–60.
[25]   Du, J., Cook, W. D., Liang, L., & Zhu, J. (2014). Fixed cost and resource allocation based on DEA cross-efficiency. European journal of operational research, 235(1), 206–214.
[26]   Ghaeminasab, F., Rostamy-Malkhalifeh, M., hosseinzadeh Lotfi, F., Behzadi, M.-H., & Navidi, H. (2022). Equitable resource allocation combining coalitional game and data envelopment analysis. Journal of applied research on industrial engineering, 10(4), 541-552.
[27]   Yang, Z., & Zhang, Q. (2015). Resource allocation based on DEA and modified Shapley value. Applied mathematics and computation, 263, 280–286.
[28]   Lin, R., & Chen, Z. (2020). A DEA-based method of allocating the fixed cost as a complement to the original input. International transactions in operational research, 27(4), 2230–2250.
[29]   Feng Li Jian Song, A. D., & Liang, L. (2017). Using common weights and efficiency invariance principles for resource allocation and target setting. International journal of production research, 55(17), 4982–4997.
[30]   Pendharkar, P. C. (2018). A hybrid genetic algorithm and DEA approach for multi-criteria fixed cost allocation. Soft computing, 22(22), 7315–7324.
[31]   Ding, T., Chen, Y., Wu, H., & Wei, Y. (2018). Centralized fixed cost and resource allocation considering technology heterogeneity: a DEA approach. Annals of operations research, 268(1), 497–511.
[32]   Wei Zhang Xiuli Wang, T. Q., & Wu, X. (2018). Transmission cost allocation based on data envelopment analysis and cooperative game method. Electric power components and systems, 46(2), 208–217.
[33]   Li, F., Zhu, Q., & Liang, L. (2018). Allocating a fixed cost based on a DEA-game cross efficiency approach. Expert systems with applications, 96, 196–207.
[34]   Li, F., Zhu, Q., & Chen, Z. (2019). Allocating a fixed cost across the decision making units with two-stage network structures. Omega, 83, 139–154.
[35]   Chu, J., & Jiang, H. (2019). Fixed cost allocation based on the utility: a DEA common-weight approach. IEEE access, 7, 72613–72621. DOI:10.1109/ACCESS.2019.2919645
[36]   Ding, T., Qingyuan, Z., Baofeng, Z., & Liang, L. (2019). Centralized fixed cost allocation for generalized two-stage network DEA. INFOR: information systems and operational research, 57(2), 123–140.
[37]   Zhu, W., Zhang, Q., & Wang, H. (2019). Fixed costs and shared resources allocation in two-stage network DEA. Annals of operations research, 278(1), 177–194.
[38]   Qingxian, A., Wang, P., Emrouznejad, A., & Hu, J. (2020). Fixed cost allocation based on the principle of efficiency invariance in two-stage systems. European journal of operational research, 283(2), 662–675.
[39]   A Charnes W Cooper, A. Y. L., & Seiford, L. M. (1997). Data envelopment analysis theory, methodology and applications. Journal of the operational research society, 48(3), 332–333.
[40]   Osborne, M. J., & Rubinstein, A. (1994). A course in game theory. MIT Press.
[41]   Drechsel, J. (2010). Cooperative lot sizing games in supply chains. Springer Berlin Heidelberg.
[42]   Chakravarty, S. R., Mitra, M., & Sarkar, P. (2014). A course on cooperative game theory. Cambridge University Press.
[43]   Shapley, L. S., & others. (1953). A value for n-person games. Princeton University Press Princeton.
[44]   Mandell, M. B. (1991). Modelling effectiveness-equity trade-offs in public service delivery systems. Management science, 37(4), 467–482.
[45]   Li, Y. J., & Liang, L. (2008). Method of allocating the fixed cost based on data envelopment analysis and cooperative game. Syst. eng. theory pract, 11, 12-15.
[46]   Feng, Q., Wu, Z., & Zhou, G. (2021). Fixed cost allocation considering the input-output scale based on DEA approach. Computers and industrial engineering, 159, 107476. https://doi.org/10.1016/j.cie.2021.107476
[47]   Lin, R., Chen, Z., & Li, Z. (2016). A new approach for allocating fixed costs among decision making units. Journal of industrial & management optimization, 12(1), 211-228.
[48]   Li, F., Song, J., Dolgui, A., & Liang, L. (2017). Using common weights and efficiency invariance principles for resource allocation and target setting. International journal of production research, 55(17), 4982–4997.
[49]   Lin, R. (2011). Allocating fixed costs or resources and setting targets via data envelopment analysis. Applied mathematics and computation, 217(13), 6349–6358.
[50]   Hosseinzadeh Lotfi, F., Hatami-Marbini, A., Agrell, P. J., Aghayi, N., & Gholami, K. (2013). Allocating fixed resources and setting targets using a common-weights DEA approach. Computers and industrial engineering, 64(2), 631–640.