Research map / Learning theory and algorithms / Prediction and decision losses
Margin of Victory in Tournaments: Structural and Experimental Results
Markus Brill, Ulrike Schmidt-Kraepelin, Warut Suksompong
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Refine the uncovered set by selecting alternatives with maximum MoV | Uncovered set · Uniform random model | average number of selected alternatives: around 2 | Improved |
| Refine the uncovered set by selecting alternatives with maximum MoV | Uncovered set · Mallows, urn, and impartial culture models | average number of selected alternatives: roughly 1.4 | Improved |
| Use MoV to refine 3-kings and top-cycle winner sets | 3-kings and top cycle · Stochastically generated tournaments | instances with a unique maximum-MoV alternative: around 73% | Mixed |
| Use MoV to rank uncovered-set winners | Uncovered set · Stochastically generated tournaments | number of unique MoV values | Mixed |
| Use MoV for top cycle or k-kings with k ≥ 4 | Top cycle and k-kings · Uniform random model | MoV value | Improved |
Closest papers by meaning
- Refining Tournament Solutions via Margin of Victory (AAAI 2020 · similarity 0.95)
- Who Can Win a Single-Elimination Tournament? (AAAI 2016 · similarity 0.87)
- How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite? (AAAI 2026 · similarity 0.85)
- Adaptive Manipulation for Coalitions in Knockout Tournaments (AAAI 2025 · similarity 0.83)
- An Exercise in Tournament Design: When Some Matches Must Be Scheduled (AAAI 2024 · similarity 0.83)
- Smooth Partial Lotteries for Stable Randomized Selection (NeurIPS 2026 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
