Product Ranking for Revenue Maximization with Multiple Purchases

10/15/2022
by   Renzhe Xu, et al.
0

Product ranking is the core problem for revenue-maximizing online retailers. To design proper product ranking algorithms, various consumer choice models are proposed to characterize the consumers' behaviors when they are provided with a list of products. However, existing works assume that each consumer purchases at most one product or will keep viewing the product list after purchasing a product, which does not agree with the common practice in real scenarios. In this paper, we assume that each consumer can purchase multiple products at will. To model consumers' willingness to view and purchase, we set a random attention span and purchase budget, which determines the maximal amount of products that he/she views and purchases, respectively. Under this setting, we first design an optimal ranking policy when the online retailer can precisely model consumers' behaviors. Based on the policy, we further develop the Multiple-Purchase-with-Budget UCB (MPB-UCB) algorithms with Õ(√(T)) regret that estimate consumers' behaviors and maximize revenue simultaneously in online settings. Experiments on both synthetic and semi-synthetic datasets prove the effectiveness of the proposed algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2020

Revenue Maximization and Learning in Products Ranking

We consider the revenue maximization problem for an online retailer who ...
research
02/13/2020

Assortment Optimization with Repeated Exposures and Product-dependent Patience Cost

In this paper, we study the assortment optimization problem faced by man...
research
02/26/2022

Towards Revenue Maximization with Popular and Profitable Products

Economic-wise, a common goal for companies conducting marketing is to ma...
research
09/02/2020

Sales Policies for a Virtual Assistant

We study the implications of selling through a voice-based virtual assis...
research
10/01/2022

Online Revenue Maximization with Unknown Concave Utilities

We study an online revenue maximization problem where the consumers arri...
research
02/08/2021

A Hybrid Bandit Model with Visual Priors for Creative Ranking in Display Advertising

Creative plays a great important role in e-commerce for exhibiting produ...
research
06/02/2023

Sampling and Ranking for Digital Ink Generation on a tight computational budget

Digital ink (online handwriting) generation has a number of potential ap...

Please sign up or login with your details

Forgot password? Click here to reset