DeepAI AI Chat
Log In Sign Up

The Short-Side Advantage in Random Matching Markets

10/10/2019
by   Linda Cai, et al.
Princeton University
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

page 1

page 2

page 3

page 4

04/24/2023

Matching markets with farsighted couples

We adopt the notion of the farsighted stable set to determine which matc...
06/25/2020

Which Random Matching Markets Exhibit a Stark Effect of Competition?

We revisit the popular random matching market model introduced by Knuth ...
04/08/2022

Stable Matching: Choosing Which Proposals to Make

Why does stable matching work well in practice despite agents only provi...
05/25/2022

A Continuum Model of Stable Matching With Finite Capacities

This paper introduces a unified framework for stable matching, which nes...
06/15/2021

Selecting a Match: Exploration vs Decision

In a dynamic matching market, such as a marriage or job market, how shou...
12/14/2022

Limited Farsightedness in Priority-Based Matching

We consider priority-based matching problems with limited farsightedness...
10/13/2021

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?

We study housing markets as introduced by Shapley and Scarf (1974). We i...