We survey the literature on multi-armed bandit models and their applications in economics. The multi-armed bandit problem is a statistical decision model of an agent trying to optimize his decisions while improving his information at the same time. This classic problem has received much...

This paper analyzes the entry of new products into vertically differentiated markets where an entrant and an incumbent compete in quantities. The value of the new product is initially uncertain and new information is generated through purchases in the market. We derive the (unique) Markov...

We characterize revenue maximizing mechanisms in a common value environment where the value of the object is equal to the highest of bidders’ independent signals. If the object is optimally sold with probability one, then the optimal mechanism is simply a posted price, with the highest...

A game of incomplete information can be decomposed into a basic game and an information structure. The basic game defines the set of actions, the set of payoff states the payoff functions and the common prior over the payoff states. The information structure refers to the signals that the...

We consider truthful implementation of the socially efficient allocation in a dynamic private value environment in which agents receive private information over time. We propose a suitable generalization of the Vickrey-Clarke-Groves mechanism, based on the marginal contribution of each agent. In...

We consider truthful implementation of the socially efficient allocation in an independent private-value environment in which agents receive private information over time. We propose a suitable generalization of the pivot mechanism, based on the marginal contribution of each agent. In the...

A game of incomplete information can be decomposed into a basic game and an information structure. The basic game defines the set of actions, the set of payoff states the payoff functions and the common prior over the payoff states. The information structure refers to the signals that the...

We analyze nonlinear pricing with finite information. A seller offers a menu to a continuum of buyers with a continuum of possible valuations. The menu is limited to offering a finite number of choices representing a finite communication capacity between buyer and seller. We identify necessary...

We analyze the welfare consequences of a monopolist having additional information about consumers' tastes, beyond the prior distribution; the additional information can be used to charge different prices to different segments of the market, i.e., carry out "third degree price discrimination." We...

The set of outcomes that can arise in Bayes Nash equilibria of an incomplete information game where players may or may not have access to more private information is characterized and shown to be equivalent to the set of an incomplete information version of correlated equilibrium, which we call...