Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
Laryssa Horn (Heinrich-Heine-Universit\"at D\"usseldorf), Paul N\"usken (Heinrich-Heine-Universit\"at D\"usseldorf), J\"org Rothe (Heinrich-Heine-Universit\"at D\"usseldorf), Tessa Seeger (Heinrich-Heine-Universit\"at D\"usseldorf)

TL;DR
This paper introduces the Skating System, a new voting method inspired by dance sport tournaments, analyzing its properties, vulnerabilities, and computational complexity in strategic manipulation and electoral control scenarios.
Contribution
It formalizes the Skating System as a novel voting rule, compares it with Bucklin voting, and studies its axiomatic properties and computational aspects in strategic settings.
Findings
SkS satisfies several desirable axioms like nondictatorship and majority criterion.
SkS is vulnerable to certain manipulations with NP-complete complexity.
Some electoral control problems for SkS are NP-complete, others are polynomial-time solvable.
Abstract
The Skating System, which originated from the scrutineering system in dance sport tournaments, can be formulated as a voting system: We introduce and formalize the Skating System Single (SkS, for short), a new voting system embedded into the framework of computational social choice. Although SkS has similarities with Bucklin voting, it differs from it because it is subject to additional constraints when determining the election winners. Through an analysis of the axiomatic properties of SkS and of its vulnerability to manipulative and electoral control attacks, we compare SkS with Bucklin voting and provide insights into its potential strengths and weaknesses. In particular, we show that SkS satisfies nondictatorship as well as the majority criterion, positive responsiveness, monotonicity, and citizens' sovereignty but violates the Condorcet criterion, strong monotonicity, independence…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Voting Systems · Internet Traffic Analysis and Secure E-voting · Sports Analytics and Performance
