Abstract:It is generally challenging to characterize the optimal selling mechanism even when the seller knows the buyer's valuation distributions in multi-item screening. An insightful and significant result in robust mechanism design literature is that if the seller knows only marginal distributions of the buyer's valuation, then separable mechanisms, in which all items are sold independently, are robustly optimal under the maximin revenue objectives. While the separable mechanism is simple to implement, the literature also indicates that separate selling can not guarantee any substantial fraction of the potential optimal revenue for given distributions. To design a simple mechanism with a good performance guarantee, we introduce a novel class of mechanisms, termed "semi-separable mechanism". In these mechanisms, the allocation and payment rule of each item is a function solely of the corresponding item's valuation, which retains the separable mechanism's practical simplicity. However, the design of the allocation and payment function is enhanced by leveraging the joint distributional information, thereby improving the performance guarantee against the hindsight optimal revenue. We establish that a semi-separable mechanism achieves the optimal performance ratio among all incentive-compatible and individually rational mechanisms when only marginal support information is known. This result demonstrates that the semi-separable mechanisms ensure both the interpretation and implementation simplicity, and performance superiority. Our framework is also applicable to scenarios where the seller possesses information about the aggregate valuations of product bundles within any given partition of the product set. Furthermore, our results also provide guidelines for the multi-item screening problem with non-standard ambiguity sets.

Multidimensional Screening with Rich Consumer Data

Identification and Estimation of Multidimensional Screening

99\% Revenue via Enhanced Competition

Multi-dimensional Virtual Values and Second-degree Price Discrimination

Bounding the Optimal Revenue of Selling Multiple Goods

A Simple and Approximately Optimal Mechanism for an Additive Buyer

Correlation‐savvy sellers

Semi-Separable Mechanisms in Multi-Item Robust Screening

Costly Multidimensional Screening

A Simple Mechanism for a Budget-Constrained Buyer

Selling an Item through Persuasion

On the strategic use of risk and undesirable goods in multidimensional screening

Selling Two Identical Objects

A Simple and Approximately Optimal Mechanism for a Buyer with Complements

Double-Sided Markets with Strategic Multi-dimensional Players

A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization

When Is Pure Bundling Optimal?

Strategic And Welfare Implications Of Product Bundling Under Bertrand Competition

Strategy-Proof Multidimensional Mechanism Design

Optimal Mechanisms for Selling Information

Monotonic Mechanisms for Selling Multiple Goods