Partition and Prosper: Design and Pricing of Single Bundle

Product bundling is a widely used selling strategy among multiproduct firms, yet designing and pricing bundles optimally remain a complex challenge. This paper addresses this fundamental issue by exploring the selection and pricing of a single bundle from a range of products. For instance, in the single bundle with the rest (SBR) framework, the bundle is optimally chosen and priced, whereas the remaining products are offered individually, collectively maximizing profit. We show that the SBR optimization problem under multivariate normal valuations is polynomial-time solvable, provided that the associated covariance matrix can be decomposed into a positive diagonal matrix minus a positive semidefinite matrix of (small) fixed rank. Interestingly, we also show that the subproblem of SBR optimization, where individual product prices are predetermined, is N P -hard, even if customer valuations are independent. Building on these results, we use a Bayesian optimization (BO) algorithm combined with a conic integer programming reformulation to solve the general SBR optimization problem under correlated valuations. We further show that SBR is a constant approximation to more complex mechanisms in terms of profit performance. Extensive numerical results demonstrate that our BO algorithm has superior performance over baseline heuristics, and SBR achieves significantly higher profit than separate selling and grand bundling. Interestingly, simulation studies reveal that allowing customers the additional option to purchase products either as part of a bundle or individually enhances social welfare (i.e., increases both profit and customer surplus) compared with SBR, separate selling, and grand bundling. These findings highlight the potential benefits of bundle pricing strategies in achieving improved outcomes for both firms and customers.