English
Related papers

Related papers: Deep Contract Design via Discontinuous Networks

200 papers

Algorithmic contract design studies scenarios where a principal incentivizes an agent to exert effort on her behalf. In this work, we focus on settings where the agent's type is drawn from an unknown distribution, and formalize an offline…

Computer Science and Game Theory · Computer Science 2025-01-27 Paul Duetting , Michal Feldman , Tomasz Ponitka , Ermis Soumalias

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…

Machine Learning · Computer Science 2024-11-21 Nivasini Ananthakrishnan , Stephen Bates , Michael I. Jordan , Nika Haghtalab

We consider the classic principal-agent model of contract theory, in which a principal designs an outcome-dependent compensation scheme to incentivize an agent to take a costly and unobservable action. When all of the model…

Computer Science and Game Theory · Computer Science 2020-08-11 Paul Dütting , Tim Roughgarden , Inbal Talgam-Cohen

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

Principal-agent problems model scenarios where a principal incentivizes an agent to take costly, unobservable actions through the provision of payments. Such problems are ubiquitous in several real-world applications, ranging from…

Computer Science and Game Theory · Computer Science 2025-02-27 Francesco Bacchiocchi , Jiarui Gan , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

A principal contracts with an agent who sequentially searches over projects to generate a prize. The principal initially knows only one of the agent's available projects and evaluates a contract by its worst-case performance. We…

Theoretical Economics · Economics 2025-09-17 Théo Durandard , Udayan Vaidya , Boli Xu

We study a robust contract design problem with deferred inspection, in which a principal allocates a scarce resource to an agent, observes the agent's realized outcome ex post at negligible cost, and conditions transfers on this information…

Theoretical Economics · Economics 2026-01-12 Halil I. Bayrak , Martin Bichler

We study principal-agent problems in which a principal commits to an outcome-dependent payment scheme -- called contract -- in order to induce an agent to take a costly, unobservable action leading to favorable outcomes. We consider a…

Computer Science and Game Theory · Computer Science 2024-06-10 Francesco Bacchiocchi , Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

We consider the robust contract design problem when the principal only has limited information about the actions the agent can take. The principal evaluates a contract according to its worst-case performance caused by the uncertain action…

Theoretical Economics · Economics 2024-06-18 Bo Peng , Zhihao Gavin Tang

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

This paper explores the capacity of artificial intelligence (AI) algorithms to autonomously design incentive-compatible contracts in dual-principal-agent settings, a relatively unexplored aspect of algorithmic mechanism design. We develop a…

Artificial Intelligence · Computer Science 2024-06-14 Qian Qi

In principal-agent models, a principal offers a contract to an agent to perform a certain task. The agent exerts a level of effort that maximizes her utility. The principal is oblivious to the agent's chosen level of effort, and conditions…

Computer Science and Game Theory · Computer Science 2022-07-14 Alon Cohen , Moran Koren , Argyrios Deligkas

Understanding theoretical properties of deep and locally connected nonlinear network, such as deep convolutional neural network (DCNN), is still a hard problem despite its empirical success. In this paper, we propose a novel theoretical…

Machine Learning · Computer Science 2018-10-01 Yuandong Tian

In the classical principal-agent hidden-action contract model, a principal delegates the execution of a costly task to an agent. In order to complete the task, the agent chooses an action from a set of actions, where each potential action…

Computer Science and Game Theory · Computer Science 2025-11-27 Tomer Ezra , Stefano Leonardi , Matteo Russo

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

We introduce a novel model of contracts with combinatorial actions that accounts for sequential and adaptive agent behavior. As in the standard model, a principal delegates the execution of a costly project to an agent. There are $n$…

Computer Science and Game Theory · Computer Science 2025-04-22 Tomer Ezra , Michal Feldman , Maya Schlesinger

Neural networks are powerful functions with widespread use, but the theoretical behaviour of these functions is not fully understood. Creating deep neural networks by stacking many layers has achieved exceptional performance in many…

Machine Learning · Computer Science 2024-08-16 Cameron Jakub , Mihai Nica

We study the problem of learning optimal policy from a set of discrete treatment options using observational data. We propose a piecewise linear neural network model that can balance strong prescriptive performance and interpretability,…

Machine Learning · Computer Science 2023-06-02 Wei Sun , Asterios Tsiourvas

We study hidden-action principal-agent problems in which a principal commits to an outcome-dependent payment scheme (called contract) so as to incentivize the agent to take a costly, unobservable action leading to favorable outcomes. In…

Computer Science and Game Theory · Computer Science 2022-08-18 Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

We study the combinatorial contract design problem, introduced and studied by Dutting et. al. (2021, 2022), in both the single and multi-agent settings. Prior work has examined the problem when the principal's utility function is submodular…

Computer Science and Game Theory · Computer Science 2023-08-16 Ramiro Deo-Campo Vuong , Shaddin Dughmi , Neel Patel , Aditya Prasad
‹ Prev 1 2 3 10 Next ›