A Model of Winners Allocation
Yongjie Yang
Abstract
We propose a model of winners allocation. In this model, we are given are two elections where the sets of candidates may intersect. The goal is to find two disjoint winning committees from respectively the two elections that are subjected to certain reasonable restrictions. For our model, we first propose several desirable properties. Then, we investigate the implication relationships among these properties. Finally, we study the complexity of computing winners allocations providing these properties. For hardness results, we also study some fixed-parameter algorithms.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e3e81605-c180-4e01-bb85-cb641a4c0e75Related papers
- Electing Successive Committees: Complexity and AlgorithmsRobert Bredereck, Andrzej Kaczmarczyk, Rolf NiedermeierAAAI 2020 · 18 citations
- Multi-Winner ReconfigurationJiehua Chen, Christian Hatschka, Sofia SimolaNeurIPS 2024 · 2 citations
- Strategyproofness and Proportionality in Party-Approval Multiwinner ElectionsThéo Delemazure, Tom Demeulemeester, Manuel Eberl, Jonas Israel et al.AAAI 2023 · 13 citations
- Algorithms for Structured Elections Under Thiele Voting RulesAlexandra Lassota, Krzysztof SornatAAAI 2026 · 2 citations
- Maintaining Proportional Committees with Dynamic Candidate SetsChris Dong, Jannik PetersICML 2025
