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

Complexity Beyond Incentives: The Critical Role of Reporting Language

Author

Listed:
  • Rustamdjan Hakimov
  • Manshu Khanna

Abstract

Many assignment systems require applicants to rank multi-attribute bundles (e.g., programs combining institution, major, and tuition). We study whether this reporting task is inherently difficult and how reporting interfaces affect accuracy and welfare. In laboratory experiments, we induce preferences over programs via utility over attributes, generating lexicographic, separable, or complementary preferences. We compare three reporting interfaces for the direct serial dictatorship mechanism: (i) a full ranking over programs; (ii) a lexicographic-nesting interface; and (iii) a weighted-attributes interface, the latter two eliciting rankings over attributes rather than programs. We also study the sequential serial dictatorship mechanism that is obviously strategy-proof and simplifies reporting by asking for a single choice at each step. Finally, we run a baseline that elicits a full ranking over programs but rewards pure accuracy rather than allocation outcomes. Four main findings emerge. First, substantial misreporting occurs even in the pure-accuracy baseline and increases with preference complexity. Second, serial dictatorship induces additional mistakes consistent with misperceived incentives. Third, simplified interfaces for the direct serial dictatorship fail to improve (and sometimes reduce) accuracy, even when they match the preference structure. Fourth, sequential choice achieves the highest accuracy while improving efficiency and reducing justified envy. These findings caution against restricted reporting languages and favor sequential choice when ranking burdens are salient.

