FEEM working papers "Note di lavoro" series
2013 .049

Optimal Truncation in Matching Markets


Autori: Peter Coles, Ran Shorrer
Serie: Climate Change and Sustainable Development
Editor: Carlo Carraro
Parole chiave: Matching Markets, Truncation
Numero JEL: C78, C62, D47, D61

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.

Download file
Scarica il file PDF

FEEM Newsletter

Iscriviti per rimanere aggiornato.

I Suoi dati saranno trattati dalla Fondazione Eni Enrico Mattei. – Titolare del trattamento – per ricevere via posta elettronica la newsletter della Fondazione. Il conferimento dell’indirizzo e-mail è necessario alla fornitura del servizio. La invitiamo a consultare la Privacy Policy per ottenere maggiori informazioni a tutela dei Suoi diritti.

Questo Sito utilizza cookie tecnici e analytics, nonché consente l’invio di cookie di profilazione di terze parti.
Chiudendo questo banner o comunque proseguendo la navigazione sul Sito manifesti il tuo consenso all’uso dei cookie. Per ulteriori informazioni e per esprimere scelte selettive in ordine all’uso dei cookie vedi la   Cookie PolicyOk