IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2606.22021.html

Worst-case Strategy-proofness

Author

Listed:
  • Kazumasa Ikeda

Abstract

We introduce a new non-manipulability axiom called worst-case strategy-proofness (WCSP). This axiom is weaker than strategy-proofness and stronger than non-obvious manipulability-worst (NOM-worst) by Troyan and Morrill (2020). WCSP focuses on non-manipulability in a worst-case scenario. We examine the implications of WCSP in a voting model. Although many voting rules, such as the plurality rule, the Borda rule, and the Dowdall rule, satisfy NOM-worst, they violate WCSP. We obtain a necessary and sufficient condition for the anti-plurality rule with fixed-order tie-breaking to satisfy WCSP in terms of the numbers of agents and alternatives.

Suggested Citation

  • Kazumasa Ikeda, 2026. "Worst-case Strategy-proofness," Papers 2606.22021, arXiv.org.
    • Handle: RePEc:arx:papers:2606.22021
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2606.22021
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gori, Michele, 2021. "Manipulation of social choice functions under incomplete information," Games and Economic Behavior, Elsevier, vol. 129(C), pages 350-369.
    2. Sebastian Kube & Clemens Puppe, 2009. "(When and how) do voters try to manipulate?," Public Choice, Springer, vol. 139(1), pages 39-52, April.
    3. Josué Ortega & Erel Segal-Halevi, 2022. "Obvious manipulations in cake-cutting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 969-988, November.
    4. Arribillaga, R. Pablo & Pepa Risma, Eliana, 2025. "Obvious manipulations in matching with and without contracts," Games and Economic Behavior, Elsevier, vol. 151(C), pages 70-81.
    5. Fernandez, Marcelo Ariel, 2018. "Deferred acceptance and regret-free truth-telling," Economics Working Paper Archive 65832, The Johns Hopkins University,Department of Economics, revised 31 Jul 2020.
    6. R. Pablo Arribillaga & Agustín G. Bonifacio, 2025. "Not obviously manipulable allotment rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 80(1), pages 355-380, August.
    7. Duncan Black, 1976. "Partial justification of the Borda count," Public Choice, Springer, vol. 28(1), pages 1-15, December.
    8. Troyan, Peter & Morrill, Thayer, 2020. "Obvious manipulations," Journal of Economic Theory, Elsevier, vol. 185(C).
    9. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    10. R. Pablo Arribillaga & Agustin G. Bonifacio & Marcelo Ariel Fernandez, 2022. "Regret-free truth-telling voting rules," Papers 2208.13853, arXiv.org, revised Mar 2025.
    11. R. Pablo Arribillaga & Eliana Pepa-Risma, 2025. "A Note on Obvious Manipulations of Quantile Stable Mechanisms," Papers 2503.11821, arXiv.org.
    12. 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.
    13. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    14. Martin Barbie & Clemens Puppe & Attila Tasnádi, 2006. "Non-manipulable domains for the Borda count," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(2), pages 411-430, January.
    15. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    16. Hayrullah Dindar & Onur Doğan & Jean Lainé, 2025. "Minimally strategy-proof rank aggregation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 65(1), pages 117-147, August.
    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. Arribillaga, R. Pablo & Bonifacio, Agustín G., 2025. "Obvious manipulations, consistency, and the uniform rule," Economics Letters, Elsevier, vol. 252(C).
    2. Hiroki Shinozaki, 2025. "Non-obvious manipulability in package assignment problems with money," International Journal of Game Theory, Springer;Game Theory Society, vol. 54(2), pages 1-35, December.
    3. 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.
    4. Hinata Kurashita & Ryosuke Sakai, 2025. "Egalitarian-equivalent and strategy-proof mechanisms in homogeneous multi-object allocation problems," Papers 2507.09152, arXiv.org, revised Jun 2026.
    5. Agustín G. Bonifacio & R. Pablo Arribillaga & Marcelo Fernández, 2022. "Regret-free truth-telling voting rules," Asociación Argentina de Economía Política: Working Papers 4543, Asociación Argentina de Economía Política.
    6. R. Pablo Arribillaga & Agustin G. Bonifacio, 2025. "Non-obvious manipulability in division problems with general preferences," Papers 2512.15024, arXiv.org.
    7. 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.
    8. Sanver, M. Remzi, 2008. "Nash implementability of the plurality rule over restricted domains," Economics Letters, Elsevier, vol. 99(2), pages 298-300, May.
    9. Pietro Battiston & Marco Magnani & Dimitri Paolini & Luca Rossi, 2025. "Country Music: Positional Voting and Strategic Behavior," Discussion Papers 2025/322, Dipartimento di Economia e Management (DEM), University of Pisa, Pisa, Italy.
    10. Eden Hartman & Erel Segal-Halevi & Biaoshuai Tao, 2025. "It's Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents," Papers 2502.18805, arXiv.org, revised Jan 2026.
    11. SHINOZAKI, Hiroki, 2023. "Non-obvious manipulability and efficiency in package assignment problems with money for agents with income effects and hard budget constraints," Discussion paper series HIAS-E-136, Hitotsubashi Institute for Advanced Study, Hitotsubashi University.
    12. Mihir Bhattacharya & Anup Pramanik, 2026. "A simple characterization of single-peaked domains," Papers 2604.26563, arXiv.org.
    13. Arribillaga, R. Pablo & Pepa Risma, Eliana, 2025. "Obvious manipulations in matching with and without contracts," Games and Economic Behavior, Elsevier, vol. 151(C), pages 70-81.
    14. Krzysztof Kontek & Honorata Sosnowska, 2020. "Specific Tastes or Cliques of Jurors? How to Reduce the Level of Manipulation in Group Decisions?," Group Decision and Negotiation, Springer, vol. 29(6), pages 1057-1084, December.
    15. Bandhu, Sarvesh & Mondal, Bishwajyoti & Pramanik, Anup, 2022. "Strategy-proofness of the unanimity with status-quo rule over restricted domains," Economics Letters, Elsevier, vol. 210(C).
    16. Hans Gersbach & Oriol Tejada, 2024. "Semi-flexible majority rules for public good provision," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 63(3), pages 677-715, November.
    17. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    18. Manuel Eberl & Patrick Lederer, 2026. "The Impossibility of Strategyproof Rank Aggregation," Papers 2602.06582, arXiv.org.
    19. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    20. Franz Dietrich & Christian List, 2024. "The impossibility of non-manipulable probability aggregation," Post-Print halshs-04405495, HAL.

    More about this item

    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:arx:papers:2606.22021. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.