English
Related papers

Related papers: Social Integration in Two-Sided Matching Markets

200 papers

Stable matching, a classical model for two-sided markets, has long been studied with little consideration for how each side's preferences are learned. With the advent of massive online markets powered by data-driven matching platforms, it…

Machine Learning · Computer Science 2020-07-14 Lydia T. Liu , Horia Mania , Michael I. Jordan

We study variants of the stable marriage and college admissions models in which the agents are allowed to express weak preferences over the set of agents on the other side of the market and the option of remaining unmatched. For the…

Computer Science and Game Theory · Computer Science 2017-03-31 Nevzat Onur Domaniç , Chi-Kit Lam , C. Gregory Plaxton

We study the propensity of independent algorithms to collude in repeated Cournot duopoly games. Specifically, we investigate the predictive power of different oligopoly and bargaining solutions regarding the effect of asymmetry between…

General Economics · Economics 2025-01-14 Simon Martin , Hans-Theo Normann , Paul Püplichhuisen , Tobias Werner

We study two-sided many-to-one matching markets with transferable utilities, e.g., labor and rental housing markets, in which money can exchange hands between agents, subject to distributional constraints on the set of feasible allocations.…

Theoretical Economics · Economics 2022-04-26 Devansh Jalota , Michael Ostrovsky , Marco Pavone

Competition between traditional platforms is known to improve user utility by aligning the platform's actions with user preferences. But to what extent is alignment exhibited in data-driven marketplaces? To study this question from a…

Computer Science and Game Theory · Computer Science 2023-01-18 Meena Jagadeesan , Michael I. Jordan , Nika Haghtalab

We consider a two-sided matching problem in which the agents on one side have dichotomous preferences and the other side representing institutions has strict preferences (priorities). It captures several important applications in matching…

Computer Science and Game Theory · Computer Science 2025-02-17 Haris Aziz , Md. Shahidul Islam , Szilvia Pápai

I study the limit of a large random economy, where a set of consumers invests in financial instruments engineered by banks, in order to optimize their future consumption. This exercise shows that, even in the ideal case of perfect…

Statistical Finance · Quantitative Finance 2009-06-09 Matteo Marsili

It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a general class of large random markets the algorithm will find a…

Computer Science and Game Theory · Computer Science 2015-03-17 Itai Ashlagi , Mark Braverman , Avinatan Hassidim

We study the stable marriage problem in two-sided markets with randomly generated preferences. We consider agents on each side divided into a constant number of "soft tiers", which intuitively indicate the quality of the agent.…

Computer Science and Game Theory · Computer Science 2021-01-14 Itai Ashlagi , Mark Braverman , Amin Saberi , Clayton Thomas , Geng Zhao

We consider a matching market where buyers and sellers arrive according to independent Poisson processes at the same rate and independently abandon the market if not matched after an exponential amount of time with the same mean. In this…

Probability · Mathematics 2021-06-14 Jose H. Blanchet , Martin I. Reiman , Viragh Shah , Lawrence M. Wein , Linjia Wu

Sequential fundraising in two sided online platforms enable peer to peer lending by sequentially bringing potential contributors, each of whose decisions impact other contributors in the market. However, understanding the dynamics of…

Machine Learning · Computer Science 2023-08-03 Soumajyoti Sarkar

In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this problem in a discrete setting, in which agents have cardinal…

Computer Science and Game Theory · Computer Science 2021-06-16 Ishan Agarwal , Richard Cole , Yixin Tao

This paper studies matching markets where institutions are matched with possibly more than one individual. The matching market contains some couples who view the pair of jobs as complements. First, we show by means of an example that a…

Theoretical Economics · Economics 2025-07-11 Shashwat Khare , Souvik Roy , Ton Storcken

In this paper, we study a matching market model on a bipartite network where agents on each side arrive and depart stochastically by a Poisson process. For such a dynamic model, we design a mechanism that decides not only which agents to…

Data Structures and Algorithms · Computer Science 2021-10-22 Naonori Kakimura , Donghao Zhu

We present an experimental and simulated model of a multi-agent stock market driven by a double auction order matching mechanism. Studying the effect of cumulative information on the performance of traders, we find a non monotonic…

Physics and Society · Physics 2009-11-13 Bence Toth , Enrico Scalas , Juergen Huber , Michael Kirchler

This paper studies matching markets in the presence of middlemen. In our framework, a buyer-seller pair may either trade directly or use the services of a middleman; and a middleman may serve multiple buyer-seller pairs. Direct trade…

Theoretical Economics · Economics 2022-01-25 Ata Atay , Eric Bahel , Tamás Solymosi

We explore the possibility of designing matching mechanisms that can accommodate non-standard choice behavior. We pin down the necessary and sufficient conditions on participants' choice behavior for the existence of stable and incentive…

Theoretical Economics · Economics 2024-08-12 Gian Caspari , Manshu Khanna

In many two-sided labor markets, interviews are conducted before matches are formed. The growing number of interviews in medical residency markets has increased demand for signaling mechanisms, where applicants send a limited number of…

Computer Science and Game Theory · Computer Science 2025-10-09 Maxwell Allman , Itai Ashlagi , Amin Saberi , Sophie H. Yu

In several two-sided markets, including labor and dating, agents typically have limited information about their preferences prior to mutual interactions. This issue can result in matching frictions, as arising in the labor market for…

Data Structures and Algorithms · Computer Science 2025-01-23 Itai Ashlagi , Jiale Chen , Mohammad Roghani , Amin Saberi

Matching games is a one-to-one two sided market model introduced by Garrido-Lucero and Laraki, in which coupled agents' utilities are endogenously determined as the outcome of a strategic game. They refine the classical pairwise stability…

Computer Science and Game Theory · Computer Science 2025-07-22 Felipe Garrido-Lucero , Rida Laraki