A Direct Proof of the Short-Side Advantage in Random Matching Markets

Simon Mauras, Pawel Pralat, Adrian Vetta

We study the stable matching problem under the random matching model where the preferences of the doctors and hospitals are sampled uniformly and independently at random. In a bala…