A Caltech Library Service

Clearinghouses for Two-Sided Matching: An Experimental Study

Echenique, Federico and Wilson, Alistair J. and Yariv, Leeat (2009) Clearinghouses for Two-Sided Matching: An Experimental Study. Social Science Working Paper, 1315. California Institute of Technology , Pasadena, CA.

[img] PDF (sswp 1315 - Dec. 2009) - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We study the performance of two-sided matching clearinghouses in the laboratory. Our experimental design mimics the Gale-Shapley (1962) mechanism, utilized to match hospitals and interns, schools and pupils, etc., with an array of preference profiles. Several insights come out of our analysis. First, only 48% of the observed match outcomes are fully stable. Furthermore, among those markets ending at a stable outcome, a large majority culminates in the best stable matching for the receiving-side. Second, contrary to the theory, participants on the receiving-side of the algorithm rarely truncate their true preferences. In fact, it is the proposers who do not make offers in order of their preference, frequently skipping potential partners. Third, market characteristics affect behavior and outcomes: both the cardinal representation and the span of the core influence whether outcomes are stable or close to stable, as well as the number of turns it takes markets to converge to the final outcome.

Item Type:Report or Paper (Working Paper)
Related URLs:
URLURL TypeDescription ItemPublished Article
Echenique, Federico0000-0002-1567-6770
Additional Information:∗We are thankful to the following for their help and advice: Clayton Featherstone, Guillaume Fr´echette, Andy Schotter, and Emanuel Vespa. We are very grateful to Walter Yuan, who programmed our experimental interface and helped us in various ways with the implementation. We gratefully acknowledge financial support from the Gordon and Betty Moore Foundation, and from the Lee Center at Caltech.
Group:Social Science Working Papers
Funding AgencyGrant Number
Gordon and Betty Moore FoundationUNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Series Name:Social Science Working Paper
Issue or Number:1315
Record Number:CaltechAUTHORS:20101008-102338754
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:20352
Deposited By: Katherine Johnson
Deposited On:08 Oct 2010 17:33
Last Modified:26 Nov 2019 11:15

Repository Staff Only: item control page