Recognizing distributed approval voting forms and correspondences

Endre Boros (), Ondřej Čepek (), Vladimir Gurvich () and Kazuhisa Makino ()
Additional contact information
Endre Boros: Rutgers University
Ondřej Čepek: Charles University
Vladimir Gurvich: Rutgers University
Kazuhisa Makino: Research Institute for Mathematical Sciences (RIMS) Kyoto University

Annals of Operations Research, 2024, vol. 336, issue 3, No 28, 2110 pages

Abstract: Abstract We consider distributed approval voting schemes. Each voter $$i \in I$$ i ∈ I has $$\alpha _i$$ α i cards that (s)he distributes among the candidates $$a \in A$$ 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 $$\alpha _2\ge \alpha _1-2\ge 0$$ α 2 ≥ α 1 - 2 ≥ 0 then the unique voting correspondence has distinct rows. We also characterize voting forms with distinct rows.

Keywords: Distributed approval voting; Voting scheme; Voting form; Voting correspondence; Polynomial time recognition algorithm; 91A05; 91B12; 05B20; 68R01; 91B14 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05430-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:336:y:2024:i:3:d:10.1007_s10479-023-05430-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05430-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().