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
    ---><---

    References listed on IDEAS

    as
    1. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    2. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    3. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    4. 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.
    5. Bu, Nanyang, 2013. "Unfolding the mystery of false-name-proofness," Economics Letters, Elsevier, vol. 120(3), pages 559-561.
    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. 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.
    2. repec:hal:wpspec:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    3. repec:hal:spmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. John A. Weymark, 2008. "Strategy‐Proofness and the Tops‐Only Property," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(1), pages 7-26, February.
    15. X. Ruiz del Portal, 2012. "Conditions for incentive compatibility in models with multidimensional allocation functions and one-dimensional types," Review of Economic Design, Springer;Society for Economic Design, vol. 16(4), pages 311-321, December.
    16. Block, Veronica, 2010. "Efficient and strategy-proof voting over connected coalitions: A possibility result," Economics Letters, Elsevier, vol. 108(1), pages 1-3, July.
    17. Le Breton, Michel & Weymark, John A., 1999. "Strategy-proof social choice with continuous separable preferences," Journal of Mathematical Economics, Elsevier, vol. 32(1), pages 47-85, August.
    18. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    19. Bochet, Olivier & Gordon, Sidartha, 2012. "Priorities in the location of multiple public facilities," Games and Economic Behavior, Elsevier, vol. 74(1), pages 52-67.
    20. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    21. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2017. "Immunity to credible deviations from the truth," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 129-140.
    22. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.

    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.