# Margin of Victory for Weighted Tournament Solutions

arXiv: https://arxiv.org/abs/2408.06873 · HTML: https://mlsanity.com/paper/2408.06873/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 13 Aug 2024.

## Built on by (most cited first, 2 of 2)

- [Explaining Tournament Solutions with Minimal Supports](https://mlsanity.com/paper/2509.09312/) (2025)
- [Characterizing Necessary Losers to Explain Tournaments Solutions](https://mlsanity.com/paper/2608.23446/) (2026)

## Abstract (arXiv)

Determining how close a winner of an election is to becoming a loser, or distinguishing between different possible winners of an election, are major problems in computational social choice. We tackle these problems for so-called weighted tournament solutions by generalizing the notion of margin of victory (MoV) for tournament solutions by Brill et. al to weighted tournament solutions. For these, the MoV of a winner (resp. loser) is the total weight that needs to be changed in the tournament to make them a loser (resp. winner). We study three weighted tournament solutions: Borda's rule, the weighted Uncovered Set, and Split Cycle. For all three rules, we determine whether the MoV for winners and non-winners is tractable and give upper and lower bounds on the possible values of the MoV. Further, we axiomatically study and generalize properties from the unweighted tournament setting to weighted tournaments.