Optimal Truncation in Matching Markets
Peter Coles and
No 151377, Climate Change and Sustainable Development from Fondazione Eni Enrico Mattei (FEEM)
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 ). In this paper we study a natural form of strategic misrepresentation: reporting a truncation of one's true preference list. Roth and Rothblum  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.
Keywords: Public; Economics (search for similar items in EconPapers)
References: Add references at CitEc
Citations: View citations in EconPapers (2) Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:ags:feemcl:151377
Access Statistics for this paper
More papers in Climate Change and Sustainable Development from Fondazione Eni Enrico Mattei (FEEM) Contact information at EDIRC.
Bibliographic data for series maintained by AgEcon Search ().