We study two-sided markets with heterogeneous, privately informed agents who gain from being matched with better partners from the other side. Agents are matched through an intermediary. Our main results quantify the relative attractiveness of a coarse matching scheme consisting of two classes...