Score: 0

The River Method

Published: April 19, 2025 | arXiv ID: 2504.14195v1

By: Michelle Döring, Markus Brill, Jobst Heitzig

Potential Business Impact:

Makes voting fairer and harder to cheat.

Business Areas:
A/B Testing Data and Analytics

We introduce River, a novel Condorcet-consistent voting method that is based on pairwise majority margins and can be seen as a simplified variation of Tideman's Ranked Pairs method. River is simple to explain, simple to compute even 'by hand', and gives rise to an easy-to-interpret certificate in the form of a directed tree. Like Ranked Pairs and Schulze's Beat Path method, River is a refinement of the Split Cycle method and shares with those many desirable properties, including independence of clones. Unlike the other three methods, River satisfies a strong form of resistance to agenda-manipulation that is known as independence of Pareto-dominated alternatives.

Country of Origin
🇬🇧 United Kingdom

Page Count
17 pages

Category
Computer Science:
CS and Game Theory