English
Related papers

Related papers: Scalable Principal-Agent Contract Design via Gradi…

200 papers

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao

We study a repeated Principal Agent problem between a long lived Principal and Agent pair in a prior free setting. In our setting, the sequence of realized states of nature may be adversarially chosen, the Agent is non-myopic, and the…

Computer Science and Game Theory · Computer Science 2023-11-15 Natalie Collina , Aaron Roth , Han Shao

This paper considers the hidden-action model of the principal-agent problem, in which a principal incentivizes an agent to work on a project using a contract. We investigate whether contracts with bounded payments are learnable and…

Computer Science and Game Theory · Computer Science 2024-02-23 Yurong Chen , Zhaohua Chen , Xiaotie Deng , Zhiyi Huang

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

We consider a continuous time Principal-Agent model on a finite time horizon, where we look for the existence of an optimal contract both parties agreed on. Contrary to the main stream, where the principal is modelled as risk-neutral, we…

Optimization and Control · Mathematics 2018-06-06 Kerem Ugurlu

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

We initiate the study of online contracts, which integrate the game-theoretic considerations of economic contract theory, with the algorithmic and informational challenges of online algorithm design. Our starting point is the classic online…

Computer Science and Game Theory · Computer Science 2026-02-10 Elad Lavi , Hadas Shachnai , Inbal Talgam-Cohen

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

This paper proposes a method to design an optimal dynamic contract between a principal and an agent, who has the authority to control both the principal's revenue and an engineered system. The key characteristic of our problem setting is…

Optimization and Control · Mathematics 2014-03-24 Insoon Yang , Duncan S. Callaway , Claire J. Tomlin

This work studies the online contract design problem. The principal's goal is to learn the optimal contract that maximizes her utility through repeated interactions, without prior knowledge of the agent's type (i.e., the agent's cost and…

Computer Science and Game Theory · Computer Science 2025-06-11 Shiliang Zuo

We study the role of regulatory inspections in a contract design problem in which a principal interacts separately with multiple agents. Each agent's hidden action includes a dimension that determines whether they undertake an extra costly…

Computer Science and Game Theory · Computer Science 2023-11-07 Alireza Fallah , Michael I. Jordan

When machine learning is outsourced to a rational agent, conflicts of interest might arise and severely impact predictive performance. In this work, we propose a theoretical framework for incentive-aware delegation of machine learning…

Machine Learning · Computer Science 2023-12-07 Eden Saig , Inbal Talgam-Cohen , Nir Rosenfeld

Bilevel Optimization Programming is used to model complex and conflicting interactions between agents, for example in Robust AI or Privacy-preserving AI. Integrating bilevel mathematical programming within deep learning is thus an essential…

Machine Learning · Computer Science 2023-03-01 Francesco Alesiani

This paper characterises optimal incentive schemes for ESG disclosure in a continuous-time principal-agent setting. We model a risk-averse principal (e.g., a platform or standard-setter) contracting with a team of heterogeneous agents whose…

General Economics · Economics 2026-04-28 Imen Ben Tahar , Dylan Possamaï , Xiaolu Tan

We present a continuous-time contract whereby a top-level player can incentivize a hierarchy of players below him to act in his best interest despite only observing the output of his direct subordinate. This paper extends Sannikov's…

Optimization and Control · Mathematics 2015-11-25 Christopher W. Miller , Insoon Yang

We study a new class of contract design problems where a principal delegates the execution of multiple projects to a set of agents. The principal's expected reward from each project is a combinatorial function of the agents working on it.…

Computer Science and Game Theory · Computer Science 2025-06-09 Tal Alon , Matteo Castiglioni , Junjie Chen , Tomer Ezra , Yingkai Li , Inbal Talgam-Cohen

Contract theory studies how a principal can incentivize agents to exert costly, unobservable effort through performance-based payments. While classical economic models provide elegant characterizations of optimal solutions, modern…

Computer Science and Game Theory · Computer Science 2025-10-20 Michal Feldman

Incentive design problems consider a system planner who steers self-interested agents toward a socially optimal Nash equilibrium by issuing incentives in the presence of information asymmetry, that is, uncertainty about the agents' cost…

Optimization and Control · Mathematics 2026-04-14 Georgios Vasileiou , Lantian Zhang , Silun Zhang

We study the optimal contract problem in the \emph{combinatorial actions} framework of D\"utting et al.~[FOCS'21], where a principal delegates a project to an agent who chooses a subset of hidden, costly actions, and the resulting reward is…

Computer Science and Game Theory · Computer Science 2026-03-17 Michal Feldman , Liat Yashin

Bilevel programs with spatial price equilibrium constraints are strategic models that consider a price competition at the lower level. These models find application in facility location-price models, optimal bidding in power networks, and…

Optimization and Control · Mathematics 2024-06-25 Akshit Goyal , Jean-Philippe P. Richard