Utility-Based Communication Requirements for Stable Matching in Large Markets

Naveen Durvasula

Results from the communication complexity literature have demonstrated that stable matching requires communication: one cannot find or verify a stable match without having access t…