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 …

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 …

Contract design involves a principal who establishes contractual agreements about
payments for outcomes that arise from the actions of an agent. In this paper, we initiate the …

Combinatorial contracts are emerging as a key paradigm in algorithmic contract design,
paralleling the role of combinatorial auctions in algorithmic mechanism design. In this paper …

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 …

We provide a justification for the prevalence of linear (commission-based) contracts in
practice under the Bayesian framework. We consider a hidden-action principal-agent model …

We study two combinatorial contract design models--multi-agent and multi-action--where a
principal delegates the execution of a costly project to others. In both settings, the principal …

We study hidden-action principal-agent problems with multiple agents. These are problems
in which a principal commits to an outcome-dependent payment scheme (called contract) in …

The problem of contract design addresses the challenge of moral hazard in principle-agent
setups. The agent exerts costly efforts that produce a random outcome with an associated …

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 …