中文
相关论文

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

200 篇论文

Decentralized optimization enables multiple devices to learn a global machine learning model while each individual device only has access to its local dataset. By avoiding the need for training data to leave individual users' devices, it…

机器学习 · 计算机科学 2026-04-22 Ziqin Chen , Zuang Wang , Yongqiang Wang

We study the dating market decision problem in which men and women repeatedly go out on dates and learn about each other. We consider a model for the dating market that takes into account progressive mutual learning. This model consists of…

物理与社会 · 物理学 2009-11-13 C. M. Arizmendi

Variational inequalities are a formalism that includes games, minimization, saddle point, and equilibrium problems as special cases. Methods for variational inequalities are therefore universal approaches for many applied tasks, including…

We analyze digital markets where a monopolist platform uses data to match multiproduct sellers with heterogeneous consumers who can purchase both on and off the platform. The platform sells targeted ads to sellers that recommend their…

理论经济学 · 经济学 2023-04-18 Dirk Bergemann , Alessandro Bonatti

In multi-agent reinforcement learning systems, the actions of one agent can have a negative impact on the rewards of other agents. One way to combat this problem is to let agents trade their rewards amongst each other. Motivated by this,…

人工智能 · 计算机科学 2022-07-25 Michael Kölle , Lennart Rietdorf , Kyrill Schmid

Machine learning models play a key role for service providers looking to gain market share in consumer markets. However, traditional learning approaches do not take into account the existence of additional providers, who compete with each…

机器学习 · 计算机科学 2025-08-15 Ohad Einav , Nir Rosenfeld

Fair division is typically framed from a centralized perspective. However, in practice resource allocation often occurs via decentralized networks. We study a decentralized variant of fair division inspired by altruistic dynamics observed…

计算机科学与博弈论 · 计算机科学 2026-03-02 Joel Miller , Rishi Advani , Ian Kash , Chris Kanich , Lenore Zuck

A Multistage Full Matching disparity estimation scheme (MFM) is proposed in this work. We demonstrate that decouple all similarity scores directly from the low-resolution 4D volume step by step instead of estimating low-resolution 3D cost…

计算机视觉与模式识别 · 计算机科学 2020-12-11 Hong Zhang , Shenglun Chen , Zhihui Wang , Haojie Li , Wanli Ouyang

Caseworkers in foster care systems match waiting children to adoptive homes. We use dynamic matching market design to characterize a class of mechanisms that incentivize expedient matches that homes can accept or decline. We design…

理论经济学 · 经济学 2025-08-18 Terence Highsmith

A recommender system learns to predict the user-specific preference or intention over many items simultaneously for all users, making personalized recommendations based on a relatively small number of observations. One central issue is how…

信息检索 · 计算机科学 2022-09-21 Ben Dai , Xiaotong Shen , Wei Pan

This paper studies decentralized re-equilibration following population shocks, such as worker exits or firm entries, in many-to-many matching markets with contracts under substitutable preferences. We show that restricting any pre-shock…

理论经济学 · 经济学 2026-05-06 Yi-You Yang

Data regulations increasingly enable consumers to switch among market segments, making segmentation an endogenous outcome of strategic interaction. We study a model in which consumers choose segments before a monopolist sets…

理论经济学 · 经济学 2026-05-14 Zhonghong Kuang , Sanxi Li , Yi Liu , Yang Yu

This paper presents an innovative online portfolio selection model, situated within a meta-learning framework, that leverages a mixture policies strategy. The core idea is to simulate a fund that employs multiple fund managers, each skilled…

最优化与控制 · 数学 2025-05-13 Jiayu Shen , Jia Liu , Zhiping Chen

We study the problem of online learning in two-sided non-stationary matching markets, where the objective is to converge to a stable match. In particular, we consider the setting where one side of the market, the arms, has fixed known set…

机器学习 · 计算机科学 2023-01-16 Deepan Muthirayan , Chinmay Maheshwari , Pramod P. Khargonekar , Shankar Sastry

The world is rarely static -- many problems need not only be solved once but repeatedly, under changing conditions. This setting is addressed by the "multistage" view on computational problems. We study the "diverse multistage" variant,…

数据结构与算法 · 计算机科学 2021-05-12 Leon Kellerhals , Malte Renken , Philipp Zschoche

We study the design of a decentralized two-sided matching market in which agents' search is guided by the platform. There are finitely many agent types, each with (potentially random) preferences drawn from known type-specific…

计算机科学与博弈论 · 计算机科学 2021-08-19 Nicole Immorlica , Brendan Lucier , Vahideh Manshadi , Alexander Wei

We consider a network scenario in which agents can evaluate each other according to a score graph that models some interactions. The goal is to design a distributed protocol, run by the agents, that allows them to learn their unknown state…

系统与控制 · 计算机科学 2018-06-05 Francesco Sasso , Angelo Coluccia , Giuseppe Notarstefano

We study a dynamic market setting where an intermediary interacts with an unknown large sequence of agents that can be either sellers or buyers: their identities, as well as the sequence length $n$, are decided in an adversarial, online…

计算机科学与博弈论 · 计算机科学 2017-03-29 Yiannis Giannakopoulos , Elias Koutsoupias , Philip Lazos

Decentralized learning is an efficient emerging paradigm for boosting the computing capability of multiple bounded computing agents. In the big data era, performing inference within the distributed and federated learning (DL and FL)…

多智能体系统 · 计算机科学 2022-05-11 Mohamed Ridha Znaidi , Gaurav Gupta , Paul Bogdan

Interference between treated and untreated units is a source of bias in marketplace experiments. In this paper, we specifically consider pricing interventions, in which a platform seeks to adjust base pricing levels at the marketplace level…

最优化与控制 · 数学 2025-02-27 Arthur Delarue , Kleanthis Karakolios