The River Method

2025-04-19

AI Summary

This paper addresses the longstanding trade-off among interpretability, computational simplicity, and resistance to strategic manipulation in Condorcet voting methods. We propose *River*, a novel Condorcet-consistent rule inspired by Tideman’s Ranked Pairs but simplified via pairwise majority margins and a sorting-and-locking mechanism. River constructs a directed tree-shaped certificate that enables visual verification and manual computation. It satisfies strong clone independence and strong Pareto-irrelevance (i.e., independence from Pareto-dominated alternatives)—properties previously unattained simultaneously in Condorcet frameworks. Crucially, River is the first Condorcet method to guarantee both agenda-manipulation immunity and concise interpretability. Axiomatic analysis confirms adherence to classical fairness criteria—including Condorcet consistency and the Smith criterion—while experimental evaluation demonstrates its breakthrough in reconciling strategy resistance with verifiability, overcoming a fundamental bottleneck in prior approaches.

Technology Category

• Game Theory and Economic Paradigms: Social Choice / Voting
• Machine Learning: Learning Preferences or Rankings
• Knowledge Representation and Reasoning: Preferences

Application Category

• Search and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for ranking
• User Modeling, Personalization and Recommendation: Fairness-aware retrieval and ranking
• Web Mining and Content Analysis: Robustness and generalizability of Web mining methods

Abstract

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.

Problem

• Introduces River, a simplified Condorcet-consistent voting method
• Ensures resistance to agenda-manipulation via Pareto-dominated alternatives
• Provides easy computation and interpretation via directed tree certificates

Innovation

• Condorcet-consistent pairwise majority margins
• Simplified variation of Ranked Pairs
• Independence of Pareto-dominated alternatives