IDEAS home Printed from https://ideas.repec.org/p/aoz/wpaper/181.html
   My bibliography  Save this paper

False-name-proof and Strategy-proof Voting Rules under Separable Preferences

Author

Listed:
  • Federico Fioravanti

    (Universidad Nacional del Sur/CONICET)

  • Massó Jordi

    (Universitat Autònoma de Barcelona)

Abstract

We consider the problem of a society that uses a voting rule to select a subset from a given set of objects (candidates, binary issues or alike). We assume that voters’preferences over subsets of objects are separable: Adding an object to a set leads to a better set if and only if the object is good (as a singleton set, the object is better thanthe empty set). A voting rule is strategy-proof if no voter benefits by not revealing its preferences truthfully and it is false-name-proof if no voter gains by submitting severalvotes under other identities. We characterize all voting rules that verify false-nameproofness, strategy-proofness, unanimity, anonymity, and neutrality as either the classof voting by quota one (all voters can be decisive for all objects) or the class of voting by full quota (all voters can veto all objects).

Suggested Citation

  • Federico Fioravanti & Massó Jordi, 2022. "False-name-proof and Strategy-proof Voting Rules under Separable Preferences," Working Papers 181, Red Nacional de Investigadores en Economía (RedNIE).
    • Handle: RePEc:aoz:wpaper:181
    as

    Download full text from publisher

    File URL: https://rednie.eco.unc.edu.ar/files/DT/181.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Yokoo, Makoto & Sakurai, Yuko & Matsubara, Shigeo, 2004. "The effect of false-name bids in combinatorial auctions: new fraud in internet auctions," Games and Economic Behavior, Elsevier, vol. 46(1), pages 174-188, January.
    2. Bu, Nanyang, 2013. "Unfolding the mystery of false-name-proofness," Economics Letters, Elsevier, vol. 120(3), pages 559-561.
    3. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    4. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    5. Ronan Congar & Vincent Merlin, 2012. "A characterization of the maximin rule in the context of voting," Theory and Decision, Springer, vol. 72(1), pages 131-147, January.
    6. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Arribillaga, R. Pablo & Bonifacio, Agustín G., 2024. "Obvious manipulations of tops-only voting rules," Games and Economic Behavior, Elsevier, vol. 143(C), pages 12-24.
    2. Federico Fioravanti & Iyad Rahwan & Fernando Tohmé, 2022. "Properties of Aggregation Operators Relevant for Ethical Decision Making in Artificial Intelligence," Working Papers 177, Red Nacional de Investigadores en Economía (RedNIE).

    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. repec:spo:wpmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    2. Sidartha Gordon, 2015. "Unanimity in attribute-based preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 13-29, January.
    3. repec:spo:wpecon:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    4. repec:hal:wpspec:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    5. repec:hal:spmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    6. Berga, Dolors & Serizawa, Shigehiro, 2000. "Maximal Domain for Strategy-Proof Rules with One Public Good," Journal of Economic Theory, Elsevier, vol. 90(1), pages 39-61, January.
    7. Mihir Bhattacharya, 2019. "Constitutionally consistent voting rules over single-peaked domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 225-246, February.
    8. Ricardo Martínez & Bernardo Moreno, 2011. "Manipulability in Restricted Separable Domains," Working Papers 2011-01, Universidad de Málaga, Department of Economic Theory, Málaga Economic Theory Research Center.
    9. Bonifacio, Agustín G. & Massó, Jordi & Neme, Pablo, 2023. "Preference restrictions for simple and strategy-proof rules: Local and weakly single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 106(C).
    10. Arribillaga, R. Pablo & Bonifacio, Agustín G., 2024. "Obvious manipulations of tops-only voting rules," Games and Economic Behavior, Elsevier, vol. 143(C), pages 12-24.
    11. Tayfun Sönmez, 1994. "Strategy-proofness in many-to-one matching problems," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
    12. Barbera, S. & Masso, J. & Serizawa, S., 1998. "Strategy-Proof Voting on Compact Ranges," Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
    13. Nehring, Klaus & Puppe, Clemens, 2007. "The structure of strategy-proof social choice -- Part I: General characterization and possibility results on median spaces," Journal of Economic Theory, Elsevier, vol. 135(1), pages 269-305, July.
    14. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    15. Shuhei Morimoto, 2013. "Maximal domain for strategy-proof probabilistic rules in economies with one public good," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 637-669, September.
    16. Massó, Jordi & Moreno de Barreda, Inés, 2011. "On strategy-proofness and symmetric single-peakedness," Games and Economic Behavior, Elsevier, vol. 72(2), pages 467-484, June.
    17. Miguel Ángel Ballester & Guillaume Haeringer, 2006. "A Characterization of Single-Peaked Preferences," Working Papers 273, Barcelona School of Economics.
    18. M. Sanver, 2009. "Strategy-proofness of the plurality rule over restricted domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(3), pages 461-471, June.
    19. Shurojit Catterji & Jordi Massó, 2015. "On Strategy-proofness and the Salience of Single-peakedness," Working Papers 828, Barcelona School of Economics.
    20. Marc Vorsatz, 2007. "Approval Voting on Dichotomous Preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(1), pages 127-141, January.
    21. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
    22. Reffgen, Alexander, 2015. "Strategy-proof social choice on multiple and multi-dimensional single-peaked domains," Journal of Economic Theory, Elsevier, vol. 157(C), pages 349-383.
    23. Alexander Reffgen, 2011. "Generalizing the Gibbard–Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(1), pages 39-59, June.
    24. Salvador Barbera & Matthew Jackson, 1991. "A Characterization of Strategy-Proof Social Choice Functions for Economies with Pure Public Goods," Discussion Papers 964, Northwestern University, Center for Mathematical Studies in Economics and Management Science.

    More about this item

    Keywords

    False-name-proofness; Strategy-proofness; Separable Preferences;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:aoz:wpaper:181. 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: Laura Inés D Amato (email available below). General contact details of provider: https://edirc.repec.org/data/redniar.html .

    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.