paper-with-me

Papers

Social Integration in Two-Sided Matching Markets

2018-07-23

When several two-sided matching markets merge into one, it is inevitable that some agents will become worse off if the matching mechanism used is stable. I formalize this observation by defining the property of integration monotonicity, which requires that every agent becomes better off after any number of matching markets merge. Integration monotonicity is also incompatible with the weaker efficiency property of Pareto optimality. Nevertheless, I obtain two possibility results. First, stable matching mechanisms never hurt more than one-half of the society after the integration of several matching markets occurs. Second, in random matching markets there are positive expected gains from integration for both sides of the market, which I quantify.

📄 PDF Abstract BibTeX arXiv:1705.08033

Code (0)

등록된 구현이 없습니다.

Tasks

Vocal Bursts Valence Prediction

Similar Papers 제목 키워드 기반

The Losses from Integration in Matching Markets can be Large

2018-10-24

Although the integration of two-sided matching markets using stable mechanisms generates expected gains from integration, I show that there are worst-case scenarios in which these are negative. The losses from integratio…

Learn to Match: Two-Sided Matching with Temporally Extended Feedback

2026-06-04 · Haijing Zong, Yancheng Liang, Boyang Zhou, Natasha Jaques arxiv

Two-sided matching markets often involve information that unfolds over time through interviews, repeated interaction, learning, and separation. Existing matching models typically reduce this process to immediate sub-Gaus…

Decision Making

Discrimination in Online Markets: Effects of Social Bias on Learning from Reviews and Policy Design

2019-12-01 · NeurIPS 2019 12 · Faidra Georgia Monachou, Itai Ashlagi

The increasing popularity of online two-sided markets such as ride-sharing, accommodation and freelance labor platforms, goes hand in hand with new socioeconomic challenges. One major issue remains the existence of bias…

An IPW-based Unbiased Ranking Metric in Two-sided Markets

2023-07-14 · Keisho Oh, Naoki Nishimura, Minje Sung, Ken Kobayashi 외

In modern recommendation systems, unbiased learning-to-rank (LTR) is crucial for prioritizing items from biased implicit user feedback, such as click data. Several techniques, such as Inverse Propensity Weighting (IPW), …

Learning-To-RankPositionRecommendation Systems

Matching of Users and Creators in Two-Sided Markets with Departures

2023-12-30 · Daniel Huttenlocher, Hannah Li, Liang Lyu, Asuman Ozdaglar 외

Many online platforms of today, including social media sites, are two-sided markets bridging content creators and users. Most of the existing literature on platform recommendation algorithms largely focuses on user prefe…