Back to Search Start Over

Recognizing distributed approval voting forms and correspondences.

Authors :
Boros, Endre
Čepek, Ondřej
Gurvich, Vladimir
Makino, Kazuhisa
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

Subjects :
VOTING
POLYNOMIAL time algorithms

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