Welfare Distribution in Two-sided Random Matching Markets

02/16/2023
by   Itai Ashlagi, et al.
0

We study the welfare structure in two-sided large random matching markets. In the model, each agent has a latent personal score for every agent on the other side of the market and her preferences follow a logit model based on these scores. Under a contiguity condition, we provide a tight description of stable outcomes. First, we identify an intrinsic fitness for each agent that represents her relative competitiveness in the market, independent of the realized stable outcome. The intrinsic fitness values correspond to scaling coefficients needed to make a latent mutual matrix bi-stochastic, where the latent scores can be interpreted as a-priori probabilities of a pair being matched. Second, in every stable (or even approximately stable) matching, the welfare or the ranks of the agents on each side of the market, when scaled by their intrinsic fitness, have an approximately exponential empirical distribution. Moreover, the average welfare of agents on one side of the market is sufficient to determine the average on the other side. Overall, each agent's welfare is determined by a global parameter, her intrinsic fitness, and an extrinsic factor with exponential distribution across the population.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2020

Tiered Random Matching Markets: Rank is Proportional to Popularity

We study the stable marriage problem in two-sided markets with randomly ...
research
02/17/2021

Designing Approximately Optimal Search on Matching Platforms

We study the design of a decentralized two-sided matching market in whic...
research
05/21/2023

Graphical One-Sided Markets with Exchange Costs

This paper proposes a new one-sided matching market model in which every...
research
03/15/2019

Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets

We consider the problem of welfare maximization in two-sided markets usi...
research
04/20/2020

On the integration of Shapley-Scarf housing markets

We study the welfare consequences of merging disjoint Shapley-Scarf hous...
research
11/15/2019

Graphical One-Sided Markets

We study the problem of allocating indivisible objects to a set of ratio...
research
06/25/2020

Which Random Matching Markets Exhibit a Stark Effect of Competition?

We revisit the popular random matching market model introduced by Knuth ...

Please sign up or login with your details

Forgot password? Click here to reset