AI Paper Atlas

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

AAAI 2021 · Learning theory and algorithms › Prediction and decision losses · approach: Ranking models from comparisons · 7 citations (OpenAlex)

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 changedWhereMeasuredEffect
Refine the uncovered set by selecting alternatives with maximum MoVUncovered set · Uniform random modelaverage number of selected alternatives: around 2Improved
Refine the uncovered set by selecting alternatives with maximum MoVUncovered set · Mallows, urn, and impartial culture modelsaverage number of selected alternatives: roughly 1.4Improved
Use MoV to refine 3-kings and top-cycle winner sets3-kings and top cycle · Stochastically generated tournamentsinstances with a unique maximum-MoV alternative: around 73%Mixed
Use MoV to rank uncovered-set winnersUncovered set · Stochastically generated tournamentsnumber of unique MoV valuesMixed
Use MoV for top cycle or k-kings with k ≥ 4Top cycle and k-kings · Uniform random modelMoV valueImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy