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

Non-obvious manipulability in division problems with general preferences

Author

Listed:
  • R. Pablo Arribillaga
  • Agustin G. Bonifacio

Abstract

In problems involving the allocation of a single non-disposable commodity, we study rules defined on a general domain of preferences requiring only that each preference exhibit a unique global maximum. Our focus is on rules that satisfy a relaxed form of strategy-proofness, known as non-obvious manipulability. We show that the combination of efficiency and non-obvious manipulability leads to impossibility results, whereas weakening efficiency to unanimity gives rise to a large family of well-behaved non-obviously manipulable rules.

Suggested Citation

  • R. Pablo Arribillaga & Agustin G. Bonifacio, 2025. "Non-obvious manipulability in division problems with general preferences," Papers 2512.15024, arXiv.org.
    • Handle: RePEc:arx:papers:2512.15024
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Takeshi Momi, 2013. "Note on social choice allocation in exchange economies with Cobb–Douglas preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 787-792, March.
    2. 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.
    3. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    4. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
    5. Thomson William, 1994. "Consistent Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Journal of Economic Theory, Elsevier, vol. 63(2), pages 219-245, August.
    6. Serizawa, Shigehiro, 2002. "Inefficiency of Strategy-Proof Rules for Pure Exchange Economies," Journal of Economic Theory, Elsevier, vol. 106(2), pages 219-241, October.
    7. R. Pablo Arribillaga & Eliana Pepa-Risma, 2025. "A Note on Obvious Manipulations of Quantile Stable Mechanisms," Papers 2503.11821, arXiv.org.
    8. Doudou Gong & Bas Dietzenbacher & Hans Peters, 2024. "Mechanisms and axiomatics for division problems with single-dipped preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(3), pages 789-813, November.
    9. 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.
    10. Momi, Takeshi, 2013. "Note on social choice allocation in exchange economies with many agents," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1237-1254.
    11. Bochet, Olivier & Sakai, Toyotaka & Thomson, William, 2024. "Preference manipulations lead to the uniform rule," Journal of Economic Theory, Elsevier, vol. 220(C).
    12. Klaus, Bettina & Peters, Hans & Storcken, Ton, 1997. "Strategy-proof division of a private good when preferences are single-dipped," Economics Letters, Elsevier, vol. 55(3), pages 339-346, September.
    13. Chatterji, Shurojit & Massó, Jordi & Serizawa, Shigehiro, 2025. "On strategy-proofness and the salience of single-peakedness in a private goods allotment problem," Games and Economic Behavior, Elsevier, vol. 150(C), pages 48-70.
    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. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    3. Shuhei Morimoto & Shigehiro Serizawa & Stephen Ching, 2013. "A characterization of the uniform rule with several commodities and agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 871-911, March.
    4. Takuma Wakayama, 2017. "Bribe-proofness for single-peaked preferences: characterizations and maximality-of-domains results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 357-385, August.
    5. Kazuhiko Hashimoto & Takuma Wakayama, 2021. "Fair reallocation in economies with single-peaked preferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(3), pages 773-785, September.
    6. Bochet, Olivier & Sakai, Toyotaka & Thomson, William, 2024. "Preference manipulations lead to the uniform rule," Journal of Economic Theory, Elsevier, vol. 220(C).
    7. Erlanson, Albin & Flores-Szwagrzak, Karol, 2015. "Strategy-proof assignment of multiple resources," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 137-162.
    8. Bettina Klaus & Hans Peters & Ton Storcken, 1997. "Reallocation of an infinitely divisible good," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 305-333.
    9. Gustavo Bergantiños & Jordi Massó & Alejandro Neme, 2012. "The division problem with voluntary participation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 371-406, March.
    10. Pablo Amorós, 2002. "Single-peaked preferences with several commodities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(1), pages 57-67.
    11. Gong, Doudou & Dietzenbacher, Bas, 2025. "Equal treatment of unsatisfied agents," Mathematical Social Sciences, Elsevier, vol. 137(C).
    12. Doudou Gong & Bas Dietzenbacher & Hans Peters, 2024. "Mechanisms and axiomatics for division problems with single-dipped preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(3), pages 789-813, November.
    13. Bochet, Olivier & İlkılıç, Rahmi & Moulin, Hervé, 2013. "Egalitarianism under earmark constraints," Journal of Economic Theory, Elsevier, vol. 148(2), pages 535-562.
    14. Özgür Kıbrıs & Serkan Küçükşenel, 2009. "Uniform trade rules for uncleared markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(1), pages 101-121, January.
    15. Takeshi Momi, 2020. "Efficient and strategy-proof allocation mechanisms in many-agent economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(2), pages 325-367, August.
    16. Gustavo Bergantiños & Jordi Massó & Inés Moreno de Barreda & Alejandro Neme, 2015. "Stable partitions in many division problems: the proportional and the sequential dictator solutions," Theory and Decision, Springer, vol. 79(2), pages 227-250, September.
    17. Chatterji, Shurojit & Massó, Jordi & Serizawa, Shigehiro, 2025. "On strategy-proofness and the salience of single-peakedness in a private goods allotment problem," Games and Economic Behavior, Elsevier, vol. 150(C), pages 48-70.
    18. Bochet, Olivier & Sakai, Toyotaka, 2010. "Secure implementation in allotment economies," Games and Economic Behavior, Elsevier, vol. 68(1), pages 35-49, January.
    19. Moulin, Hervé, 2017. "One dimensional mechanism design," Theoretical Economics, Econometric Society, vol. 12(2), May.
    20. Carmen Herrero & Ricardo Martínez, 2011. "Allocation problems with indivisibilities when preferences are single-peaked," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 453-467, December.

    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:2512.15024. 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: http://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.