Algorithmic Contract Theory: A Survey
Foundations and Trends® in Theoretical Computer Science · 31.12.2024 · 16 (3-4) · 211-411
DOI: 10.1561/0400000113 ↗Kurz gefasst
Fachartikel in der Zeitschrift Foundations and Trends® in Theoretical Computer Science, online erschienen am 31.12.2024. Verfasst von Paul Dütting und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 210 Literaturangaben.
Abstract (Originalsprache)
A contract is an economic tool used by a principal to incentivize one or more agents to exert effort on her behalf, by defining payments based on observable performance measures. A key challenge addressed by contracts—known in economics as moral hazard—is that, absent a properly set up contract, agents might engage in actions that are not in the principal's best interest. Another common feature of contracts is limited liability, which means that payments can go only from the principal—who has the deep pocket —to the agents. With classic applications of contract theory moving online, growing in scale, and becoming more data-driven, tools from contract theory become increasingly important for incentiveaware algorithm design. At the same time, algorithm design offers a whole new toolbox for reasoning about contracts, ranging from additional tools for studying the tradeoff between simple and optimal contracts, through a language for discussing the computational complexity of contracts in combinatorial settings, to a formalism for analyzing data-driven contracts. This survey aims to provide a computer science-friendly introduction to the basic concepts of contract theory.We give an overview of the emerging field of “algorithmic contract theory” and highlight work that showcases the potential for interaction between the two areas. We also discuss avenues for future research.
Zitieren
APA
Dütting, P., Feldman, M., & Talgam-Cohen, I. (2024). Algorithmic Contract Theory: A Survey. Foundations and Trends® in Theoretical Computer Science, 16(3-4), 211-411. https://doi.org/10.1561/0400000113
Vancouver
Dütting P, Feldman M, Talgam-Cohen I. Algorithmic Contract Theory: A Survey. Foundations and Trends® in Theoretical Computer Science. 2024;16(3-4):211-411. doi:10.1561/0400000113
BibTeX
@article{Dtting2024,
author = {Dütting, Paul and Feldman, Michal and Talgam-Cohen, Inbal},
title = {Algorithmic Contract Theory: A Survey},
journal = {Foundations and Trends® in Theoretical Computer Science},
year = {2024},
volume = {16},
number = {3-4},
pages = {211--411},
doi = {10.1561/0400000113}
}
EUVIMED