Contextual Bandit E-commerce Markdown Pricing Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current markdown pricing techniques in e-commerce struggle to optimize prices simultaneously for inventory clearance and margin maximization, especially due to high demand variability, time-varying contextual features, and limited data availability, often focusing on either inventory clearance or revenue maximization without considering contextual factors.

Innovation Solution

A system and method utilizing contextual bandit techniques to optimize markdown prices in real-time by preprocessing inputs through feature engineering, data mining, and segmentation, estimating context data, and selecting optimal markdown prices based on cumulative rewards, incorporating product, customer, and social media attributes, while considering inventory constraints and competitor prices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If markdown pricing is used to clear inventory, then inventory reduction is improved, but profit margin deteriorates

Engineering Contradiction:
Improveinventory reductionVSAvoidprofit margin
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The system dynamically changes pricing parameters (markdown prices) over time based on inventory levels, demand signals, and contextual features. Prices are adjusted in discrete periods from initial markdown to deeper discounts, allowing the system to balance inventory clearance with margin preservation through time-varying parameter optimization.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The markdown pricing strategy employs dynamic price adjustments rather than static discounts. The system continuously adapts prices based on real-time feedback from sales data, inventory status, and contextual features, enabling flexible response to changing market conditions to simultaneously achieve inventory reduction and margin optimization.

Inventive Principle:
Principle #15Dynamics

2Productivity

If contextual bandit technique is used to optimize markdown prices, then cumulative reward is improved, but computational complexity deteriorates

Engineering Contradiction:
Improvecumulative rewardVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The pricing problem is segmented into discrete time periods and product categories. The contextual bandit algorithm processes decisions in periodic rounds rather than continuously, and products are grouped into categories for aggregated learning. This segmentation reduces computational burden while maintaining optimization effectiveness across multiple dimensions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements continuous feedback loops where sales data, inventory changes, and contextual features are fed back into the contextual bandit algorithm after each pricing round. This feedback mechanism enables the system to learn from past decisions and adapt future pricing strategies, improving cumulative rewards through iterative optimization rather than complex one-time calculations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250021932A1Method and a system for optimizing e-commerce markdown price based on contextual bandit technique
Publication Date: 2025.01.16 TATA CONSULTANCY SERVICES LTD
  • US20250021932A1 patent drawing
  • US20250021932A1 patent drawing
  • US20250021932A1 patent drawing

AI summary

This disclosure relates generally to optimizing markdown price and, more particularly, to a method and a system for optimizing E-commerce markdown price based on contextual bandit technique. E-commerce and retail industries employ several strategies to boost business, of which markdown pricing is popular. The online markdown pricing problem is particularly challenging due to the high variability in demand. The existing state-of-art CB based techniques to optimize the markdown price, are designed to either clear off maximum inventory or as a revenue maximization problem and do not explicitly consider contextual features. The disclosed techniques optimize E-commerce markdown price based on contextual bandit technique focusing on both margin optimization and inventory reduction, while considering contextual features by employing a suite of Contextual Bandit (CB) algorithms, including LinUCB, Mini-monster in Vowpal Wabbit (VW), Contextual Thompson Sampling (CTS), and Bayes Upper Confidence Bounds (UCB), which tackle the dynamic nature of e-commerce.