# Multiwinner Temporal Voting with Aversion to Change

arXiv: https://arxiv.org/abs/2408.11017 · HTML: https://mlsanity.com/paper/2408.11017/

## Key facts

- Cited by 10 papers in the map (data through 14 Oct 2026).
- Builds on 12 of its 46 references that are in the map.
- First posted on arXiv 20 Aug 2024.

## Builds on (most cited first, 12 of 12)

- [Multi-Winner Voting with Approval Preferences](https://mlsanity.com/paper/2007.01795/) (2020)
- [Proportional Aggregation of Preferences for Sequential Decision Making](https://mlsanity.com/paper/2306.14858/) (2023)
- [Computational Aspects of Multi-Winner Approval Voting](https://mlsanity.com/paper/1407.3247/) (2014)
- [Online Approval Committee Elections](https://mlsanity.com/paper/2202.06830/) (2022)
- [When Votes Change and Committees Should (Not)](https://mlsanity.com/paper/2005.02300/) (2020)
- [Guide to Numerical Experiments on Elections in Computational Social Choice](https://mlsanity.com/paper/2402.11765/) (2024)
- [Adapting Stable Matchings to Evolving Preferences](https://mlsanity.com/paper/1907.01375/) (2019)
- [Parameterized Complexity of Multi-winner Determination: More Effort Towards Fixed-Parameter Tractability](https://mlsanity.com/paper/2107.04685/) (2021)
- [How to Sample Approval Elections?](https://mlsanity.com/paper/2207.01140/) (2022)
- [Ties in Multiwinner Approval Voting](https://mlsanity.com/paper/2305.01769/) (2023)
- [Robustness Among Multiwinner Voting Rules](https://mlsanity.com/paper/1707.01417/) (2017)
- [Approval with Runoff](https://mlsanity.com/paper/2203.02343/) (2022)

## Built on by (most cited first, 10 of 10)

- [Temporal Elections: Welfare, Strategyproofness, and Proportionality](https://mlsanity.com/paper/2408.13637/) (2024)
- [Temporal Fair Division of Indivisible Items](https://mlsanity.com/paper/2410.14593/) (2024)
- [Strengthening Proportionality in Temporal Voting](https://mlsanity.com/paper/2505.22513/) (2025)
- [Online Fair Division with Additional Information](https://mlsanity.com/paper/2505.24503/) (2025)
- [Not in My Backyard! Temporal Voting Over Public Chores](https://mlsanity.com/paper/2508.08810/) (2025)
- [Approximate Proportionality in Online Fair Division](https://mlsanity.com/paper/2508.03253/) (2025)
- [The Price of Proportional Representation in Temporal Voting](https://mlsanity.com/paper/2605.11157/) (2026)
- [Fairness in Repeated Matching: A Maximin Perspective](https://mlsanity.com/paper/2510.04624/) (2025)
- [Online Fair Division with Budget Constraints](https://mlsanity.com/paper/2607.23310/) (2026)
- [Proportional Representation in Temporal Voting with Ranked Preferences](https://mlsanity.com/paper/2609.30555/) (2026)

## Abstract (arXiv)

We study two-stage committee elections where voters have dynamic preferences over candidates; at each stage, a committee is chosen under a given voting rule. We are interested in identifying a winning committee for the second stage that overlaps as much as possible with the first-stage committee. We show a full complexity dichotomy for the class of Thiele rules: this problem is tractable for Approval Voting (AV) and hard for all other Thiele rules (including, in particular, Proportional Approval Voting and the Chamberlin-Courant rule). We extend this dichotomy to the greedy variants of Thiele rules. We also explore this problem from a parameterized complexity perspective for several natural parameters. We complement the theory with experimental analysis: e.g., we investigate the average number of changes in the committee as a function of changes in voters' preferences and the role of ties.