English
Related papers

Related papers: Motivating Innovation with Misspecified Contracts

200 papers

In the principal-agent problem formulated by Myerson'82, agents have private information (type) and make private decisions (action), both of which are unobservable to the principal. Myerson pointed out an elegant linear programming solution…

Computer Science and Game Theory · Computer Science 2024-02-15 Jiarui Gan , Minbiao Han , Jibang Wu , Haifeng Xu

The evaluation of large language models (LLMs) has predominantly relied on static datasets, which offer limited scalability and fail to capture the evolving reasoning capabilities of recent models. To overcome these limitations, we propose…

Computation and Language · Computer Science 2026-03-02 Seungdong Yoa , Sanghyu Yoon , Suhee Yoon , Dongmin Kim , Ye Seul Sim , Junhyun Lee , Woohyung Lim

Chain-of-thought prompting has popularized step-by-step reasoning in large language models, yet model performance still degrades as problem complexity and context length grow. By decomposing difficult tasks with long contexts into shorter,…

Multiagent Systems · Computer Science 2025-10-17 Michael Rizvi-Martel , Satwik Bhattamishra , Neil Rathi , Guillaume Rabusseau , Michael Hahn

We examine the strategic interaction between an expert (principal) maximizing engagement and an agent seeking swift information. Our analysis reveals: When priors align, relative patience determines optimal disclosure -- impatient agents…

Theoretical Economics · Economics 2024-07-30 Maryam Saeedi , Yikang Shen , Ali Shourideh

We examine hypothesis testing within a principal-agent framework, where a strategic agent, holding private beliefs about the effectiveness of a product, submits data to a principal who decides on approval. The principal employs a hypothesis…

Machine Learning · Computer Science 2025-08-06 Safwan Hossain , Yatong Chen , Yiling Chen

In applications such as participatory sensing and crowd sensing, self-interested agents exert costly effort towards achieving an objective for the system operator. We study such a setup where a principal incentivizes multiple agents of…

Signal Processing · Electrical Eng. & Systems 2022-05-11 Nayara Aguiar , Parv Venkitasubramaniam , Vijay Gupta

We consider a general formulation of the Principal-Agent problem with a lump-sum payment on a finite horizon, providing a systematic method for solving such problems. Our approach is the following: we first find the contract that is optimal…

Optimization and Control · Mathematics 2017-01-10 Jakša Cvitanić , Dylan Possamaï , Nizar Touzi

Randomized experiments can be susceptible to selection bias due to potential non-compliance by the participants. While much of the existing work has studied compliance as a static behavior, we propose a game-theoretic model to study…

Machine Learning · Computer Science 2021-07-29 Daniel Ngo , Logan Stapleton , Vasilis Syrgkanis , Zhiwei Steven Wu

We study the optimal design of relational contracts that incentivize an expert to share specialized knowledge with a novice. While the expert fears that a more knowledgeable novice may later erode his future rents, a third-party principal…

Theoretical Economics · Economics 2026-01-07 Zhonghong Kuang , Yi Liu , Dong Wei

We introduce and study a computational version of the principal-agent problem -- a classic problem in Economics that arises when a principal desires to contract an agent to carry out some task, but has incomplete information about the agent…

Computer Science and Game Theory · Computer Science 2023-05-18 David Hyland , Julian Gutierrez , Michael Wooldridge

A principal and an agent face symmetric uncertainty about the value of two correlated projects for the agent. The principal chooses which project values to publicly discover and makes a proposal to the agent, who accepts if and only if the…

Theoretical Economics · Economics 2022-11-22 Eitan Sapiro-Gheiler

While notable progress has been made in specifying and learning objectives for general cyber-physical systems, applying these methods to distributed multi-agent systems still pose significant challenges. Among these are the need to (a)…

Multiagent Systems · Computer Science 2022-06-29 Joe Eappen , Suresh Jagannathan

In a decision-making scenario, a principal could use conditional predictions from an expert agent to inform their choice. However, this approach would introduce a fundamental conflict of interest. An agent optimizing for predictive accuracy…

Machine Learning · Computer Science 2024-12-31 Rubi Hudson

Multi-Agent Reinforcement Learning involves agents that learn together in a shared environment, leading to emergent dynamics sensitive to initial conditions and parameter variations. A Dynamical Systems approach, which studies the evolution…

Multiagent Systems · Computer Science 2025-01-03 David Goll , Jobst Heitzig , Wolfram Barfuss

We present a novel bilateral negotiation model that allows a self-interested agent to learn how to negotiate over multiple issues in the presence of user preference uncertainty. The model relies upon interpretable strategy templates…

Multiagent Systems · Computer Science 2022-01-10 Pallavi Bagga , Nicola Paoletti , Kostas Stathis

We study a setting in which a principal selects an agent to execute a collection of tasks according to a specified priority sequence. Agents, however, have their own individual priority sequences according to which they wish to execute the…

Computer Science and Game Theory · Computer Science 2024-10-30 Donya G. Dobakhshari , Lav R. Varshney , Vijay Gupta

Motivating careerists is challenging for political organizations. Without explicit contracts, careerists often pander to public opinions or their superiors' preferences. Worse, when tasked with implementing these distorted decisions, they…

General Economics · Economics 2026-05-15 Liqun Liu

In many scenarios, a principal dynamically interacts with an agent and offers a sequence of incentives to align the agent's behavior with a desired objective. This paper focuses on the problem of synthesizing an incentive sequence that,…

Optimization and Control · Mathematics 2020-07-20 Yagiz Savas , Vijay Gupta , Ufuk Topcu

We study a ubiquitous learning challenge in online principal-agent problems during which the principal learns the agent's private information from the agent's revealed preferences in historical interactions. This paradigm includes important…

Computer Science and Game Theory · Computer Science 2024-01-01 Minbiao Han , Michael Albert , Haifeng Xu

Contract-based design is a promising methodology for taming the complexity of developing sophisticated systems. A formal contract distinguishes between assumptions, which are constraints that the designer of a component puts on the…

Formal Languages and Automata Theory · Computer Science 2020-05-11 Ezio Bartocci , Thomas Ferrère , Thomas A. Henzinger , Dejan Nickovic , Ana Oliveira da Costa