Suggested Citation

  • Rustamdjan Hakimov & Manshu Khanna, 2025. "Complexity Beyond Incentives: The Critical Role of Reporting Language," Papers 2511.22834, arXiv.org.
  • Handle: RePEc:arx:papers:2511.22834
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Julien Grenet & YingHua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Journal of Political Economy, University of Chicago Press, vol. 130(6), pages 1427-1476.
    2. Chen, Yan & He, YingHua, 2021. "Information acquisition and provision in school choice: An experimental study," Journal of Economic Theory, Elsevier, vol. 197(C).
    3. Klijn, Flip & Pais, Joana & Vorsatz, Marc, 2019. "Static versus dynamic deferred acceptance in school choice: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 113(C), pages 147-163.
    4. Daniel Kahneman, 2003. "Maps of Bounded Rationality: Psychology for Behavioral Economics," American Economic Review, American Economic Association, vol. 93(5), pages 1449-1475, December.
    5. Yannai A. Gonczarowski & Ori Heffetz & Guy Ishai & Clayton Thomas, 2024. "Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis," NBER Working Papers 33020, National Bureau of Economic Research, Inc.
    6. Gian Caspari & Manshu Khanna, 2025. "Nonstandard Choice In Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 66(2), pages 757-786, May.
    7. Haeringer, Guillaume & Iehlé, Vincent, 2021. "Gradual college admission," Journal of Economic Theory, Elsevier, vol. 198(C).
    8. Avinatan Hassidim & Assaf Romm & Ran I. Shorrer, 2021. "The Limits of Incentives in Economic Matching Procedures," Management Science, INFORMS, vol. 67(2), pages 951-963, February.
    9. Lingbo Huang & Jun Zhang, 2025. "Bundled School Choice," Papers 2501.04241, arXiv.org, revised Nov 2025.
    10. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," PSE-Ecole d'économie de Paris (Postprint) hal-04157650, HAL.
    11. Rustamdjan Hakimov & Heller, C.-Philipp & Kübler, Dorothea & Kurino, Morimitsu, 2021. "How to Avoid Black Markets for Appointments with Online Booking Systems," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 111(7), pages 2127-2151.
    12. Anthony M. Kwasnica & John O. Ledyard & Dave Porter & Christine DeMartini, 2005. "A New and Improved Design for Multiobject Iterative Auctions," Management Science, INFORMS, vol. 51(3), pages 419-434, March.
    13. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    14. Guillen, Pablo & Hakimov, Rustamdjan, 2018. "The effectiveness of top-down advice in strategy-proof mechanisms: A field experiment," European Economic Review, Elsevier, vol. 101(C), pages 505-511.
    15. Daniel Stephenson, 2022. "Assignment feedback in school choice mechanisms," Experimental Economics, Springer;Economic Science Association, vol. 25(5), pages 1467-1491, November.
    16. Dur, Umut & Hammond, Robert G. & Kesten, Onur, 2021. "Sequential school choice: Theory and evidence from the field and lab," Journal of Economic Theory, Elsevier, vol. 198(C).
    17. Vincent Meisner, 2023. "Report-Dependent Utility and Strategy-Proofness," Management Science, INFORMS, vol. 69(5), pages 2733-2745, May.
    18. Inácio Bó & Rustamdjan Hakimov, 2020. "Iterative Versus Standard Deferred Acceptance: Experimental Evidence," The Economic Journal, Royal Economic Society, vol. 130(626), pages 356-392.
    19. Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
    20. Paul Milgrom, 2009. "Assignment Messages and Exchanges," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 95-113, August.
    21. Kyle Greenberg & Parag A. Pathak & Tayfun Sönmez, 2024. "Redesigning the US Army's Branching Process: A Case Study in Minimalist Market Design," American Economic Review, American Economic Association, vol. 114(4), pages 1070-1106, April.
    22. Chen, Li & Sebastián Pereyra, Juan, 2019. "Self-selection in school choice," Games and Economic Behavior, Elsevier, vol. 117(C), pages 59-81.
    23. Olivier Compte & Philippe Jehiel, 2004. "The Wait-and-See Option in Ascending Price Auctions," Journal of the European Economic Association, MIT Press, vol. 2(2-3), pages 494-503, 04/05.
    24. Roy Chen & Peter Katuščák & Thomas Kittsteiner & Katharina Kütter, 2024. "Does disappointment aversion explain non-truthful reporting in strategy-proof mechanisms?," Experimental Economics, Springer;Economic Science Association, vol. 27(5), pages 1184-1210, November.
    25. Bnaya Dreyfuss & Ofer Glicksohn & Ori Heffetz & Assaf Romm, 2022. "Deferred Acceptance with News Utility," NBER Working Papers 30635, National Bureau of Economic Research, Inc.
    26. Yannai A. Gonczarowski & Ori Heffetz & Guy Ishai & Clayton Thomas, 2024. "Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis," Papers 2409.18166, arXiv.org.
    27. Julien Grenet & Yinghua He & Dorothea Kübler, 2022. "Preference Discovery in University Admissions: The Case for Dynamic Multioffer Mechanisms," Post-Print hal-04157650, HAL.
    28. Caterina Calsamiglia & Guillaume Haeringer & Flip Klijn, 2010. "Constrained School Choice: An Experimental Study," American Economic Review, American Economic Association, vol. 100(4), pages 1860-1874, September.
    29. Rees-Jones, Alex, 2018. "Suboptimal behavior in strategy-proof mechanisms: Evidence from the residency match," Games and Economic Behavior, Elsevier, vol. 108(C), pages 317-330.
    30. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    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. Juan Pereyra & Li Chen & Min Zhu, 2025. "Time-constrained Dynamic Mechanisms for College Admissions," Documentos de Trabajo/Working Papers 2509, Facultad de Ciencias Empresariales y Economia. Universidad de Montevideo..
    2. Müge Süer & Michel Tolksdorf & Vincent Meisner & Sokol Tominaj, 2025. "Confidence and Information in Strategy-Proof School Choice," Rationality and Competition Discussion Paper Series 546, CRC TRR 190 Rationality and Competition.
    3. Rustamdjan Hakimov & Dorothea Kübler, 2021. "Experiments on centralized school choice and college admissions: a survey," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 434-488, June.
    4. Afacan, Mustafa Oğuz & Evdokimov, Piotr & Hakimov, Rustamdjan & Turhan, Bertan, 2022. "Parallel markets in school choice," Games and Economic Behavior, Elsevier, vol. 133(C), pages 181-201.
    5. Gian Caspari & Manshu Khanna, 2025. "Nonstandard Choice In Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 66(2), pages 757-786, May.
    6. Kovač, Dejan & Neilson, Christopher A. & Raith, Johanna, 2025. "College application choices in a repeated Deferred Acceptance (DA) Setting: Empirical evidence from Croatia," IWH Discussion Papers 9/2025, Halle Institute for Economic Research (IWH).
    7. Roy Chen & Peter Katuščák & Thomas Kittsteiner & Katharina Kütter, 2024. "Does disappointment aversion explain non-truthful reporting in strategy-proof mechanisms?," Experimental Economics, Springer;Economic Science Association, vol. 27(5), pages 1184-1210, November.
    8. Pablo Guillen & Rami Tabri & Edward Wang, 2024. "Matching with batches," Working Papers 2024-13, University of Sydney, School of Economics, revised Jan 2025.
    9. Eric Budish & Judd B. Kessler, 2022. "Can Market Participants Report Their Preferences Accurately (Enough)?," Management Science, INFORMS, vol. 68(2), pages 1107-1130, February.
    10. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    11. Li Chen & Juan S. Pereyra & Min Zhu, 2022. "Time-constrained Dynamic Mechanisms for College Admissions," Papers 2207.12179, arXiv.org.
    12. Jorge Alcalde-Unzu & Flip Klijn & Marc Vorsatz, 2023. "Constrained school choice: an experimental QRE analysis," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 587-624, October.
    13. Nikhil Agarwal & Eric Budish, 2021. "Market Design," NBER Working Papers 29367, National Bureau of Economic Research, Inc.
    14. Altuntaş, Açelya & Phan, William & Tamura, Yuki, 2023. "Some characterizations of Generalized Top Trading Cycles," Games and Economic Behavior, Elsevier, vol. 141(C), pages 156-181.
    15. Yannai A. Gonczarowski & Ori Heffetz & Guy Ishai & Clayton Thomas, 2024. "Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis," Papers 2409.18166, arXiv.org.
    16. Claudia Cerrone & Yoan Hermstrüwer & Onur Kesten, 2024. "School Choice with Consent: an Experiment," The Economic Journal, Royal Economic Society, vol. 134(661), pages 1760-1805.
    17. Tom‡s Larroucau & Ignacio A. Rios & Ana•s Fabre & Christopher Neilson, 2025. "College Application Mistakes and the Design of Information Policies at Scale," Cowles Foundation Discussion Papers 2461, Cowles Foundation for Research in Economics, Yale University.
    18. Hu, Xinquan & Yao, Lan, 2024. "Cognitive ability in matching with strategic uncertainty: An experimental study," China Economic Review, Elsevier, vol. 88(C).
    19. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    20. Olivier de Groote & Anaïs Fabre & Margaux Luflade & Arnaud Maurel, 2025. "Sequential College Admission Mechanisms and Off-Platform Options," Working Papers hal-05212878, 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:2511.22834. 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.