# Temporal Fairness in Multiwinner Voting

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

## Key facts

- Cited by 14 papers in the map (data through 14 Oct 2026).
- Builds on 35 of its 61 references that are in the map.
- First posted on arXiv 7 Dec 2023.

## Builds on (most cited first, 30 of 35)

- [Justified Representation in Approval-Based Committee Voting](https://mlsanity.com/paper/1407.8269/) (2014)
- [Multi-Winner Voting with Approval Preferences](https://mlsanity.com/paper/2007.01795/) (2020)
- [Proportional Participatory Budgeting with Additive Utilities](https://mlsanity.com/paper/2008.13276/) (2020)
- [Proportional Justified Representation](https://mlsanity.com/paper/1611.09928/) (2016)
- [Participatory Budgeting: Models and Approaches](https://mlsanity.com/paper/2003.00606/) (2020)
- [Fair Allocation of Indivisible Public Goods](https://mlsanity.com/paper/1805.03164/) (2018)
- [Fair Public Decision Making](https://mlsanity.com/paper/1611.04034/) (2016)
- [Proportionality and the Limits of Welfarism](https://mlsanity.com/paper/1911.11747/) (2019)
- [Properties of Multiwinner Voting Rules](https://mlsanity.com/paper/1506.02891/) (2015)
- [Online Fair Division: A Survey](https://mlsanity.com/paper/1911.09488/) (2019)
- [On the Computation of Fully Proportional Representation](https://mlsanity.com/paper/1402.0580/) (2014)
- [Phragm'en's Voting Methods and Justified Representation](https://mlsanity.com/paper/2102.12305/) (2021)
- [Computational Aspects of Multi-Winner Approval Voting](https://mlsanity.com/paper/1407.3247/) (2014)
- [The (Computational) Social Choice Take on Indivisible Participatory Budgeting](https://mlsanity.com/paper/2303.00621/) (2023)
- [Repeated Fair Allocation of Indivisible Items](https://mlsanity.com/paper/2304.01644/) (2023)
- [Multiwinner Elections with Diversity Constraints](https://mlsanity.com/paper/1711.06527/) (2017)
- [Truthful Aggregation of Budget Proposals](https://mlsanity.com/paper/1905.00457/) (2019)
- [Online Approval Committee Elections](https://mlsanity.com/paper/2202.06830/) (2022)
- [Repeatedly Matching Items to Agents Fairly and Efficiently](https://mlsanity.com/paper/2207.01589/) (2022)
- [Structure in Dichotomous Preferences](https://mlsanity.com/paper/1505.00341/) (2015)
- [When Votes Change and Committees Should (Not)](https://mlsanity.com/paper/2005.02300/) (2020)
- [Almost Envy-free Repeated Matching in Two-sided Markets](https://mlsanity.com/paper/2009.09336/) (2020)
- [Settling the Score: Portioning with Cardinal Preferences](https://mlsanity.com/paper/2307.15586/) (2023)
- [Compounding of Wealth in Proof-of-Stake Cryptocurrencies](https://mlsanity.com/paper/1809.07468/) (2018)
- [Social Choice Around the Block: On the Computational Social Choice of Blockchain](https://mlsanity.com/paper/2203.07777/) (2022)
- [Resource Sharing Through Multi-Round Matchings](https://mlsanity.com/paper/2211.17199/) (2022)
- [Proportional Representation in Vote Streams](https://mlsanity.com/paper/1702.08862/) (2017)
- [Fairness over time in dynamic resource allocation with an application in Healthcare](https://mlsanity.com/paper/2101.03716/) (2021)
- [DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections](https://mlsanity.com/paper/2107.07356/) (2021)
- [The Leximin Approach for a Sequence of Collective Decisions](https://mlsanity.com/paper/2305.18024/) (2023)

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

- [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)
- [Strengthening Full Justified Representation: Efficient Verification and Computation](https://mlsanity.com/paper/2608.11500/) (2026)
- [Efficient Algorithms for Electing Successive Committees](https://mlsanity.com/paper/2505.18287/) (2025)
- [Fairness in the Multi-Secretary Problem](https://mlsanity.com/paper/2511.23097/) (2025)
- [Temporal Panel Selection in Ongoing Citizens' Assemblies](https://mlsanity.com/paper/2602.16194/) (2026)
- [AI of the People, by the People, for the People: A Social Choice Approach to Collective Control of Artificial Intelligence](https://mlsanity.com/paper/2605.16291/) (2026)
- [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)

Multiwinner voting captures a wide variety of settings, from parliamentary elections in democratic systems to product placement in online shopping platforms. There is a large body of work dealing with axiomatic characterizations, computational complexity, and algorithmic analysis of multiwinner voting rules. Although many challenges remain, significant progress has been made in showing existence of fair and representative outcomes as well as efficient algorithmic solutions for many commonly studied settings. However, much of this work focuses on single-shot elections, even though in numerous real-world settings elections are held periodically and repeatedly. Hence, it is imperative to extend the study of multiwinner voting to temporal settings. Recently, there have been several efforts to address this challenge. However, these works are difficult to compare, as they model multi-period voting in very different ways. We propose a unified framework for studying temporal fairness in this domain, drawing connections with various existing bodies of work, and consolidating them within a general framework. We also identify gaps in existing literature, outline multiple opportunities for future work, and put forward a vision for the future of multiwinner voting in temporal settings.