Daily deals are very popular in today’s e-commerce. In this work, we study the problem of mechanism design for a daily deal website to maximize its revenue and obtain the following results. (1) For the Bayesian setting, we first design a revenue-optimal incentive-compatible (IC) mechanism with pseudo-polynomial time complexity. Considering the high computational complexity of the mechanism, we ...
