A Model of Winners Allocation

AAAI 2021 pp. 5760-5767

doi:10.1609/AAAI.V35I6.16722 /aaai/2021/yang2021aaai-model/

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.

PDF AAAI Semantic Scholar

Cite

Text

Yang. "A Model of Winners Allocation." AAAI Conference on Artificial Intelligence, 2021. doi:10.1609/AAAI.V35I6.16722

Markdown

[Yang. "A Model of Winners Allocation." AAAI Conference on Artificial Intelligence, 2021.](https://mlanthology.org/aaai/2021/yang2021aaai-model/) doi:10.1609/AAAI.V35I6.16722

BibTeX

@inproceedings{yang2021aaai-model,
  title     = {{A Model of Winners Allocation}},
  author    = {Yang, Yongjie},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2021},
  pages     = {5760-5767},
  doi       = {10.1609/AAAI.V35I6.16722},
  url       = {https://mlanthology.org/aaai/2021/yang2021aaai-model/}
}