Product Sequencing and Pricing under Cascade Browse Model

11/28/2019
by   Shaojie Tang, et al.
0

In this paper, we study the joint product sequencing and pricing problem faced by many online retailers such as Amazon. We assume that consumers' purchase behavior can be explained by a “consider-then-choose” model: they first form a consideration set by screening a subset of products sequentially, and then decide which product to purchase from their consideration set. We propose a cascade browse model to capture the consumers' browsing behavior, and use the Multinomial Logit (MNL) model as our choice model. We study two problems in this paper: in the first problem, we assume that each product has a fixed revenue and preference weight, the goal is to identify the best sequencing of products to offer so as to maximize the expected revenue subject to a cardinality constraint. We propose a constant approximate solution to this problem. As a byproduct, we propose the first fully polynomial-time approximation scheme (FPTAS) for the classic assortment optimization problem subject to one capacity constraint and one cardinality constraint. In the second problem, we treat the price of each product as a decision variable and our objective is to jointly decide a sequence of product and their prices to maximize the expected revenue. We propose a constant approximate solution to this problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
12/19/2019

Robust Multi-product Pricing under General Extreme Value Models

We study robust versions of pricing problems where customers choose prod...
research
07/15/2018

Nearly Optimal Pricing Algorithms for Production Constrained and Laminar Bayesian Selection

We study online pricing algorithms for the Bayesian selection problem wi...
research
05/07/2018

Optimal Pricing in Repeated Posted-Price Auctions

We study revenue optimization pricing algorithms for repeated posted-pri...
research
11/20/2022

Bidder Subset Selection Problem in Auction Design

Motivated by practical concerns in the online advertising industry, we s...
research
07/21/2021

The Optimality of Upgrade Pricing

We consider a multiproduct monopoly pricing model. We provide sufficient...
research
07/27/2020

Hyper-local sustainable assortment planning

Assortment planning, an important seasonal activity for any retailer, in...

Please sign up or login with your details

Forgot password? Click here to reset