Robust Optimization Algorithm for Dynamic Marketing Traffic Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing A/B testing strategies for marketing campaigns are time-consuming and may not adapt quickly to changing campaign effectiveness, leading to sub-optimal results and lost sales, as they often require days to complete and do not dynamically adjust to real-time data.

Innovation Solution

A system and method that dynamically allocates marketing campaign traffic based on real-time data analysis using a robust optimization algorithm, which maximizes the minimum conversion rate across variations to ensure that the most effective campaign is presented to the largest audience, even in early stages of the campaign, by reformulating the optimization equation to account for uncertainty in small sample sizes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If traditional A/B testing strategies are used, then campaign effectiveness can be evaluated, but the process is time-consuming and does not adapt quickly to changing campaign performance

Engineering Contradiction:
Improveadaptation speedVSAvoidtesting duration
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent implements dynamic traffic allocation that continuously adapts to changing campaign performance in real-time, rather than using static A/B testing protocols. The system dynamically adjusts traffic distribution based on ongoing conversion rate data, enabling quick response to campaign effectiveness changes without waiting for predetermined test durations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates continuous feedback loops where conversion rate data from ongoing campaigns is immediately processed and used to adjust traffic allocation. This real-time feedback mechanism allows the system to learn from actual performance and adapt traffic distribution instantly, eliminating the delays inherent in traditional multi-day A/B testing cycles.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If traditional A/B testing is used, then campaign variations can be compared, but the methodology does not dynamically adjust to real-time data

Engineering Contradiction:
Improvereal-time adaptationVSAvoiddata processing delay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent maintains continuous data processing and analysis throughout campaign operation, rather than waiting for discrete test periods to end. The system continuously monitors conversion rates and updates traffic allocation decisions in real-time, ensuring that campaign optimization is an ongoing process rather than a series of discrete, time-consuming test cycles.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system automatically processes its own data and makes self-adjusting traffic allocation decisions without requiring external intervention or waiting for predetermined test conclusions. The algorithm autonomously analyzes conversion rates and reallocates traffic based on current performance, eliminating delays associated with manual analysis and predetermined test schedules.

Inventive Principle:
Principle #25Self-service

3Productivity

If traditional A/B testing strategies are used, then statistical significance can be determined, but the method does not optimize for early-stage campaign performance

Engineering Contradiction:
Improveconversion rateVSAvoidtime to achieve significance
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary traffic allocation based on predicted campaign performance and conversion rates before traditional statistical significance is achieved. By using robust optimization algorithms that can handle small sample sizes, the system makes informed traffic allocation decisions early in the campaign lifecycle, maximizing conversions during the critical early stage without waiting for large sample sizes to establish statistical significance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the optimization parameters from traditional statistical significance thresholds to robust optimization criteria that can effectively evaluate campaigns with small sample sizes. This parameter transformation allows the system to make meaningful optimization decisions early in the campaign lifecycle, focusing on maximizing conversion rates rather than waiting for statistical certainty.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If equal traffic allocation is used for all campaigns, then simplicity is maintained, but the most effective campaign cannot be presented to the largest audience

Engineering Contradiction:
Improveconversion rateVSAvoidallocation algorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms the traffic allocation problem from a simple equal distribution model to a robust optimization problem that incorporates conversion rate predictions and uncertainty quantification. By changing the mathematical formulation to use robust optimization with confidence intervals and small-sample statistics, the system achieves sophisticated adaptive allocation without requiring overly complex computational procedures.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system replaces simple mechanical equal allocation with an intelligent optimization algorithm that uses robust mathematical techniques. The robust optimization algorithm incorporates uncertainty modeling and small-sample statistics to make sophisticated traffic allocation decisions, substituting straightforward mechanical distribution with intelligent, data-driven optimization that handles complexity through mathematical rigor rather than computational complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10902458B2System for providing a robust marketing optimization algorithm and method therefor
Publication Date: 2021.01.26 WALMART APOLLO LLC
  • US10902458B2 patent drawing
  • US10902458B2 patent drawing
  • US10902458B2 patent drawing

AI summary

A system and method for optimizing marketing campaigns is presented. Two marketing campaigns are received. Each is presented to a subset of users. The conversion rates of both marketing campaign are used to determine weighting of the two marketing campaigns. The weighting is determined using a range of conversion rates and maximizing the minimum expected value through the range of conversion rates. The process can be iteratively performed to converge upon an optimum weighting of the first and second conversion rates. More than two marketing campaigns can be used. The marketing campaign can be an email marketing campaign, a web marketing campaign, or an advertising keyword campaign. Other embodiments also are disclosed.