Ranking Abuse via Strategic Pairwise Data Perturbations
Abstract
Pairwise ranking systems based on Maximum Likelihood Estimation (MLE), such as the Bradley-Terry model, are widely used to aggregate preferences from pairwise comparisons. However, their robustness under strategic data manipulation remains insufficiently understood. In this paper, we study the vulnerability of MLE-based ranking systems to adversarial perturbations. We formulate the manipulation task as a constrained combinatorial optimization problem and propose an Adaptive Subset Selection Attack (ASSA) to efficiently identify high-impact perturbations. Experimental results on both synthetic data and real-world election datasets show that MLE-based rankings exhibit a sharp phase-transition behavior: beyond a small perturbation budget, a limited number of strategic voters can significantly alter the global ranking. In particular, our method consistently outperforms random and greedy baselines under constrained budgets. These findings reveal a fundamental sensitivity of MLE-based ranking mechanisms to structured perturbations and highlight the need for more robust aggregation methods in collective decision-making systems.
Keywords
Citation Information
@article{junyiyao2026,
title={Ranking Abuse via Strategic Pairwise Data Perturbations},
author={Junyi Yao and Zihao Zheng and Jiayu Long},
journal={Research Square},
year={2026},
doi={https://doi.org/10.21203/rs.3.rs-9459163/v1}
}
SinoXiv