Simple versus optimal contracts

Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider the classic principal-agent model of contract theory, in which a principal designs an outcomedependent compensation scheme to incentivize an agent to take a costly and unobservable action. When all of the model parameters-including the full distribution over principal rewards resulting from each agent action-are known to the designer, an optimal contract can in principle be computed by linear programming. In addition to their demanding informational requirements, however, such optimal contracts are often complex and unintuitive, and do not resemble contracts used in practice. This paper examines contract theory through the theoretical computer science lens, with the goal of developing novel theory to explain and justify the prevalence of relatively simple contracts, such as linear (pure commission) contracts. First, we consider the case where the principal knows only the first moment of each action's reward distribution, and we prove that linear contracts are guaranteed to be worst-case optimal, ranging over all reward distributions consistent with the given moments. Second, we study linear contracts from a worst-case approximation perspective, and prove several tight parameterized approximation bounds.

Original languageEnglish
Title of host publicationACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation
Pages369-387
Number of pages19
ISBN (Electronic)9781450367929
DOIs
StatePublished - 17 Jun 2019
Event20th ACM Conference on Economics and Computation, EC 2019 - Phoenix, United States
Duration: 24 Jun 201928 Jun 2019

Publication series

NameACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation

Conference

Conference20th ACM Conference on Economics and Computation, EC 2019
Country/TerritoryUnited States
CityPhoenix
Period24/06/1928/06/19

Keywords

  • Max-min robustness
  • Model uncertainty
  • Principal-agent model

All Science Journal Classification (ASJC) codes

  • Economics and Econometrics
  • Statistics and Probability
  • Computer Science (miscellaneous)
  • Computational Mathematics
  • Marketing

Fingerprint

Dive into the research topics of 'Simple versus optimal contracts'. Together they form a unique fingerprint.

Cite this