A Model of Winners Allocation
Yongjie Yang
2021年份
2被引次数
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- Electing Successive Committees: Complexity and AlgorithmsRobert Bredereck, Andrzej Kaczmarczyk, Rolf NiedermeierAAAI 2020 · 被引用 18 次
- Multi-Winner ReconfigurationJiehua Chen, Christian Hatschka, Sofia SimolaNeurIPS 2024 · 被引用 2 次
- Strategyproofness and Proportionality in Party-Approval Multiwinner ElectionsThéo Delemazure, Tom Demeulemeester, Manuel Eberl, Jonas Israel 等AAAI 2023 · 被引用 13 次
- Algorithms for Structured Elections Under Thiele Voting RulesAlexandra Lassota, Krzysztof SornatAAAI 2026 · 被引用 2 次
- Maintaining Proportional Committees with Dynamic Candidate SetsChris Dong, Jannik PetersICML 2025
