Back to Search
Start Over
Recognizing distributed approval voting forms and correspondences.
- Source :
- Annals of Operations Research; May2024, Vol. 336 Issue 3, p2091-2110, 20p
- Publication Year :
- 2024
-
Abstract
- We consider distributed approval voting schemes. Each voter i ∈ I has α i cards that (s)he distributes among the candidates a ∈ 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 ≥ α 1 - 2 ≥ 0 then the unique voting correspondence has distinct rows. We also characterize voting forms with distinct rows. [ABSTRACT FROM AUTHOR]
- Subjects :
- VOTING
POLYNOMIAL time algorithms
Subjects
Details
- Language :
- English
- ISSN :
- 02545330
- Volume :
- 336
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Annals of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 177220985
- Full Text :
- https://doi.org/10.1007/s10479-023-05430-2