arXiv ScienceSearch

arXiv · 2603.24526

Random Matching Markets with Correlated Preferences

Abstract

In the Gale-Shapley model of two-sided matching, it is well known that for generic preferences, the outcomes for each side can vary dramatically in the male-optimal vs. female-optimal stable matchings. In this paper, we show that under a widely used characterization of similarity in rankings, even a weak correlation in preferences guarantees assortative matching with high probability as the market size tends to infinity. It follows that the men's average ranking of women and the women's average ranking of men are asymptotically equivalent in all stable matchings with high probability, as long as the market imbalance is not too extreme.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Bill Wang. 2026-03-25. Random Matching Markets with Correlated Preferences. https://arxiv.org/abs/2603.24526

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Broad Validity of the First-Order Approach in Moral Hazard

We consider the standard moral hazard problem with limited liability. The first-order approach (FOA) is the main tool for its solution, but existing sufficient conditions for its validity are restrictive. Our main result shows that the FOA is broadly valid, as long as the agent's reservation utility is sufficiently high. In basic examples, the FOA is valid for almost any positive reservation wage. We establish existence and uniqueness of the optimal contract. We derive closed-form solutions with various functional forms. We show that optimal contracts are either linear or piecewise linear option contracts with log utility and output distributions in an exponential family with a linear sufficient statistic (including Gaussian, exponential, binomial, geometric, and gamma distributions). We provide an algorithm that finds the optimal contracts at negligible computational cost, whether or not the FOA is valid.

econ.TH

An Evolutionary Analysis of Narrative Selection

We compare the evolutionary selection of agents who employ different heuristics to select the narratives through which they interpret new information. Agents' survival depends on the accuracy of their beliefs. Agents who choose narratives to align with the population's average belief have higher survival rates than those who use alternative heuristics. Conforming reduces an agent's belief variance but inherits the bias of the average belief, so it pays when the latter is close to the state's probability. Evolutionary selection helps maintain this proximity by eliminating inaccurate agents. The other heuristics survive as well, with their shares depending on the degree of uncertainty: agents who tend to form mild beliefs survive more when uncertainty is high, whereas those who tend to form extreme beliefs survive more when uncertainty is low. Conformism is usually considered detrimental, as it discards private information. In our model, conformist agents read their private information in light of the public information, and the consensus they anchor to consists of the agents that survived evolutionary selection, so the cost of conformism is limited.

econ.TH

Self-Employment as a Signal: Career Concerns with Hidden Firm Performance

We study a stationary labour market in which risk-averse workers privately know their permanent talent and choose, period by period, between risky self-employment, whose outcomes become part of a portable public record, and firm employment, which pays a competitive wage but keeps individual performance hidden from the outside market. Because each worker decides whether to generate another public outcome or to apply to a firm, both the population holding a given record and the pool of applicants at that record are endogenous. Market beliefs are therefore constructed in two stages: first from the stationary flow of types through all histories leading to---and retaining---each record, and only then by conditioning on the current application decision. It is shown that, when the effective continuation factor is below one half, a stationary sequential competitive equilibrium exists and occupational choice follows a talent cutoff at every record; the equilibrium need not be unique, and an explicit example with two distinct equilibria is provided. Firm employment persists whenever it is strictly optimal for a given type at a given record. At any on-path record where both occupations are chosen, higher-talent workers select into self-employment, and the applicant wage lies below mean talent among holders of that record; this discount decomposes exactly into the self-employed share and the talent gap between the two groups. The model yields within-record predictions for occupational choice, wages, subsequent performance, and the duration of opaque employment spells.

econ.TH