IDEAS home Printed from https://ideas.repec.org/p/ags/feemcl/151377.html
   My bibliography  Save this paper

Optimal Truncation in Matching Markets

Author

Listed:
  • Coles, Peter
  • Shorrer, Ran

Abstract

Since no stable matching mechanism can induce truth-telling as a dominant strategy for all participants, there is often room in matching markets for strategic misrepresentation (Roth [25]). In this paper we study a natural form of strategic misrepresentation: reporting a truncation of one's true preference list. Roth and Rothblum [28] prove an important but abstract result: in certain symmetric, incomplete information settings, agents on one side of the market (“the women”) optimally submit some truncation of their true preference lists. In this paper we put structure on this truncation, both in symmetric and general settings, when agents must submit preference lists to the Men-Proposing Deferred Acceptance Algorithm. We first characterize each woman's truncation payoffs in an incomplete information setting in terms of the distribution of her achievable mates. The optimal degree of truncation can be substantial: we prove that in a uniform setting, the optimal degree of truncation for an individual woman goes to 100% of her list as the market size grows large, when other women are truthful. In this setting, we demonstrate the existence of an equilibrium where all agents use truncation strategies. Compared to truthful reporting, in any equilibrium in truncation strategies, welfare diverges for men and women: women prefer the truncation equilibrium, while men would prefer that participants truthfully report. In a general environment, we show that the less risk averse a player, the greater the degree of her optimal truncation. Finally, when correlation in preferences increases, players should truncate less. While several recent papers have focused on the limits of strategic manipulation, our results serve as a reminder that without the pre-conditions ensuring truthful reporting, even in settings where agents have little information, the potential for manipulation can be significant.

Suggested Citation

  • Coles, Peter & Shorrer, Ran, 2013. "Optimal Truncation in Matching Markets," Climate Change and Sustainable Development 151377, Fondazione Eni Enrico Mattei (FEEM).
  • Handle: RePEc:ags:feemcl:151377
    DOI: 10.22004/ag.econ.151377
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/151377/files/NDL2013-049.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.22004/ag.econ.151377?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Janine Balter & Michela Rancan & Olena Senyuta, 2014. "Truncation in the Matching Markets and Market Ineffciency," RSCAS Working Papers 2014/04, European University Institute.
    2. Braun, Sebastian & Dwenger, Nadja & Kübler, Dorothea & Westkamp, Alexander, 2014. "Implementing quotas in university admissions: An experimental analysis," Games and Economic Behavior, Elsevier, vol. 85(C), pages 232-251.

    More about this item

    Keywords

    Public Economics;

    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:ags:feemcl:151377. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: AgEcon Search (email available below). General contact details of provider: https://edirc.repec.org/data/feemmit.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.