IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v336y2024i3d10.1007_s10479-023-05430-2.html
   My bibliography  Save this article

Recognizing distributed approval voting forms and correspondences

Author

Listed:
  • Endre Boros

    (Rutgers University)

  • Ondřej Čepek

    (Charles University)

  • Vladimir Gurvich

    (Rutgers University
    National Research University Higher School of Economics)

  • Kazuhisa Makino

    (Research Institute for Mathematical Sciences (RIMS) Kyoto University)

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.

Suggested Citation

  • Endre Boros & Ondřej Čepek & Vladimir Gurvich & Kazuhisa Makino, 2024. "Recognizing distributed approval voting forms and correspondences," Annals of Operations Research, Springer, vol. 336(3), pages 2091-2110, May.
    • Handle: RePEc:spr:annopr:v:336:y:2024:i:3:d:10.1007_s10479-023-05430-2
    DOI: 10.1007/s10479-023-05430-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05430-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-023-05430-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Carlos Alós-Ferrer, 2006. "A Simple Characterization of Approval Voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(3), pages 621-625, December.
    2. Jordi Massó & Marc Vorsatz, 2008. "Weighted approval voting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 36(1), pages 129-146, July.
    3. Boros, Endre & Gurvich, Vladimir, 2000. "Stable effectivity functions and perfect graphs," Mathematical Social Sciences, Elsevier, vol. 39(2), pages 175-194, March.
    4. Nikolai Kukushkin, 2011. "Acyclicity of improvements in finite game forms," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 147-177, February.
    5. Moulin, Herve, 1979. "Dominance Solvable Voting Schemes," Econometrica, Econometric Society, vol. 47(6), pages 1137-1151, November.
    6. Dhillon, Amrita & Lockwood, Ben, 2004. "When are plurality rule voting games dominance-solvable?," Games and Economic Behavior, Elsevier, vol. 46(1), pages 55-75, January.
    7. Boros, Endre & Elbassioni, Khaled & Gurvich, Vladimir & Makino, Kazuhisa, 2010. "On effectivity functions of game forms," Games and Economic Behavior, Elsevier, vol. 68(2), pages 512-531, March.
    8. H. W. Kuhn, 1955. "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 2(1‐2), pages 83-97, March.
    9. Gurvich, Vladimir, 2008. "War and peace in veto voting," European Journal of Operational Research, Elsevier, vol. 185(1), pages 438-443, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alcantud, José Carlos R. & de Andres Calle, Rocio & Cascon, José Manuel, 2012. "Approval consensus measures," MPRA Paper 39610, University Library of Munich, Germany.
    2. Martínez, Ricardo & Moreno, Bernardo, 2017. "Qualified voting systems," Mathematical Social Sciences, Elsevier, vol. 88(C), pages 49-54.
    3. Norihisa Sato, 2014. "A characterization result for approval voting with a variable set of alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 809-825, December.
    4. Bag, Parimal Kanti & Sabourian, Hamid & Winter, Eyal, 2009. "Multi-stage voting, sequential elimination and Condorcet consistency," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1278-1299, May.
    5. Wagner, Alexander K. & Granic, Dura-Georg, 2017. "Tie-Breaking Power in Committees," VfS Annual Conference 2017 (Vienna): Alternative Structures for Money and Banking 168187, Verein für Socialpolitik / German Economic Association.
    6. Lucia Buenrostro & Amrita Dhillon & Peter Vida, 2013. "Scoring rule voting games and dominance solvability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 329-352, February.
    7. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2009. "Size approval voting," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1187-1210, May.
    8. Alós-Ferrer, Carlos, 2022. "The Trembling Chairman Paradox," Games and Economic Behavior, Elsevier, vol. 131(C), pages 51-56.
    9. Christian Basteck, 2022. "Characterising scoring rules by their solution in iteratively undominated strategies," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 74(1), pages 161-208, July.
    10. Boros, Endre & Elbassioni, Khaled & Gurvich, Vladimir & Makino, Kazuhisa, 2010. "On effectivity functions of game forms," Games and Economic Behavior, Elsevier, vol. 68(2), pages 512-531, March.
    11. Christian Basteck, 2016. "Scoring rules and implementation in iteratively undominated strategies," Working Papers 2016002, Berlin Doctoral Program in Economics and Management Science (BDPEMS).
    12. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2014. "Non-anonymous ballot aggregation: An axiomatic generalization of Approval Voting," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 69-78.
    13. Elkind, Edith & Grandi, Umberto & Rossi, Francesca & Slinko, Arkadii, 2020. "Cognitive hierarchy and voting manipulation in k-approval voting," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 193-205.
    14. Burkhard Schipper & Hee Yeul Woo, 2012. "Political Awareness and Microtargeting of Voters in Electoral Competition," Working Papers 124, University of California, Davis, Department of Economics.
    15. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    16. András Frank, 2005. "On Kuhn's Hungarian Method—A tribute from Hungary," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(1), pages 2-5, February.
    17. De Sinopoli, Francesco, 2004. "A note on forward induction in a model of representative democracy," Games and Economic Behavior, Elsevier, vol. 46(1), pages 41-54, January.
    18. de Groot Ruiz, Adrian & Ramer, Roald & Schram, Arthur, 2016. "Formal versus informal legislative bargaining," Games and Economic Behavior, Elsevier, vol. 96(C), pages 1-17.
    19. Amit Kumar & Anila Gupta, 2013. "Mehar’s methods for fuzzy assignment problems with restrictions," Fuzzy Information and Engineering, Springer, vol. 5(1), pages 27-44, March.
    20. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:336:y:2024:i:3:d:10.1007_s10479-023-05430-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.