Minimax Regret Robust Screening with Moment Information

Abstract

Problem definition: We study a robust screening problem where a seller attempts to sell a product to a buyer knowing only the moment and support information of the buyer’s valuation distribution. The objective is to maximize the competitive ratio relative to an optimal hindsight policy equipped with full valuation information. Methodology/results: We formulate the robust screening problem as a linear programming problem, which can be solved efficiently if the support of the buyer’s valuation is finite. When the support of the buyer’s valuation is continuous and the seller knows the mean and the upper and lower bounds of the support for the buyer’s valuation, we show that the optimal payment is a piecewise polynomial function of the valuation with a degree of at most two. Moreover, we derive the closed-form competitive ratio corresponding to the optimal mechanism. The optimal mechanism can be implemented by a randomized pricing mechanism whose price density function is a piecewise inverse function adjusted by a constant. When the mean and variance are known to the seller, we propose a feasible piecewise polynomial approximation of the optimal payment function with a degree of at most three. We also demonstrate that the optimal competitive ratio exhibits a logarithmic decay with respect to the coefficient of variation of the buyer’s valuation distribution. Managerial implications: Our general framework provides an approach to investigating the value of moment information in the robust screening problem. We establish that even a loose upper bound of support or a large variance can guarantee a good competitive ratio. Funding: The research of S. Wang is partially supported by the National Natural Science Foundation of China [Grant 72394395]. The research of S. Liu is partly supported by the National Natural Science Foundation of China [Grant NSFC-72072117]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2023.0072 .