Why Optimizely Replaced Classic A/B with Multi-Armed Bandits

Case Summary: The Dilemma of Classic Testing

Traditional A/B testing, long considered the gold standard of digital optimization, is facing a serious scalability crisis with the rise of Large Language Models (LLMs). Classic t-tests and p-value approaches were designed to evaluate two or three variations. However, when you can generate 50 headline variations in seconds using the GPT-4 API, traditional hypothesis testing breaks down.

To overcome this engineering bottleneck, Optimizely transitioned from the classic A/B testing model based on static traffic allocation to Multi-Armed Bandit (MAB) algorithms—a dynamic, real-time optimization technique. This decision was not merely a statistical preference; it was a financial necessity aimed at minimizing lost conversion opportunities (regret) during the learning phase.

The Technical Problem: 'Cost of Learning' and Variation Overload

In conventional A/B tests, traffic is split evenly across all variations throughout the test duration (for instance, 25%/25%/25%/25% for 4 variations). These proportions remain fixed until statistical significance (e.g., a 95% confidence interval) is achieved. As a result, thousands of users are routed to underperforming variations until the test concludes, generating linear conversion loss (linear regret, O(T)).

When hundreds of LLM-generated content variations enter the mix, a statistical disaster unfolds: the Multiple Testing Problem. According to Optimizely Stats Engine technical documentation, testing 100 different LLM variations simultaneously at a 5% significance level (alpha=0.05) causes the probability of encountering at least one false positive (Type I error) to surge to 99.4%. Corrective techniques like the Bonferroni correction inflate the required sample size to such massive levels that testing becomes practically impossible.

How MAB Works: The Mathematical Foundation of Thompson Sampling

Multi-Armed Bandit algorithms dynamically balance exploration and exploitation. By shifting traffic weight in real time toward high-performing variations, the algorithm reduces cumulative regret to a logarithmic scale (O(log T)).

Optimizely uses the Thompson Sampling algorithm in this workflow. Thompson Sampling is a Bayesian approach based on probability distributions. Instead of estimating conversion rates as a single static metric, it assigns a Beta Distribution to each variation.

The Beta distribution is governed by two parameters:

$\alpha$ (number of successes / conversions)
$\beta$ (number of failures)

Whenever a new user lands on the site, the system samples a random probability value from each variation's Beta distribution. The variation with the highest sampled value is displayed to that user. Based on the user's action (click or conversion), the corresponding $\alpha$ or $\beta$ parameter is updated. Consequently, successful variations shift their distribution to the right (toward 1), while underperforming ones shift left (toward 0), dynamically reducing their probability of being selected in subsequent samplings.

Implementation Architecture: Integrating GPT-4 and the MAB Engine

The system operates in a real-time feedback loop through the following steps:

Variation Generation: A prompt sent to the GPT-4 API (e.g., "Generate 50 conversion-focused headline variations for a subscription landing page.") creates a rich pool of candidates.
Cold Start Resolution: Initially, no performance data exists. Optimizely addresses this by initializing each variation with Beta(1,1). This represents a uniform distribution, giving every variation an equal starting probability.
Real-Time CTR Tracking: When a visitor arrives, the MAB Engine runs Thompson Sampling, selects the optimal variation, and renders it. When a click occurs (CTR), parameters update instantly.
Contextual Personalization (Contextual Bandits): The system evaluates more than global conversion rates; it factors in contextual variables such as geographic location, device type, and browser language to deliver personalized matches.

Results and Metrics

Optimizely observed the following performance outcomes after moving from classic A/B testing to the Thompson Sampling-based MAB model:

Conversion Lift: Achieved a net 24% increase in cumulative conversion rate compared to classic A/B testing setups.
Testing Duration: Instead of waiting weeks for statistical significance, the total test duration decreased by 40%, as the algorithm weeded out poor variations within the first few hours.
Regret Minimization: The theoretical $O(\log T)$ cumulative regret curve documented in Cornell University arXiv research was validated in production, cutting the traffic cost spent on underperforming variations.

Actionable Takeaway: Build Your Own MAB Engine with 'mabwiser'

You do not need enterprise SaaS tools to run this architecture. The open-source mabwiser Python library, developed by Fidelity, allows you to implement Thompson Sampling and Contextual Bandit algorithms directly.

Here is a foundational Python template for Thompson Sampling:

from mabwiser.mab import MAB, LearningPolicy, NeighborhoodPolicy

# 3 headline variations generated by an LLM (arms)
variations = ["headline_1", "headline_2", "headline_3"]

# Initialize MAB model with Thompson Sampling
mab = MAB(arms=variations,
          learning_policy=LearningPolicy.ThompsonSampling())

# Cold start data (historical click/no-click events)
# Each row: [variation, reward (1=clicked, 0=not clicked)]
historical_decisions = ["headline_1", "headline_2", "headline_3", "headline_1"]
historical_rewards = [1, 0, 1, 0]

# Train the model
mab.fit(decisions=historical_decisions, rewards=historical_rewards)

# Predict which headline to serve to the next user
next_best_variation = mab.predict()
print(f"Selected headline to display: {next_best_variation}")

Key Risk Warning: MAB algorithms excel at conversion maximization, but they are not built for causal inference. If your primary objective is an academic determination of why a specific word outperformed another within strict statistical confidence intervals, MAB can be misleading. Because the system quickly cuts off traffic to poor performers, it does not collect enough observational data on those variations for long-term scientific conclusions.