IDEAS home Printed from https://ideas.repec.org/p/zbw/zewdip/22054.html
   My bibliography  Save this paper

Non-standard choice in matching markets

Author

Listed:
  • Caspari, Gian
  • Khanna, Manshu

Abstract

We explore the possibility of designing matching mechanisms that can accommodate non-standard choice behavior. We pin down the necessary and sufficient conditions on participants' choice behavior for the existence of stable and incentive compatible mechanisms. Our results imply that well-functioning matching markets can be designed to adequately accommodate a plethora of choice behaviors, including the standard behavior that is consistent with preference maximization. To illustrate the significance of our results in practice, we show that a simple modification in a commonly used matching mechanism enables it to accommodate non-standard choice behavior.

Suggested Citation

  • Caspari, Gian & Khanna, Manshu, 2022. "Non-standard choice in matching markets," ZEW Discussion Papers 22-054, ZEW - Leibniz Centre for European Economic Research.
    • Handle: RePEc:zbw:zewdip:22054
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/266644/1/1824559976.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Geoffroy de Clippel, 2012. "Behavioral Implementation," Working Papers 2012-6, Brown University, Department of Economics.
    4. 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.
    5. Xu, Yongsheng & Zhou, Lin, 2007. "Rationalizability of choice functions by game trees," Journal of Economic Theory, Elsevier, vol. 134(1), pages 548-556, May.
    6. Christopher P. Chambers & M. Bumin Yenmez, 2017. "Choice and Matching," American Economic Journal: Microeconomics, American Economic Association, vol. 9(3), pages 126-147, August.
    7. Gil Kalai & Ariel Rubinstein & Ran Spiegler, 2002. "Rationalizing Choice Functions By Multiple Rationales," Econometrica, Econometric Society, vol. 70(6), pages 2481-2488, November.
    8. Horan, Sean, 2016. "A simple model of two-stage choice," Journal of Economic Theory, Elsevier, vol. 162(C), pages 372-406.
    9. Sasaki, Hiroo & Toda, Manabu, 1996. "Two-Sided Matching Problems with Externalities," Journal of Economic Theory, Elsevier, vol. 70(1), pages 93-108, July.
    10. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    11. Masatlioglu, Yusufcan & Ok, Efe A., 2005. "Rational choice with status quo bias," Journal of Economic Theory, Elsevier, vol. 121(1), pages 1-29, March.
    12. Lleras, Juan Sebastián & Masatlioglu, Yusufcan & Nakajima, Daisuke & Ozbay, Erkut Y., 2017. "When more is less: Limited consideration," Journal of Economic Theory, Elsevier, vol. 170(C), pages 70-85.
    13. Grenet, Julien & He, Yinghua & Kübler, Dorothea, 2019. "Decentralizing Centralized Matching Markets: Implications From Early Offers in University Admissions," Rationality and Competition Discussion Paper Series 158, CRC TRR 190 Rationality and Competition.
    14. Ryan Oprea, 2020. "What Makes a Rule Complex?," American Economic Review, American Economic Association, vol. 110(12), pages 3913-3951, December.
    15. Apesteguia, Jose & Ballester, Miguel A., 2013. "Choice by sequential procedures," Games and Economic Behavior, Elsevier, vol. 77(1), pages 90-99.
    16. 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.
    17. Hakimov, Rustamdjan & Kübler, Dorothea & Pan, Siqi, 2021. "Costly Information Acquisition in Centralized Matching Markets," Rationality and Competition Discussion Paper Series 280, CRC TRR 190 Rationality and Competition.
    18. Compte,Olivier & Postlewaite,Andrew, 2019. "Ignorance and Uncertainty," Cambridge Books, Cambridge University Press, number 9781108434492.
    19. Yusufcan Masatlioglu & Daisuke Nakajima & Erkut Y. Ozbay, 2012. "Revealed Attention," American Economic Review, American Economic Association, vol. 102(5), pages 2183-2205, August.
    20. Robert Wilson, 2002. "Architecture of Power Markets," Econometrica, Econometric Society, vol. 70(4), pages 1299-1340, July.
    21. Bossert, Walter & Suzumura, Kotaro, 2010. "Consistency, Choice, and Rationality," Economics Books, Harvard University Press, number 9780674052994, Spring.
    22. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    23. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).
    24. Plott, Charles R, 1973. "Path Independence, Rationality, and Social Choice," Econometrica, Econometric Society, vol. 41(6), pages 1075-1091, November.
    25. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    26. 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.
    27. John McMillan, 1994. "Selling Spectrum Rights," Journal of Economic Perspectives, American Economic Association, vol. 8(3), pages 145-162, Summer.
    28. Marek Pycia, 2012. "Stability and Preference Alignment in Matching and Coalition Formation," Econometrica, Econometric Society, vol. 80(1), pages 323-362, January.
    29. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    30. Federico Echenique & Alistair J. Wilson & Leeat Yariv, 2016. "Clearinghouses for two‐sided matching: An experimental study," Quantitative Economics, Econometric Society, vol. 7(2), pages 449-482, July.
    31. John H. Kagel & Alvin E. Roth, 2000. "The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by a Natural Experiment," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 115(1), pages 201-235.
    32. Yuval Salant & Jörg L. Spenkuch, 2021. "Complexity and Choice," CESifo Working Paper Series 9239, CESifo.
    33. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    34. B. Douglas Bernheim, 2009. "Behavioral Welfare Economics," Journal of the European Economic Association, MIT Press, vol. 7(2-3), pages 267-319, 04-05.
    35. Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
    36. Highhouse, Scott, 1996. "Context-Dependent Selection: The Effects of Decoy and Phantom Job Candidates," Organizational Behavior and Human Decision Processes, Elsevier, vol. 65(1), pages 68-76, January.
    37. B. Douglas Bernheim & Antonio Rangel, 2009. "Beyond Revealed Preference: Choice-Theoretic Foundations for Behavioral Welfare Economics," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 124(1), pages 51-104.
    38. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    39. Michael D. Grubb, 2015. "Consumer Inattention and Bill-Shock Regulation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 82(1), pages 219-257.
    40. Aytek Erdil & Haluk Ergin, 2008. "What's the Matter with Tie-Breaking? Improving Efficiency in School Choice," American Economic Review, American Economic Association, vol. 98(3), pages 669-689, June.
    41. Geoffroy de Clippel, 2014. "Behavioral Implementation," American Economic Review, American Economic Association, vol. 104(10), pages 2975-3002, October.
    42. 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.
    43. 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.
    44. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    45. Sophie Bade, 2016. "Pareto-optimal matching allocation mechanisms for boundedly rational agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 501-510, October.
    46. Paola Manzini & Marco Mariotti, 2007. "Sequentially Rationalizable Choice," American Economic Review, American Economic Association, vol. 97(5), pages 1824-1839, December.
    47. Umut Dur & Robert G. Hammond & Thayer Morrill, 2018. "Identifying the Harm of Manipulable School-Choice Mechanisms," American Economic Journal: Economic Policy, American Economic Association, vol. 10(1), pages 187-213, February.
    48. , & ,, 2006. "A model of choice from lists," Theoretical Economics, Econometric Society, vol. 1(1), pages 3-17, March.
    49. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    50. Zhang, Jun, 2021. "Level-k reasoning in school choice," Games and Economic Behavior, Elsevier, vol. 128(C), pages 1-17.
    51. Huber, Joel & Payne, John W & Puto, Christopher, 1982. "Adding Asymmetrically Dominated Alternatives: Violations of Regularity and the Similarity Hypothesis," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 9(1), pages 90-98, June.
    52. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, 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. T. Hayashi & R. Jain & V. Korpela & M. Lombardi, 2023. "Behavioral strong implementation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1257-1287, November.
    2. Geoffroy de Clippel, 2012. "Behavioral Implementation," Working Papers 2012-6, Brown University, Department of Economics.
    3. Geoffroy de Clippel, 2014. "Behavioral Implementation," American Economic Review, American Economic Association, vol. 104(10), pages 2975-3002, October.
    4. Bó, Inácio & Hakimov, Rustamdjan, 2022. "The iterative deferred acceptance mechanism," Games and Economic Behavior, Elsevier, vol. 135(C), pages 411-433.
    5. Hakimov, Rustamdjan & Kübler, Dorothea, 2021. "Experiments on centralized school choice and college admissions: a survey," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 24(2), pages 434-488.
    6. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    7. Sophie Bade, 2016. "Pareto-optimal matching allocation mechanisms for boundedly rational agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 501-510, October.
    8. Alfio Giarlotta & Angelo Petralia & Stephen Watson, 2022. "Semantics meets attractiveness: Choice by salience," Papers 2204.08798, arXiv.org, revised Aug 2022.
    9. Tayfun Sönmez, 2013. "Bidding for Army Career Specialties: Improving the ROTC Branching Mechanism," Journal of Political Economy, University of Chicago Press, vol. 121(1), pages 186-219.
    10. Hassan Nosratabadi, 2017. "Referential Revealed Preference Theory," Departmental Working Papers 201705, Rutgers University, Department of Economics.
    11. 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.
    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. 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.
    14. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
    15. Nikhil Agarwal & Eric Budish, 2021. "Market Design," NBER Working Papers 29367, National Bureau of Economic Research, Inc.
    16. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Constitutional Implementation of Vertical and Horizontal Reservations in India: A Unified Mechanism for Civil Service Allocation and College Admissions," Boston College Working Papers in Economics 978, Boston College Department of Economics.
    17. Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2021. "Market Design, Human Behavior, and Management," Management Science, INFORMS, vol. 67(9), pages 5317-5348, September.
    18. Horan, Sean, 2016. "A simple model of two-stage choice," Journal of Economic Theory, Elsevier, vol. 162(C), pages 372-406.
    19. Georgios, Gerasimou, 2013. "A Behavioural Model of Choice in the Presence of Decision Conflict," SIRE Discussion Papers 2013-25, Scottish Institute for Research in Economics (SIRE).
    20. Guney, Begum & Richter, Michael & Tsur, Matan, 2018. "Aspiration-based choice," Journal of Economic Theory, Elsevier, vol. 176(C), pages 935-956.

    More about this item

    Keywords

    Matching Theory; Market Design; Stability; College Admissions Market;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D9 - Microeconomics - - Micro-Based Behavioral Economics

    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:zbw:zewdip:22054. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/zemande.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.