中文
相关论文

相关论文: Learning Strategies in Decentralized Matching Mark…

200 篇论文

In applications such as recommendation systems and revenue management, it is important to predict preferences on items that have not been seen by a user or predict outcomes of comparisons among those that have never been compared. A popular…

机器学习 · 计算机科学 2015-06-29 Sewoong Oh , Kiran K. Thekumparampil , Jiaming Xu

Motivated by the emergence of decentralized machine learning (ML) ecosystems, we study the delegation of data collection. Taking the field of contract theory as our starting point, we design optimal and near-optimal contracts that deal with…

机器学习 · 计算机科学 2024-11-21 Nivasini Ananthakrishnan , Stephen Bates , Michael I. Jordan , Nika Haghtalab

In this paper I present several algorithmic techniques for improving the decision process of multiple types of agents behaving in environments where their interests are in conflict. The interactions between the agents are modelled by using…

计算机科学与博弈论 · 计算机科学 2009-08-04 Mugurel Ionut Andreica

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

We consider a distributed learning setup where a network of agents sequentially access realizations of a set of random variables with unknown distributions. The network objective is to find a parametrized distribution that best describes…

最优化与控制 · 数学 2016-05-10 Angelia Nedić , Alex Olshevsky , César Uribe

We consider long-lived agents who interact repeatedly in a social network. In each period, each agent learns about an unknown state by observing a private signal and her neighbors' actions from the previous period before choosing her own…

理论经济学 · 经济学 2025-08-19 Florian Brandl

We address the question of repeatedly learning linear classifiers against agents who are strategically trying to game the deployed classifiers, and we use the Stackelberg regret to measure the performance of our algorithms. First, we show…

计算机科学与博弈论 · 计算机科学 2020-11-17 Yiling Chen , Yang Liu , Chara Podimata

In frequently repeated matching scenarios, individuals may require diversification in their choices. Therefore, when faced with a set of potential outcomes, each individual may have an ideal lottery over outcomes that represents their…

计算机科学与博弈论 · 计算机科学 2024-04-29 Rasoul Ramezanian

Representation learning is a widely adopted framework for learning in data-scarce environments, aiming to extract common features from related tasks. While centralized approaches have been extensively studied, decentralized methods remain…

机器学习 · 计算机科学 2025-12-30 Donghwa Kang , Shana Moothedath

Cooperative multi-agent reinforcement learning is a powerful tool to solve many real-world cooperative tasks, but restrictions of real-world applications may require training the agents in a fully decentralized manner. Due to the lack of…

多智能体系统 · 计算机科学 2024-01-11 Jiechuan Jiang , Kefan Su , Zongqing Lu

Maximizing long-term rewards is the primary goal in sequential decision-making problems. The majority of existing methods assume that side information is freely available, enabling the learning agent to observe all features' states before…

机器学习 · 计算机科学 2023-07-19 Saeed Ghoorchian , Evgenii Kortukov , Setareh Maghsudi

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…

计算机科学与博弈论 · 计算机科学 2015-04-14 Nick Arnosti , Nicole Immorlica , Brendan Lucier

Firms increasingly delegate decisions to learning algorithms in platform markets. Standard algorithms perform well when platform policies are stationary, but firms often face ambiguity about whether policies are stationary or adapt…

理论经济学 · 经济学 2026-02-11 Kyohei Okumura

This paper studies the decentralized optimization and learning problem where multiple interconnected agents aim to learn an optimal decision function defined over a reproducing kernel Hilbert space by jointly minimizing a global objective…

机器学习 · 计算机科学 2021-07-01 Ping Xu , Yue Wang , Xiang Chen , Zhi Tian

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

计算机科学与博弈论 · 计算机科学 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

We study the problem of model selection in batch policy optimization: given a fixed, partial-feedback dataset and $M$ model classes, learn a policy with performance that is competitive with the policy derived from the best model class. We…

机器学习 · 计算机科学 2021-12-24 Jonathan N. Lee , George Tucker , Ofir Nachum , Bo Dai

Many real-world problems require trading off multiple competing objectives. However, these objectives are often in different units and/or scales, which can make it challenging for practitioners to express numerical preferences over…

Existing observational approaches for learning human preferences, such as inverse reinforcement learning, usually make strong assumptions about the observability of the human's environment. However, in reality, people make many important…

机器学习 · 统计学 2021-10-29 Cassidy Laidlaw , Stuart Russell

We study the incentivized information acquisition problem, where a principal hires an agent to gather information on her behalf. Such a problem is modeled as a Stackelberg game between the principal and the agent, where the principal…

机器学习 · 计算机科学 2023-08-08 Siyu Chen , Jibang Wu , Yifan Wu , Zhuoran Yang

Can large language models (LLMs) learn a decision maker's preferences from observed choices and generate preference-consistent recommendations in new situations? We propose a portable Simulate-Recommend-Evaluate framework that tests…

综合经济学 · 经济学 2026-04-08 Jeongbin Kim , Matthew Kovach , Kyu-Min Lee , Euncheol Shin , Hector Tzavellas