Joint Optimization of Pricing and Personalized Recommendations in Online Retailing

52 Pages Posted: 28 Dec 2023

See all articles by Yanzhe (Murray) Lei

Yanzhe (Murray) Lei

Queen's University - Smith School of Business

Zhong-Zhong Jiang

Northeastern University - School of Business Administration, Department of Information Management and Decision Sciences

Dan Zhang

University of Colorado at Boulder

Rui Zhang

University of Colorado at Boulder

Date Written: December 21, 2023

Abstract

We study the problem of pricing and personalized recommendations in online retailing. A set of products with a fixed starting inventory is offered to different types of customers. The prices can vary over time but need to be consistent across customer groups at all times. Customers' purchase decisions are also influenced by personalized product recommendations. We study a setting where the products are assumed to be independent (i.e., no substitution). However, there is a limit on the number of products that can be recommended to each customer at any given time.

We formulate the problem as a finite-horizon stochastic dynamic program. Due to the constraint on the number of recommended products for each customer, the problem is not separable by product. We propose a solution strategy based on Lagrangian relaxation. We show that the linear programming formulation of the Lagrangian relaxation admits a compact reformulation. Solving the compact reformulation is much more computationally efficient than alternative methods to solve the Lagrangian dual. We further prove a performance guarantee for a heuristic policy based on the solution of the compact reformulation. The policies and bounds are validated with data from a leading online retailer in China. We demonstrate that the proposed policies can achieve significant revenue improvement (over 7%), compared to a policy reflecting the retailer's current practice. We also examine the relative value of personalized recommendations and dynamic pricing; dynamic pricing is shown to be highly valuable, while the value of personalized recommendations is relatively smaller yet still practically significant.

Keywords: Dynamic pricing, personalized recommendation, Lagrangian relaxation, aprroximation algorithms

Suggested Citation

Lei, Yanzhe (Murray) and Jiang, Zhong-Zhong and Zhang, Dan and Zhang, Rui, Joint Optimization of Pricing and Personalized Recommendations in Online Retailing (December 21, 2023). Available at SSRN: https://ssrn.com/abstract=4672673 or http://dx.doi.org/10.2139/ssrn.4672673

Yanzhe (Murray) Lei (Contact Author)

Queen's University - Smith School of Business ( email )

Smith School of Business - Queen's University
143 Union Street
Kingston, Ontario K7L 3N6
Canada

Zhong-Zhong Jiang

Northeastern University - School of Business Administration, Department of Information Management and Decision Sciences ( email )

Shenyang, Liaoning
China

Dan Zhang

University of Colorado at Boulder ( email )

1070 Edinboro Drive
Boulder, CO CO 80309
United States

Rui Zhang

University of Colorado at Boulder

256 UCB
Boulder, CO CO 80300-0256
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
145
Abstract Views
410
Rank
401,673
PlumX Metrics