Abstract:Assortment optimization concerns the problem of selling items with fixed prices to a buyer who will purchase at most one. Typically, retailers select a subset of items, corresponding to an "assortment" of brands to carry, and make each selected item available for purchase at its brand-recommended price. Despite the tremendous importance in practice, the best method for selling these fixed-price items is not well understood, as retailers have begun experimenting with making certain items available only through a lottery. In this paper we analyze the maximum possible revenue that can be earned in this setting, given that the buyer's preference is private but drawn from a known distribution. In particular, we introduce a Bayesian mechanism design problem where the buyer has a random ranking over fixed-price items and an outside option, and the seller optimizes a (randomized) allocation of up to one item. We show that allocations corresponding to assortments are suboptimal in general, but under many commonly-studied Bayesian priors for buyer rankings such as the MNL and Markov Chain choice models, assortments are in fact optimal. Therefore, this large literature on assortment optimization has much greater significance than appreciated before -- it is not only computing optimal assortments; it is computing the economic limit of the seller's revenue for these fixed-price substitute items. We derive several further results -- a more general sufficient condition for assortments being optimal that captures choice models beyond Markov Chain, a proof that Nested Logit choice models cannot be captured by Markov Chain but can be partially captured by our condition, and suboptimality gaps for assortments when our condition does not hold. Finally, we show that our mechanism design problem provides the tightest-known LP relaxation for assortment optimization under the ranking distribution model.

Gacha Game: When Prospect Theory Meets Optimal Pricing

Optimal Mechanism Design with Speculation and Resale ∗

Gacha Game Analysis and Design.

From Doubt to Devotion: Trials and Learning-Based Pricing

Optimal Pricing in Social Networks with Incomplete Information

The Limits of Optimal Pricing in the Dark

A Comparison of Probabilistic Prize Promotion Schemes

Optimal mechanism design with resale via bargaining

Learning by Consuming: Optimal Pricing with Endogenous Information Provision

Optimal mechanism for the sale of a durable good

When is Assortment Optimization Optimal?

Optimal Pricing Schemes in the Presence of Social Learning and Costly Reporting

Optimal Mechanism Design with Risk-loving Agents

Optimal design of lottery with cumulative prospect theory

Gamblified digital product offerings: an experimental study of loot box menu designs

Group-buying Online Auction and Optimal Inventory Policy in Uncertain Market

Selling an Item through Persuasion

Game pricing and double sequence of random variables

Optimal decisions for fixed-price group-buying business originated in China: a game theoretic perspective

Optimal Pricing of Information

Research Note—Optimal Mechanism for Selling a Set of Commonly Ranked Objects