The Short-Side Advantage in Random Matching Markets

10/10/2019
by   Linda Cai, et al.
0

A recent breakthrough of Ashlagi, Kanoria, and Leshno [AKL17] found that imbalance in the number of agents on each side of a random matching market has a profound effect on the expected behavior of the stable matches. Specifically, across all stable matchings, the "long side" (i.e. the side with a greater number of agents) receives significantly worse matches in expectation than the short side. We provide new intuition and a new proof for preliminary results in the spirit of [AKL17], showing that the "long side" is at a noticeable disadvantage in all stable matchings.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro