arXiv++ Combinatorics

Browse math.CO papers from arXiv

Recognizing distributed approval voting forms and correspondences

Published: 2020-10-29
Comments: 16 pages

Abstract

Each voter $i \in I$ has $α_i$ cards that (s)he distributes among the candidates $a \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 $2$. We prove that for two voters, if $α_2 \geq α_1-2\geq 0$ then the unique voting correspondence has distinct rows. We also characterize voting forms with distinct rows.

BibTeX

Loading...