English

Recognizing distributed approval voting forms and correspondences

Combinatorics 2020-10-30 v1

Abstract

Each voter iIi \in I has αi\alpha_i cards that (s)he distributes among the candidates aAa \in A as a measure of approval. One (or several) candidate(s) who received the maximum number of cards is (are) elected. We provide polynomial algorithms to recognize voting forms and voting correspondences generated by such voting schemes in cases when either the number of candidates or the number of voters is equal to 22. We prove that for two voters, if α2α120\alpha_2 \geq \alpha_1-2\geq 0 then the unique voting correspondence has distinct rows. We also characterize voting forms with distinct rows.

Keywords

Cite

@article{arxiv.2010.15730,
  title  = {Recognizing distributed approval voting forms and correspondences},
  author = {Endre Boros and Ondrej Cepek and Vladimir Gurvich and Kazuhisa Makino},
  journal= {arXiv preprint arXiv:2010.15730},
  year   = {2020}
}

Comments

16 pages

R2 v1 2026-06-23T19:45:06.185Z