We examine optimal mechanisms for a multi-product monopolist selling n substitutable goods to a buyer of unknown type randomly sampled from a known distribution. The optimal selling strategy assigns posted prices to lotteries (probability distributions over items), and it is known that pricing...

This essay introduces the symposium on computer science and economic theory.

We consider dynamic auction mechanisms for the allocation of multiple items. Items are identical, but have different expiration times, and each item must be allocated before it expires. Buyers are of dynamic nature, and arrive and depart over time. Our goal is to design mechanisms that maximize...

We study the problem of testing an expert whose theory has a learnable and predictive parametric representation, as do standard processes used in statistics. We design a test in which the expert is required to submit a date T by which he will have learned enough to deliver a sharp, testable...