中文
相关论文

相关论文: Learning in Multi-Stage Decentralized Matching Mar…

200 篇论文

We study the competition for partners in two-sided matching markets with heterogeneous agent preferences, with a focus on how the equilibrium outcomes depend on the connectivity in the market. We model random partially connected markets,…

计算机科学与博弈论 · 计算机科学 2023-01-12 Yash Kanoria , Seungki Min , Pengyu Qian

We initiate the study of deep learning for the automated design of two-sided matching mechanisms. What is of most interest is to use machine learning to understand the possibility of new tradeoffs between strategy-proofness and stability.…

计算机科学与博弈论 · 计算机科学 2023-11-16 Sai Srivatsa Ravindranath , Zhe Feng , Shira Li , Jonathan Ma , Scott D. Kominers , David C. Parkes

This paper seeks to establish a framework for directing a society of simple, specialized, self-interested agents to solve what traditionally are posed as monolithic single-agent sequential decision problems. What makes it challenging to use…

机器学习 · 计算机科学 2020-08-17 Michael Chang , Sidhant Kaushik , S. Matthew Weinberg , Thomas L. Griffiths , Sergey Levine

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…

数据结构与算法 · 计算机科学 2025-01-23 Itai Ashlagi , Jiale Chen , Mohammad Roghani , Amin Saberi

We consider the problem of learning fair policies for multi-stage selection problems from observational data. This problem arises in several high-stakes domains such as company hiring, loan approval, or bail decisions where outcomes (e.g.,…

机器学习 · 计算机科学 2023-12-21 Zhuangzhuang Jia , Grani A. Hanasusanto , Phebe Vayanos , Weijun Xie

In this work, we propose a multi-stage training strategy for the development of deep learning algorithms applied to problems with multiscale features. Each stage of the pro-posed strategy shares an (almost) identical network structure and…

数值分析 · 数学 2020-09-25 Eric Chung , Wing Tat Leung , Sai-Mang Pun , Zecheng Zhang

Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the…

数据结构与算法 · 计算机科学 2022-10-24 Yiding Feng , Rad Niazadeh , Amin Saberi

In this paper, I introduce a profit-maximizing centralized marketplace into a decentralized market with search frictions. Agents choose between the centralized marketplace and the decentralized bilateral trade. I characterize the optimal…

理论经济学 · 经济学 2021-11-29 Berk Idem

We focus on an online 2-stage problem, motivated by the following situation: consider a system where students shall be assigned to universities. There is a first round where some students apply, and a first (stable) matching $M_1$ has to be…

数据结构与算法 · 计算机科学 2023-05-03 Evripidis Bampis , Bruno Escoffier , Paul Youssef

The academic job market for new statisticians is highly congested at the interview stage, where departments must rank and select candidates from large applicant pools without credible signals of candidate interest. As a result, interviews…

应用统计 · 统计学 2026-04-17 Ali Kaazempur-Mofrad , Xiaowu Dai , Xuming He

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

计算机科学与博弈论 · 计算机科学 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

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…

理论经济学 · 经济学 2024-08-12 Gian Caspari , Manshu Khanna

Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content…

计算机科学与博弈论 · 计算机科学 2024-10-16 Hadi Hosseini , Sanjukta Roy , Duohan Zhang

In many two-sided markets, the parties to be matched have incomplete information about their characteristics. We consider the settings where the parties engaged are extremely patient and are interested in long-term partnerships. Hence, once…

计算机科学与博弈论 · 计算机科学 2019-08-30 Kartik Ahuja , Mihaela van der Schaar

We consider the problem faced by a service platform that needs to match limited supply with demand but also to learn the attributes of new users in order to match them better in the future. We introduce a benchmark model with heterogeneous…

机器学习 · 计算机科学 2020-08-07 Ramesh Johari , Vijay Kamble , Yash Kanoria

Multistage stochastic programming provides a modeling framework for sequential decision-making problems that involve uncertainty. One typically overlooked aspect of this methodology is how uncertainty is incorporated into modeling.…

最优化与控制 · 数学 2021-09-24 Juyoung Wang , Mucahit Cevik , Merve Bodur

In this work, we focus on resource allocation in a decentralised open market. In decentralised open markets consists of multiple vendors and multiple dynamically-arriving buyers, thus makes the market complex and dynamic. Because, in these…

计算机科学与博弈论 · 计算机科学 2021-09-02 Pankaj Mishra , Ahmed Moustafa , Takayuki Ito

The integration of machine learning models in various real-world applications is becoming more prevalent to assist humans in their daily decision-making tasks as a result of recent advancements in this field. However, it has been discovered…

机器学习 · 计算机科学 2023-04-04 Ramtin Hosseini , Li Zhang , Bhanu Garg , Pengtao Xie

Most decision-focused learning work has focused on single stage problems whereas many real-world decision problems are more appropriately modelled using multistage optimisation. In multistage problems contextual information is revealed over…

最优化与控制 · 数学 2025-05-29 Egon Peršak , Miguel F. Anjos

Many of the observations we make are biased by our decisions. For instance, the demand of items is impacted by the prices set, and online checkout choices are influenced by the assortments presented. The challenge in decision-making under…

机器学习 · 计算机科学 2025-07-02 Rares Cristian , Pavithra Harsha , Georgia Perakis , Brian Quanz