Contracts under Moral Hazard and Adverse Selection

10/14/2020
by   Guru Guruganesh, et al.
0

In the classical principal-agent problem, a principal must design a contract to incentivize an agent to perform an action on behalf of the principal. We study the classical principal-agent problem in a setting where the agent can be of one of several types (affecting the outcome of actions they might take). This combines the contract theory phenomena of "moral hazard" (incomplete information about actions) with that of "adverse selection" (incomplete information about types). We examine this problem through the computational lens. We show that in this setting it is APX-hard to compute either the profit-maximizing single contract or the profit-maximizing menu of contracts (as opposed to in the absence of types, where one can efficiently compute the optimal contract). We then show that the performance of the best linear contract scales especially well in the number of types: if agent has n available actions and T possible types, the best linear contract achieves an O(nlog T) approximation of the best possible profit. Finally, we apply our framework to prove tight worst-case approximation bounds between a variety of benchmarks of mechanisms for the principal.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2023

The Power of Menus in Contract Design

We study the power of menus of contracts in principal-agent problems wit...
research
05/31/2021

Incomplete Information VCG Contracts for Common Agency

We study contract design for welfare maximization in the well known "com...
research
05/17/2023

Principal-Agent Boolean Games

We introduce and study a computational version of the principal-agent pr...
research
04/29/2021

Requirements Contracts: Definition, Design, and Analysis

What are the necessary and sufficient conditions for a proposition to be...
research
03/22/2023

Artificial Intelligence and Dual Contract

With the dramatic progress of artificial intelligence algorithms in rece...
research
08/10/2018

Simple versus Optimal Contracts

We consider the classic principal-agent model of contract theory, in whi...
research
06/20/2023

Delegated Classification

When machine learning is outsourced to a rational agent, conflicts of in...

Please sign up or login with your details

Forgot password? Click here to reset