IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-02517255.html
   My bibliography  Save this paper

Evaluationwise strategy-proofness

Author

Listed:
  • Bora Erdamar

    (University of Rochester [USA])

  • M. Remzi Sanver

    (LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision - Université Paris Dauphine-PSL - PSL - Université Paris sciences et lettres - CNRS - Centre National de la Recherche Scientifique)

  • Shin Sato

    (University of Fukuoka - University of Fukuoka)

Abstract

We consider manipulation of collective decision making rules in a framework where voters not only rank candidates but also evaluate them as "acceptable" or "unacceptable". In this richer informational setting, we adopt a new notion of strategy-proofness, called evaluationwise strategy-proofness, where incentives of manipulation exist if and only if a voter can replace an outcome which he finds unacceptable with an acceptable one. Evaluationwise strategy-proofness is weaker than strategy-proofness. However, we establish the prevalence of a logical incompatibility between evaluationwise strategy-proofness, anonymity and efficiency. On the other hand, we show possibility results when either anonymity or efficiency is weakened.

Suggested Citation

  • Bora Erdamar & M. Remzi Sanver & Shin Sato, 2017. "Evaluationwise strategy-proofness," Post-Print hal-02517255, HAL.
    • Handle: RePEc:hal:journl:hal-02517255
    DOI: 10.1016/j.geb.2017.10.010
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sato, Shin, 2013. "A sufficient condition for the equivalence of strategy-proofness and nonmanipulability by preferences adjacent to the sincere one," Journal of Economic Theory, Elsevier, vol. 148(1), pages 259-278.
    2. François Maniquet & Philippe Mongin, 2015. "Approval voting and Arrow’s impossibility theorem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 519-532, March.
    3. Anup Pramanik, 2015. "Further results on dictatorial domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 379-398, September.
    4. Bogomolnaia, Anna & Moulin, Herve & Stong, Richard, 2005. "Collective choice under dichotomous preferences," Journal of Economic Theory, Elsevier, vol. 122(2), pages 165-184, June.
    5. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2012. "Two necessary conditions for strategy-proofness: On what domains are they also sufficient?," Games and Economic Behavior, Elsevier, vol. 75(2), pages 490-509.
    6. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    7. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    8. 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.
    9. Shin Sato, 2010. "Circular domains," Review of Economic Design, Springer;Society for Economic Design, vol. 14(3), pages 331-342, September.
    10. Michel Balinski & Rida Laraki, 2011. "Majority Judgment: Measuring, Ranking, and Electing," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262015137, December.
    11. Steven Brams & Peter Fishburn & Samuel Merrill, 1988. "The responsiveness of approval voting: Comments on Saari and Van Newenhizen," Public Choice, Springer, vol. 59(2), pages 121-131, November.
    12. Muto, Nozomu & Sato, Shin, 2017. "An impossibility under bounded response of social choice functions," Games and Economic Behavior, Elsevier, vol. 106(C), pages 1-15.
    13. Donald Campbell & Jerry Kelly, 2009. "Gains from manipulating social choice rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(3), pages 349-371, September.
    14. Niemi, Richard G., 1985. "Reply to Brams and Fishburn," American Political Science Review, Cambridge University Press, vol. 79(3), pages 818-819, September.
    15. Barbera, Salvador & Dutta, Bhaskar & Sen, Arunava, 2005. "Corrigendum to "Strategy-proof social choice correspondences" [J. Econ. Theory 101 (2001) 374-394]," Journal of Economic Theory, Elsevier, vol. 120(2), pages 275-275, February.
    16. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    17. Donald Saari & Jill Newenhizen, 1988. "The problem of indeterminacy in approval, multiple, and truncated voting systems," Public Choice, Springer, vol. 59(2), pages 101-120, November.
    18. Claude Hillinger, 2005. "The Case for Utilitarian Voting," Homo Oeconomicus, Institute of SocioEconomics, vol. 23, pages 295-321.
    19. Aleskerov, Fuad & Yakuba, Vyacheslav & Yuzbashev, Dmitriy, 2007. "A `threshold aggregation' of three-graded rankings," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 106-110, January.
    20. Brams, Steven J. & Fishburn, Peter C., 1978. "Approval Voting," American Political Science Review, Cambridge University Press, vol. 72(3), pages 831-847, September.
    21. Niemi, Richard G., 1984. "The Problem of Strategic Behavior under Approval Voting," American Political Science Review, Cambridge University Press, vol. 78(4), pages 952-958, December.
    22. Feldman, Allan, 1979. "Manipulation and the Pareto rule," Journal of Economic Theory, Elsevier, vol. 21(3), pages 473-482, December.
    23. José Alcantud & Annick Laruelle, 2014. "Dis&approval voting: a characterization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 1-10, June.
    24. Toyotaka Sakai & Masaki Shimoji, 2006. "Dichotomous preferences and the possibility of Arrovian social choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(3), pages 435-445, June.
    25. 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.
    26. Brams, Steven J. & Fishburn, Peter C., 1985. "Comment on The Problem of Strategic Voting under Approval Voting (Vol. 78, December 1984, pp. 952-958)," American Political Science Review, Cambridge University Press, vol. 79(3), pages 816-818, September.
    27. Gaertner, Wulf & Xu, Yongsheng, 2012. "A general scoring rule," Mathematical Social Sciences, Elsevier, vol. 63(3), pages 193-196.
    28. Fuad Aleskerov & Vyacheslav Chistyakov & Valery Kalyagin, 2010. "Social threshold aggregations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(4), pages 627-646, October.
    29. Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, October.
    30. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    31. Donald Saari & Jill Newenhizen, 1988. "Is approval voting an ‘unmitigated evil’?: A response to Brams, Fishburn, and Merrill," Public Choice, Springer, vol. 59(2), pages 133-147, November.
    32. Jean-François Laslier & M. Remzi Sanver (ed.), 2010. "Handbook on Approval Voting," Studies in Choice and Welfare, Springer, number 978-3-642-02839-7, December.
    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. Gori, Michele, 2021. "Manipulation of social choice functions under incomplete information," Games and Economic Behavior, Elsevier, vol. 129(C), pages 350-369.

    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. Justin Kruger & M. Remzi Sanver, 2021. "An Arrovian impossibility in combining ranking and evaluation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(3), pages 535-555, October.
    2. Sato, Shin, 2013. "A sufficient condition for the equivalence of strategy-proofness and nonmanipulability by preferences adjacent to the sincere one," Journal of Economic Theory, Elsevier, vol. 148(1), pages 259-278.
    3. Yilmaz, Mustafa R., 1999. "Can we improve upon approval voting?," European Journal of Political Economy, Elsevier, vol. 15(1), pages 89-100, March.
    4. Gori, Michele, 2021. "Manipulation of social choice functions under incomplete information," Games and Economic Behavior, Elsevier, vol. 129(C), pages 350-369.
    5. Antonin Macé, 2017. "Voting with evaluations: characterizations of evaluative voting and range voting," Working Papers halshs-01222200, HAL.
    6. 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.
    7. Martínez, Ricardo & Moreno, Bernardo, 2017. "Qualified voting systems," Mathematical Social Sciences, Elsevier, vol. 88(C), pages 49-54.
    8. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    9. Wolitzky, Alexander, 2009. "Fully sincere voting," Games and Economic Behavior, Elsevier, vol. 67(2), pages 720-735, November.
    10. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2009. "Size approval voting," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1187-1210, May.
    11. 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.
    12. Antonin Macé, 2015. "Voting with Evaluations: When Should We Sum? What Should We Sum?," AMSE Working Papers 1544, Aix-Marseille School of Economics, France, revised 29 Oct 2015.
    13. José Alcantud & Annick Laruelle, 2014. "Dis&approval voting: a characterization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 1-10, June.
    14. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    15. Ju, Biung-Ghi, 2011. "Collectively rational voting rules for simple preferences," Journal of Mathematical Economics, Elsevier, vol. 47(2), pages 143-149, March.
    16. Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    17. Brandt, Felix & Saile, Christian & Stricker, Christian, 2022. "Strategyproof social choice when preferences and outcomes may contain ties," Journal of Economic Theory, Elsevier, vol. 202(C).
    18. Samet, Dov & Schmeidler, David, 2003. "Between liberalism and democracy," Journal of Economic Theory, Elsevier, vol. 110(2), pages 213-233, June.
    19. Picot, Jérémy & Sen, Arunava, 2012. "An extreme point characterization of random strategy-proof social choice functions: The two alternative case," Economics Letters, Elsevier, vol. 115(1), pages 49-52.
    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.

    More about this item

    Keywords

    Approval voting; Efficiency; Evaluationwise strategy-proofness; Preference-approval; Strategy-proofness;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:hal:journl:hal-02517255. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.