A resource allocation mechanism based on novel cross-efficiency

ZHANG Qianwei, LIU Yibo, WANG Xinyu

Systems Engineering - Theory & Practice ›› 2024, Vol. 44 ›› Issue (5) : 1522-1533.

PDF(261 KB)
PDF(261 KB)
Systems Engineering - Theory & Practice ›› 2024, Vol. 44 ›› Issue (5) : 1522-1533. DOI: 10.12011/SETP2023-2170

A resource allocation mechanism based on novel cross-efficiency

  • ZHANG Qianwei, LIU Yibo, WANG Xinyu
Author information +
History +

Abstract

In this paper, we combine data envelopment analysis (DEA) with cooperative game theory to create a fair resource allocation mechanism in alliances. We introduce a novel cross-efficiency measure that considers both internal and external effects within alliances. Weight assignments are used to reflect the importance of internal and external DMUs. We establish a cooperative game characteristic function based on this cross-efficiency, show the super-additivity of the characteristic function and prove the core non-emptiness of the cooperative game. Finally, we design a resource allocation mechanism using the Shapley value based on the characteristic function and demonstrate its practical application through a numerical example and an empirical analysis.

Key words

novel cross-efficiency / internal and external effects within alliances / participant weights / Shapley values / resource allocation

Cite this article

Download Citations
ZHANG Qianwei , LIU Yibo , WANG Xinyu. A resource allocation mechanism based on novel cross-efficiency. Systems Engineering - Theory & Practice, 2024, 44(5): 1522-1533 https://doi.org/10.12011/SETP2023-2170

References

[1] Charnes A, Cooper W W, Rhodes E. Measuring the efficiency of decision making units[J]. European Journal of Operational Research, 1978, 2(6): 429-444.
[2] Jiang H, Wu J, Chu J, et al. Better resource utilization: A new DEA bi-objective resource reallocation approach considering environmental efficiency improvement[J]. Computers & Industrial Engineering, 2020, 144: 106504.
[3] 马占新, 侯鹏波. DEA 效率度量与有效决策单元的投影[J]. 系统工程理论与实践, 2023, 43(6): 1852-1872.Ma Z X, Hou P B. Efficiency measurement and projection analysis of efficient decision making units[J]. Systems Engineering—Theory & Practice, 2023, 43(6): 1852-1872.
[4] Ding T, Yang J, Wu H, et al. Research performance evaluation of Chinese university: A non-homogeneous network DEA approach[J]. Journal of Management Science and Engineering, 2021, 6(4): 467-481.
[5] Cook W D, Kress M. Characterizing an equitable allocation of shared costs: A DEA approach[J]. European Journal of Operational Research, 1999, 119(3): 652-661.
[6] Li F, Song J, Dolgui A, et al. Using common weights and efficiency invariance principles for resource allocation and target setting[J]. International Journal of Production Research, 2017, 55(17): 4982-4997.
[7] Xiong B, Wu J, An Q, et al. Resource allocation of a parallel system with interaction consideration using a DEA approach: An application to Chinese input-output table[J]. INFOR: Information Systems and Operational Research, 2018, 56(3): 298-316.
[8] An Q, Wang P, Emrouznejad A, et al. Fixed cost allocation based on the principle of efficiency invariance in two-stage systems[J]. European Journal of Operational Research, 2020, 283(2): 662-675.
[9] Meng F, Wu L, Chu J. Allocating the fixed cost based on data envelopment analysis in view of the Shapley value[J]. Expert Systems, 2020, 37(5): e12539.
[10] Sexton T R, Silkman R H, Hogan A J. Data envelopment analysis: Critique and extensions[J]. New Directions for Program Evaluation, 1986, 1986(32): 73-105.
[11] 刘文丽, 王应明, 吕书龙. 基于交叉效率和合作博弈的决策单元排序方法[J]. 中国管理科学, 2018, 26(4): 163-170.Liu W L, Wang Y M, Lü S L. Ranking decision making units based on cross-efficiency and cooperative game[J]. Chinese Journal of Management Science, 2018, 26(4): 163-170.
[12] Du J, Cook W D, Liang L, et al. Fixed cost and resource allocation based on DEA cross-efficiency[J]. European Journal of Operational Research, 2014, 235(1): 206-214.
[13] Yu M M, Chen L H, Hsiao B. A fixed cost allocation based on the two-stage network data envelopment approach[J]. Journal of Business Research, 2016, 69(5): 1817-1822.
[14] Chu J, Su W, Li F, et al. Individual rationality and overall fairness in fixed cost allocation: An approach under DEA cross-efficiency evaluation mechanism[J]. Journal of the Operational Research Society, 2023, 74(3): 992-1007.
[15] Yang Z, Zhang Q. Resource allocation based on DEA and modified Shapley value[J]. Applied Mathematics and Computation, 2015, 263: 280-286.
[16] 杨志华, 张倩伟. 含模糊数据决策单元间的资源分配问题——基于 DEA 和 Shapley 值的研究[J]. 系统工程理论与 实践, 2016, 36(3): 719-725.Yang Z H, Zhang Q W. Resource allocation among decision making units with fuzzy data—Based on DEA and Shapley value[J]. Systems Engineering—Theory & Practice, 2016, 36(3): 719-725.
[17] Li F, Zhu Q, Chen Z. Allocating a fixed cost across the decision making units with two-stage network structures[J]. Omega, 2019, 83: 139-154.
[18] 杨锋, 夏琼, 梁樑. 同时考虑决策单元竞争与合作关系的 DEA 交叉效率评价方法[J]. 系统工程理论与实践, 2011, 31(1): 92-98.Yang F, Xia Q, Liang L. DEA cross efficiency evaluation method for competitive and cooperative decision making units[J]. Systems Engineering—Theory & Practice, 2011, 31(1): 92-98.
[19] Li F, Wu H, Zhu Q, et al. Data envelopment analysis cross efficiency evaluation with reciprocal behaviors[J]. Annals of Operations Research, 2021, 302: 173-210.
[20] Yang G L, Yang J B, Liu W B, et al. Cross-efficiency aggregation in DEA models using the evidential-reasoning approach[J]. European Journal of Operational Research, 2013, 231(2): 393-404.
[21] Wu J, Chu J, Zhu Q, et al. DEA cross-efficiency evaluation based on satisfaction degree: An application to technology selection[J]. International Journal of Production Research, 2016, 54(20): 5990-6007.
[22] Osborne M J, Rubinstein A. A course in game theory[M]. Cambridge: MIT Press, 1994.
[23] Wang Y M, Chin K S. A neutral DEA model for cross-efficiency evaluation and its extension[J]. Expert Systems with Applications, 2010, 37(5): 3666-3675.

Funding

National Natural Science Foundation of China (72001207)
PDF(261 KB)

656

Accesses

0

Citation

Detail

Sections
Recommended

/