Ranking Abuse via Strategic Pairwise Data Perturbations
Researchers have identified a significant vulnerability in Maximum Likelihood Estimation (MLE)-based ranking systems, such as the Bradley-Terry model, which are commonly used to aggregate preferences from pairwise comparisons. A new study proposes an Adaptive Subset Selection Attack (ASSA) that can efficiently find high-impact data perturbations. Experiments on synthetic and real-world election data demonstrate that even a small number of strategic voters can drastically alter rankings beyond a minimal perturbation budget, outperforming random and greedy methods. AI
IMPACT Highlights a fundamental sensitivity in widely used ranking mechanisms, suggesting a need for more robust aggregation methods in AI-driven decision-making.