Incentive-Compatible Assortment Optimization for Sponsored Products: The Prior-Independent Competitive Ratio of Truthful Deterministic Mechanisms Is 1/nResearch Paper
Online marketplaces such as Amazon, Walmart and Alibaba let sellers pay to have their products shown in sponsored slots. The platform decides which assortment of sellers to display to an arriving consumer, and the consumer then chooses among the displayed products. Unlike a standard ad auction, a seller's value from being shown depends on who else is shown:…