Optimization Online


Screening with Limited Information: A Dual Perspective and A Geometric Approach

Zhi Chen (zhi.chen***at***cityu.edu.hk)
Zhenyu Hu (bizhuz***at***nus.edu.sg)
Ruiqin Wang (ruiqin_wang***at***u.nus.edu)

Abstract: Consider a seller seeking a selling mechanism to maximize the worst-case revenue obtained from a buyer whose valuation distribution lies in a certain ambiguity set. For a generic convex ambiguity set, we show via the minimax theorem that strong duality holds between the problem of finding the optimal robust mechanism and a minimax pricing problem where the adversary first chooses a worst-case distribution and then the seller decides the best posted price mechanism. This implies that the extra value of optimizing over more sophisticated mechanisms exactly amounts to the value of eliminating distributional ambiguity under a posted price mechanism. The duality result also connects prior literature that separately studies the primal (robust mechanism design) and problems related to the dual (e.g., robust pricing, buyer-optimal pricing and personalized pricing). We further provide a geometric approach to analytically solving the minimax pricing problem (as well as the robust pricing problem) for several important ambiguity sets such as the ones with mean and various dispersion measures, and with the Wasserstein metric. The solutions are then used to construct the optimal robust mechanism and to compare with the solutions to the robust pricing problem. Uniqueness of the worst-case distribution can also be established for some cases.

Keywords: robust mechanism design, moment condition, mean-preserving contraction, Wasserstein metric.

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences

Citation: NUS Business School working paper

Download: [PDF]

Entry Submitted: 10/11/2021
Entry Accepted: 10/11/2021
Entry Last Modified: 01/10/2022

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society