paper-with-me

Papers

Stable Voting

2021-08-01 · Wesley H. Holliday, Eric Pacuit

We propose a new single-winner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a head-to-head majority comparison, then A should still win in the election with B included (unless there is another candidate A' who has the same kind of claim to winning, in which case a tiebreaker may choose between such candidates). We call this principle Stability for Winners (with Tiebreaking). Stable Voting satisfies this principle while also having a remarkable ability to avoid tied outcomes in elections even with small numbers of voters.

📄 PDF Abstract BibTeX arXiv:2108.00542

Code (1)

epacuit/stablevoting 공식 구현

Similar Papers 제목 키워드 기반

Minimal Stable Voting Rules

2025-06-18 · Héctor Hermida-Rivera

In this paper, I characterize minimal stable voting rules and minimal self-stable constitutions (i.e., pairs of voting rules) for societies in which only power matters. To do so, I first let players' preference profiles …

Stable Voting and the Splitting of Cycles

2025-11-29 · Wesley H. Holliday, Milan Mossé, Chase Norman, Eric Pacuit 외 arxiv

Algorithms for resolving majority cycles in preference aggregation have been studied extensively in computational social choice. Several sophisticated cycle-resolving methods, including Tideman's Ranked Pairs, Schulze's …

Mathematical Reasoning

Promoting Simple Agents: Ensemble Methods for Event-Log Prediction

2026-04-23 · Benedikt Bollig, Matthias Függer, Thomas Nowak, Paul Zeinaty arxiv

We compare lightweight automata-based models (n-grams) with neural architectures (LSTM, Transformer) for next-activity prediction in streaming event logs. Experiments on synthetic patterns and five real-world process min…

Activity Prediction

Edit-level Majority Voting Mitigates Over-Correction in LLM-based Grammatical Error Correction

2026-05-13 · Takumi Goto, Yusuke Sakai, Taro Watanabe arxiv

Grammatical error correction using large language models often suffers from the over-correction issue. To mitigate this, we propose a training-free inference method that performs edit-level majority voting over multiple …

Grammatical Error Correction

Are Diversity Metrics Measuring Diversity? A Capability-Controlled Audit of Majority-Vote Gain in LLM Ensembles

2026-07-22 · Donghwan Kim arxiv

Majority voting over LLMs is widely assumed to benefit from diversity, and diversity measures are used to choose which models to combine. We ask whether five such measures track diversity or mainly re-express capability,…