Dynamic pricing and assortment under a contextual MNL demand

by   Vineet Goyal, et al.

We consider dynamic multi-product pricing and assortment problems under an unknown demand over T periods, where in each period, the seller decides on the price for each product or the assortment of products to offer to a customer who chooses according to an unknown Multinomial Logit Model (MNL). Such problems arise in many applications, including online retail and advertising. We propose a randomized dynamic pricing policy based on a variant of the Online Newton Step algorithm (ONS) that achieves a O(d√(T)log(T)) regret guarantee under an adversarial arrival model. We also present a new optimistic algorithm for the adversarial MNL contextual bandits problem, which achieves a better dependency than the state-of-the-art algorithms in a problem-dependent constant κ (potentially exponentially small). Our regret upper bounds scale as Õ(d√(κ T)+ log(T)/κ), which gives a significantly stronger bound than the existing Õ(d√(T)/κ) guarantees.



There are no comments yet.


page 1

page 2

page 3

page 4


Multi-Product Dynamic Pricing in High-Dimensions with Heterogenous Price Sensitivity

We consider the problem of multi-product dynamic pricing in a contextual...

On Dynamic Pricing with Covariates

We consider the dynamic pricing problem with covariates under a generali...

Online Pricing with Offline Data: Phase Transition and Inverse Square Law

This paper investigates the impact of pre-existing offline data on onlin...

Incentive-aware Contextual Pricing with Non-parametric Market Noise

We consider a dynamic pricing problem for repeated contextual second-pri...

Competitively Pricing Parking in a Tree

Motivated by demand-responsive parking pricing systems we consider poste...

Meta Dynamic Pricing: Learning Across Experiments

We study the problem of learning across a sequence of price experiments ...

Target Tracking for Contextual Bandits: Application to Demand Side Management

We propose a contextual-bandit approach for demand side management by of...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.