Incentive-Compatible Assortment Optimization

Online marketplaces, such as Amazon, Alibaba, or Google Shopping, allow sellers to promote their products by charging them for the right to be displayed on top of organic search results. In this paper, we study the problem of designing auctions for promoted products and highlight some new challenges emerging from the interplay of two unique features: substitution effects and information asymmetry. The presence of substitution effects, which we capture by assuming that consumers choose sellers according to a multinomial logit model, implies that the probability a seller is chosen depends on the assortment of sellers displayed alongside. Additionally, sellers may hold private information about how their own products match consumers' interests, which the platform can elicit to make better assortment decisions.We first show that the first-best allocation, i.e., the welfare-maximizing assortment in the absence of private information, cannot be implemented truthfully in general. Thus motivated, we initiate the study of incentive-compatible assortment optimization by characterizing prior-free and prior-dependent mechanisms, and quantifying the worst-case social cost of implementing truthful assortment mechanisms. An important finding is that the worst-case social cost of implementing truthful mechanisms can be high when the number of sellers is large. Structurally, we show that optimal mechanisms may need to downward distort the efficient allocation both at the top and the bottom