Distribution-free Contextual Dynamic Pricing
Yiyun Luo, Will Wei Sun, and Yufeng Liu

TL;DR
This paper introduces a distribution-free contextual dynamic pricing method that learns customer valuation functions and market noise simultaneously, achieving sub-linear regret bounds without prior noise distribution knowledge.
Contribution
It proposes a novel perturbed linear bandit framework with a modified upper confidence bound algorithm for distribution-free pricing under unknown noise.
Findings
The method achieves sub-linear regret bounds.
It outperforms existing models with known noise distributions.
Validated on simulations and real auto-loan data.
Abstract
Contextual dynamic pricing aims to set personalized prices based on sequential interactions with customers. At each time period, a customer who is interested in purchasing a product comes to the platform. The customer's valuation for the product is a linear function of contexts, including product and customer features, plus some random market noise. The seller does not observe the customer's true valuation, but instead needs to learn the valuation by leveraging contextual information and historical binary purchase feedbacks. Existing models typically assume full or partial knowledge of the random noise distribution. In this paper, we consider contextual dynamic pricing with unknown random noise in the valuation model. Our distribution-free pricing policy learns both the contextual function and the market noise simultaneously. A key ingredient of our method is a novel perturbed linear…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Bandit Algorithms Research · Smart Grid Energy Management · Consumer Market Behavior and Pricing
