Abstract:In the principal-agent problem formulated by Myerson'82, agents have private information (type) and make private decisions (action), both of which are unobservable to the principal. Myerson pointed out an elegant linear programming solution that relies on the revelation principle. This paper extends Myerson's results to a more general setting where the principal's action space can be infinite and subject to additional design constraints. Our generalized principal-agent model unifies several important design problems including contract design, information design, and Bayesian Stackelberg games, and encompasses them as special cases. We first extend the revelation principle to this general model, based on which a polynomial-time algorithm is then derived for computing the optimal mechanism for the principal. This algorithm not only implies new efficient solutions simultaneously for all the aforementioned special cases but also significantly simplifies previously known algorithms designed for special cases. Inspired by the recent interest in the algorithmic design of a single contract and menu of contracts, we study such constrained design problems to our general principal-agent model. In contrast to the above unification, our results here illustrate the other facet of diversity among different principal-agent design problems and demonstrate how their different structures can lead to different complexities: some are tractable whereas others are APX-hard. Finally, we reveal an interesting connection of our model to the problem of information acquisition for decision making and study its algorithmic properties in general.

Job Design with Sequential Tasks and Outcome Externalities Revisited

Another Look at Job Design with Conflicting Tasks

Payoff Mechanism Design for Coordination in Multi-Agent Task Allocation Games

Designing organizations for bottom-up task allocation: The role of incentives

Dynamic Mechanism Design for Markets with Strategic Resources

Bundling Decisions in Procurement Auctions with Sequential Tasks

Principal-Agent Multitasking: the Uniformity of Optimal Contracts and its Efficient Learning via Instrumental Regression

A New Framework of Designing Sequential Ranking-and-selection Procedures.

Incentive Design with Spillovers

Optimal Self-Enforcement and Termination

Outside Opportunities and Termination

Sequential Contracts

Sequential solutions in machine scheduling games

Learning, belief manipulation and optimal relationship termination

Single-machine scheduling with an external resource

Sequential Posted Pricing and Multi-parameter Mechanism Design

Beyond top‐down and bottom‐up work redesign: Customizing job content through idiosyncratic deals

Efficient Mechanism Design for Online Scheduling.

Generalized Principal-Agency: Contracts, Information, Games and Beyond

An Experimental Study of Human Decisions in Sequential Information Acquisition in Design: Impact of Cost and Task Complexity

Sourcing strategies of manufacturers with customer returns and product design efforts