The sample complexity of online contract design

B Zhu, S Bates, Z Yang, Y Wang, J Jiao… - arxiv preprint arxiv …, 2022‏ - arxiv.org
We study the hidden-action principal-agent problem in an online setting. In each round, the
principal posts a contract that specifies the payment to the agent based on each outcome …

Multi-agent contracts

P Dütting, T Ezra, M Feldman… - Proceedings of the 55th …, 2023‏ - dl.acm.org
We study a natural combinatorial single-principal multi-agent contract design problem, in
which a principal motivates a team of agents to exert effort toward a given task. At the heart …

Contracting with a learning agent

G Guruganesh, Y Kolumbus, J Schneider… - arxiv preprint arxiv …, 2024‏ - arxiv.org
Many real-life contractual relations differ completely from the clean, static model at the heart
of principal-agent theory. Typically, they involve repeated strategic interactions of the …

Mechanism design for large language models

P Duetting, V Mirrokni, R Paes Leme, H Xu… - Proceedings of the ACM …, 2024‏ - dl.acm.org
We investigate auction mechanisms to support the emerging format of AI-generated content.
We in particular study how to aggregate several LLMs in an incentive compatible manner. In …

Combinatorial contracts

P Dütting, T Ezra, M Feldman… - 2021 IEEE 62nd …, 2022‏ - ieeexplore.ieee.org
We introduce a new model of combinatorial contracts in which a principal delegates the
execution of a costly task to an agent. To complete the task, the agent can take any subset of …

Approximately optimal mechanism design

T Roughgarden, I Talgam-Cohen - Annual Review of Economics, 2019‏ - annualreviews.org
The field of optimal mechanism design enjoys a beautiful and well-developed theory, as well
as several killer applications. Rules of thumb produced by the field influence everything from …

Optimal no-regret learning for one-sided lipschitz functions

P Dütting, G Guruganesh… - … on Machine Learning, 2023‏ - proceedings.mlr.press
Inspired by applications in pricing and contract design, we study the maximization of one-
sided Lipschitz functions, which only provide the (weaker) guarantee that they do not grow …

Designing menus of contracts efficiently: The power of randomization

M Castiglioni, A Marchesi, N Gatti - … of the 23rd ACM Conference on …, 2022‏ - dl.acm.org
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 …

Combinatorial contracts beyond gross substitutes

P Dutting, M Feldman, Y Gal Tzur - Proceedings of the 2024 Annual ACM …, 2024‏ - SIAM
We study the combinatorial contracting problem of Dütting et al.[13], in which a principal
seeks to incentivize an agent to take a set of costly actions. In their model, there is a binary …

Maximizing welfare with incentive-aware evaluation mechanisms

N Haghtalab, N Immorlica, B Lucier… - arxiv preprint arxiv …, 2020‏ - arxiv.org
Motivated by applications such as college admission and insurance rate determination, we
propose an evaluation problem where the inputs are controlled by strategic individuals who …