English
Related papers

Related papers: Matching Under Preference Uncertainty: Random Allo…

200 papers

I study costly information acquisition in a two-sided matching problem, such as matching applicants to schools. An applicant's utility is a sum of common and idiosyncratic components. The idiosyncratic component is unknown to the applicant…

Theoretical Economics · Economics 2021-10-22 Georgy Artemov

Two-sided matching markets, environments in which two disjoint groups of agents seek to partner with one another, arise in several contexts. In static, centralized markets where agents know their preferences, standard algorithms can yield a…

Computer Science and Game Theory · Computer Science 2025-04-08 Vade Shah , Bryce L. Ferguson , Jason R. Marden

Unlike the traditional model of information pull, matchmaking is base on a cooperative partnership between information providers and consumers, assisted by an intelligent facilitator (the matchmaker). Refer to some experiments, the…

Networking and Internet Architecture · Computer Science 2011-05-09 I Wayan Simri Wicaksana

Algorithmic monoculture arises when many decision-makers rely on the same algorithm to evaluate applicants. An emerging body of work investigates possible harms of this kind of homogeneity, but has been limited by the challenge of…

Computer Science and Game Theory · Computer Science 2023-12-18 Kenny Peng , Nikhil Garg

In search engines, online marketplaces and other human-computer interfaces large collectives of individuals sequentially interact with numerous alternatives of varying quality. In these contexts, trial and error (exploration) is crucial for…

Artificial Intelligence · Computer Science 2017-04-04 Pantelis P. Analytis , Hrvoje Stojic , Alexandros Gelastopoulos , Mehdi Moussaïd

As machine learning (ML) models are increasingly being employed to assist human decision makers, it becomes critical to provide these decision makers with relevant inputs which can help them decide if and how to incorporate model…

Machine Learning · Computer Science 2023-06-14 Sean McGrath , Parth Mehta , Alexandra Zytek , Isaac Lage , Himabindu Lakkaraju

In most social choice settings, the participating agents express their preferences over the different alternatives in the form of linear orderings. While this clearly simplifies preference elicitation, it inevitably leads to poor…

Computer Science and Game Theory · Computer Science 2022-10-05 Georgios Amanatidis , Georgios Birmpas , Aris Filos-Ratsikas , Alexandros A. Voudouris

We consider a model of oligopolistic competition in a market with search frictions, in which competing firms with products of unknown quality advertise how much information a consumer's visit will glean. In the unique symmetric equilibrium…

Probability · Mathematics 2022-05-27 Pak Hung Au , Mark Whitmeyer

Fairness metrics are used to assess discrimination and bias in decision-making processes across various domains, including machine learning models and human decision-makers in real-world applications. This involves calculating the…

Machine Learning · Computer Science 2024-11-05 Manh Khoi Duong , Stefan Conrad

We consider two-sided matching markets, and study the incentives of agents to circumvent a centralized clearing house by signing binding contracts with one another. It is well-known that if the clearing house implements a stable match and…

Computer Science and Game Theory · Computer Science 2015-04-14 Nick Arnosti , Nicole Immorlica , Brendan Lucier

We study the role of correlation in matching markets, where multiple decision-makers simultaneously face selection problems from the same pool of candidates. We propose a model in which a candidate's priority scores across different…

Computer Science and Game Theory · Computer Science 2025-12-08 Rémi Castera , Patrick Loiseau , Bary S. R. Pradelski

Based on the success of recommender systems in e-commerce, there is growing interest in their use in matching markets (e.g., labor). While this holds potential for improving market fluidity and fairness, we show in this paper that naively…

Information Retrieval · Computer Science 2021-06-04 Yi Su , Magd Bayoumi , Thorsten Joachims

Two-sided matching markets have long existed to pair agents in the absence of regulated exchanges. A common example is school choice, where a matching mechanism uses student and school preferences to assign students to schools. In such…

Machine Learning · Computer Science 2021-09-17 Stefania Ionescu , Yuhao Du , Kenneth Joseph , Anikó Hannák

In a two-stage model of choice a decision maker first shortlists a given menu and then applies her preferences. We show that a sizeable class of these models run into significant issues in terms of identification of preferences…

Theoretical Economics · Economics 2024-11-14 Mikhail Freer , Hassan Nosratabadi

As recommender systems have become more widespread and moved into areas with greater social impact, such as employment and housing, researchers have begun to seek ways to ensure fairness in the results that such systems produce. This work…

Information Retrieval · Computer Science 2020-05-28 Nasim Sonboli , Farzad Eskandanian , Robin Burke , Weiwen Liu , Bamshad Mobasher

We study how information perturbations can destabilize two-sided matching markets. In our model, agents arrive on the market over two periods, while agents in the first period do not know the types of those arriving later. Agents already…

Trading and Market Microstructure · Quantitative Finance 2010-09-07 Songzi Du , Yair Livne

In this paper we introduce the hiring under uncertainty problem to model the questions faced by hiring committees in large enterprises and universities alike. Given a set of $n$ eligible candidates, the decision maker needs to choose the…

Data Structures and Algorithms · Computer Science 2019-05-08 Manish Raghavan , Manish Purohit , Sreenivas Gollupadi

In decision-making, individuals often rely on intuition, which can occasionally yield suboptimal outcomes. This study examines the impact of intuitive decision-making on individuals who are confronted with limited position information in…

Physics and Society · Physics 2024-05-07 Fanyuan Meng , Hui Xiao , Xinlin Wu , Xiaojun Hu , Xiaojie Niu , Sheng Chen , Yu Liu

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

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

Machine Learning · Computer Science 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran