English
Related papers

Related papers: Contracts with Information Acquisition, via Scorin…

200 papers

In classic principal-agent problems such as Stackelberg games, contract design, and Bayesian persuasion, the agent best responds to the principal's committed strategy. We study repeated generalized principal-agent problems under the…

Computer Science and Game Theory · Computer Science 2025-10-22 Tao Lin , Yiling Chen

We study a two-period moral hazard problem; there are two agents, with action sets that are unknown to the principal. The principal contracts with each agent sequentially, and seeks to maximize the worst-case discounted sum of payoffs,…

Theoretical Economics · Economics 2024-02-15 Chang Liu

Almost all the knowledge empowered applications rely upon accurate knowledge, which has to be either collected manually with high cost, or extracted automatically with unignorable errors. In this paper, we study 20 Questions, an online…

Artificial Intelligence · Computer Science 2018-06-25 Yihong Chen , Bei Chen , Xuguang Duan , Jian-Guang Lou , Yue Wang , Wenwu Zhu , Yong Cao

In the combinatorial-action contract model (D\"utting et al., FOCS'21) a principal delegates the execution of a complex project to an agent, who can choose any subset from a given set of actions. Each set of actions incurs a cost to the…

Computer Science and Game Theory · Computer Science 2025-11-27 Paul Dütting , Michal Feldman , Yoav Gal-Tzur , Aviad Rubinstein

We study the problem faced by a service provider that has to sell services to a user. In our model the service provider proposes various payment options (a menu) to the user which may be based, for example, on the quality of the service.…

Computer Science and Game Theory · Computer Science 2024-02-27 Martino Bernasconi , Matteo Castiglioni , Andrea Celli

A fundamental challenge in multiagent systems is to design local control algorithms to ensure a desirable collective behaviour. The information available to the agents, gathered either through communication or sensing, naturally restricts…

Computer Science and Game Theory · Computer Science 2018-10-30 Dario Paccagnan , Jason R. Marden

This paper studies the design of optimal proper scoring rules when the principal has partial knowledge of an agent's signal distribution. Recent work characterizes the proper scoring rules that maximize the increase of an agent's payoff…

Computer Science and Game Theory · Computer Science 2024-10-15 Yiling Chen , Fang-Yi Yu

In the conventional principal-agent problem, a principal delegates a task to an agent and formulates a contract to incentivize the agent's actions on behalf of the principal. However, this framework overlooks the information that is…

Computer Science and Game Theory · Computer Science 2026-04-20 Yirui Zhang , Zhixuan Fang

I study whether and which expert incentives can be provided at what cost when the states of the world become non-contractible, but there is some noisy observation about the states that can be contracted upon. A principal hires an agent to…

Theoretical Economics · Economics 2025-11-12 Zizhe Xia

When deployed, AI agents will encounter problems that are beyond their autonomous problem-solving capabilities. Leveraging human assistance can help agents overcome their inherent limitations and robustly cope with unfamiliar situations. We…

Machine Learning · Computer Science 2022-06-24 Khanh Nguyen , Yonatan Bisk , Hal Daumé

Firms have access to abundant data on market participants. They use these data to target contracts to agents with specific characteristics, and describe these contracts in opaque terms. In response to such practices, recent proposed…

Theoretical Economics · Economics 2023-02-01 Andreas Haupt , Zoe Hitzig

User models in information retrieval rest on a foundational assumption that observed behavior reveals intent. This assumption collapses when the user is an AI agent privately configured by a human operator. For any action an agent takes, a…

Standard procurement models assume that the buyer knows the quality of the good at the time of procurement; however, in many settings, the quality is learned only long after the transaction. We study procurement problems in which the…

Theoretical Economics · Economics 2026-04-03 Kun Zhang

We consider a contracting problem in which a principal hires an agent to manage a risky project. When the agent chooses volatility components of the output process and the principal observes the output continuously, the principal can…

Portfolio Management · Quantitative Finance 2015-03-17 Jakša Cvitanić , Dylan Possamaï , Nizar Touzi

In practice, incentive providers (i.e., principals) often cannot observe the reward realizations of incentivized agents, which is in contrast to many principal-agent models that have been previously studied. This information asymmetry…

Machine Learning · Computer Science 2023-08-15 Ilgin Dogan , Zuo-Jun Max Shen , Anil Aswani

We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are $D$ users, each of which wants to privately retrieve a distinct message from a server with the help of a trusted agent. We…

Information Theory · Computer Science 2019-02-05 Anoosheh Heidarzadeh , Swanand Kadhe , Salim El Rouayheb , Alex Sprintson

We consider a general formulation of the random horizon Principal-Agent problem with a continuous payment and a lump-sum payment at termination. In the European version of the problem, the random horizon is chosen solely by the principal…

Optimization and Control · Mathematics 2022-02-11 Yiqing Lin , Zhenjie Ren , Nizar Touzi , Junjian Yang

In this paper, we consider the revealed preferences problem from a learning perspective. Every day, a price vector and a budget is drawn from an unknown distribution, and a rational agent buys his most preferred bundle according to some…

Computer Science and Game Theory · Computer Science 2012-11-20 Morteza Zadimoghaddam , Aaron Roth

In a framework close to the one developed by Holmstr\"om and Milgrom [44], we study the optimal contracting scheme between a Principal and several Agents. Each hired Agent is in charge of one project, and can make efforts towards managing…

Economics · Quantitative Finance 2016-05-27 Romuald Elie , Dylan Possamaï

We consider the problem of diagnosis where a set of simple observations are used to infer a potentially complex hidden hypothesis. Finding the optimal subset of observations is intractable in general, thus we focus on the problem of active…

Artificial Intelligence · Computer Science 2017-07-12 Yewen Pu , Leslie P Kaelbling , Armando Solar-Lezama
‹ Prev 1 4 5 6 7 8 10 Next ›