Open Access Articles

Game-Theoretic Approach to Weighted Rank Aggregation Based on Strategic Interactions Among Ranker

Authors

  • Mohaddethe Nasrabadi Department of Computer Engineering, Birjand Branch, Islamic Azad University, Birjand, Iran.
  • Hamid Saadatfar * Department of Computer Engineering, Faculty of Electrical and Computer Engineering, University of Birjand, Birjand, Iran.
  • Mahdi Kherad Department of Computer Engineering and IT, University of Qom, Qom, Iran.

https://doi.org/10.22105/raise.vi.100

Downloads

Abstract

Rank Aggregation (RA) refers to the process of combining multiple rankings from a set of candidate base rankers to achieve a better overall ranking. It has been widely applied across various domains and plays a critical role in integrating information from different biological studies addressing a common problem. In biological studies, due to the high heterogeneity of sources, the base rankers are often partial, lengthy, and of varying quality, and the ground-truth rankings are typically unavailable. This paper proposes a novel model for RA in biological and biomedical applications, modeling the combination of multiple rankings from different sources as a non-cooperative game among rankers. Unlike traditional methods that treat rankers as independent and passive entities, the proposed approach models each ranker as a strategic agent seeking to maximize its own utility and influence on the final aggregated ranking. The proposed utility function integrates similarity to the final ranking, agreement with other rankers, and the cost of generating a ranking. An iterative algorithm based on best-response dynamics is used to update each ranker's weight according to their current utility, leading to a stable aggregated output. To demonstrate the effectiveness of the proposed method in solving biological problems, three benchmark datasets—Breast, microRNA, and Prostate—were used. Experimental results indicate that the proposed method outperforms traditional  RA techniques in both effectiveness and robustness.

Keywords

Rank aggregation Biological studies Game theory Non-cooperative game Strategic interaction Biological data
References (30)
  1. [1] Li, X., Wang, X., & Xiao, G. (2019). A comparative study of rank aggregation methods for partial and top ranked lists in genomic applications. Briefings in bioinformatics, 20(1), 178–189. https://doi.org/10.1093/bib/bbx101
  2. [2] Deng, K., Han, S., Li, K. J., & Liu, J. S. (2014). Bayesian aggregation of order-based rank data. Journal of the american statistical association, 109(507), 1023–1039. https://doi.org/10.1080/01621459.2013.878660
  3. [3] Soneson, C., & Fontes, M. (2012). A framework for list representation, enabling list stabilization through incorporation of gene exchangeabilities. Biostatistics, 13(1), 129–141. https://doi.org/10.1093/biostatistics/kxr023
  4. [4] Chen, Q., Zhou, X. J., & Sun, F. (2015). Finding genetic overlaps among diseases based on ranked gene lists. Journal of computational biology, 22(2), 111–123. https://doi.org/10.1089/cmb.2014.0149
  5. [5] Lin, S., & Ding, J. (2009). Integration of ranked lists via cross entropy Monte Carlo with applications to mRNA and microRNA studies. Biometrics, 65(1), 9–18. https://doi.org/10.1111/j.1541-0420.2008.01044.x

Article Metrics

How to Cite

Nasrabadi, M. ., Saadatfar, H. ., & Kherad, M. . (2026). Game-Theoretic Approach to Weighted Rank Aggregation Based on Strategic Interactions Among Ranker. Research Annals of Industrial and Systems Engineering, 3(3), 212-227. https://doi.org/10.22105/raise.vi.100

Similar Articles

1-10 of 53

You may also start an advanced similarity search for this article.