- Optimizely Web Experimentation
- Optimizely Personalization
- Optimizely Feature Experimentation
- Optimizely Full Stack (Legacy)
If you run a lot of experiments, you may face two challenges:
- Data collection is costly. Time spent experimenting cuts into the time available to use the winning variation.
- Creating more than one or two variations delays statistical significance.
Stats accelerator manipulates traffic to shorten time to statistical significance. It monitors ongoing experiments and uses machine learning to adjust traffic distribution among variations. In other words, it shows more visitors the variations with a better chance of reaching statistical significance. The process attempts to discover as many significant variations as possible.
Stats accelerator does the following:
- Identifies the variation showing the most significant difference from the baseline.
- Pushes traffic to that variation.
- Removes a variation from consideration after it reaches statistical significance.
- Redistributes traffic to the remaining variations, and the cycle continues.
Stats accelerator works only in partial factorial mode for multivariate tests. When stats accelerator is enabled, you cannot switch directly from partial factorial to full factorial mode. To use full factorial mode, set the traffic distribution mode to Manual.
Stats accelerator results
Stats accelerator adjusts the percentage of visitors who see each variation. Visitor counts reflect the traffic decisions Stats accelerator makes.
Stats Accelerator reports results in either absolute improvement or relative improvement. Optimizely Stats Engine supports both. When reporting absolute improvement, Stats Accelerator shows results in percentage points, denoted by the "pp" unit.
The Stats Accelerator traffic allocation algorithm uses weighted improvement, even though it reports results in absolute or relative improvement. See Weighted improvement.
Because traffic distribution is updated frequently, Feature Experimentation and Full Stack (Legacy) customers should implement sticky bucketing to avoid exposing the same visitor to multiple variations. To do this, implement a user profile service.
Configure an experiment with stats accelerator as the traffic distribution mode
Create an experiment using stats accelerator in Web Experimentation
- Go to Experiments > Create New > A/B Test.
- Enter a Name, Description, and Target URL.
- Click Create Experiment.
- Click Design > Variations and create your variations in the Visual Editor. Stats Accelerator requires at least three variations: a baseline plus two test variations.
- Click Track > Metrics and choose your primary metric. Your experiment uses the primary metric to determine how traffic is distributed across variations.
-
Click Design > Traffic Allocation. Under Variation Traffic Distribution, click the Distribution Mode drop-down list and select Stats Accelerator.
- Test your experiment.
- Click Start Experiment to launch your experiment.
Create an experiment using stats accelerator in Feature Experimentation
- Follow the instructions on how to run an A/B test in the documentation.
-
Select Stats Accelerator for the flag rule's Distribution mode. Stats Accelerator requires at least three variations: a baseline plus two test variations.
Modify an experiment when stats accelerator is enabled
You can modify an experiment if you have stats accelerator enabled. However, there are some limitations you should be aware of.
Before starting your experiment, you can add or delete variations for Web Experimentation and Feature Experimentation experiments as long as you still have at least three variations.
You can also add or delete sections or section variations for multivariate tests, provided that you still have the minimum number of variations required by the algorithm you use.
Due to the possibility of affecting your experiment results, Optimizely highly discourages you from modifying a running experiment. See the importance of maintaining experiment consistency for information.
After you start your experiment, you can add, stop, or pause regular variations in Optimizely Web Experimentation, Feature Experimentation, and Full Stack Experimentation (Legacy) experiments. However, you can only add or delete sections for a multivariate test. You cannot add or delete section variations when the experiment has begun. Refer to the Multivariate tests for Optimizely or Section rollups in multivariate tests documentation for information about variable sections.
Weighted improvement
Stats accelerator relies on dynamic traffic allocation to achieve its results. Anytime you allocate traffic dynamically over time, you risk introducing bias into your results. Left uncorrected, this bias can significantly impact your reported results.
Stats accelerator neutralizes this bias through a technique called weighted improvement.
Weighted improvement is designed to accurately optimize traffic allocation by breaking down the duration of an experiment into much shorter segments called epochs. These epochs cover periods of constant allocation. In other words, traffic allocation between variations does not change for the duration of each epoch.
Results are calculated for each epoch, which has the effect of minimizing the bias in each epoch. At the end of the experiment, these results are used to calculate the estimated true lift, filtering out the bias that would have otherwise been present.
You can further examine this by looking at the two graphs below:
-
The first chart shows conversion rates for two variations when traffic allocation is static. In this example, conversions for every variation begin to decline after 5,000 visitors have seen each. And while there is plenty of fluctuation in conversion rates, the gap between the winning and losing variations never strays far from the true lift.
The steady decline in the observed conversion rates shown above is caused by the sudden, one-time shift in the true conversion rates when the experiment has 10,000 visitors.
-
The following chart shows what happens when traffic is dynamically allocated instead, with 90 percent of traffic directed to the winning variation after 5,000 visitors have seen each variation. Here, the winning variation shows the same decline in conversion rates as it did in the previous example. However, fewer visitors have seen the losing variation, so its conversion rates are slower to change.
This gives the impression that the difference between the two variations is much less than it truly is.
This situation is known as Simpson's Paradox, and it is hazardous when the true lift is relatively small. In those cases, it can even cause the sign on your results to flip, essentially reporting winning variations as losers and vice versa:
Stas Accelerator example
For example, suppose you run stats accelerator and are looking for the best variation.
At time t = t0, the results are the following:
Figure 1. An illustration of what Accelerate Learnings observes before updating the test's allocation at time t0. The dashed line indicates where improvement is 0. The circle is the observed improvement for each variation, and the line represents its confidence interval. Anything above the dotted line means the improvement is positive.
Stats accelerator allocates more traffic to Var1 than Var2 and Var3 because it looks like it can reach statistical significance with fewer samples than the others. Its confidence interval suggests this, whose upper bound is the furthest from 0.
And at time t = t0 + 1 — the next time Optimizely runs the algorithm — Optimizely observes the results:
Figure 2. Observation after Optimizely runs stats accelerator for one iteration.
Var1 reaches statistical significance, so Optimizely no longer considers it; Optimizely allocates visitors to the remaining inconclusive variations to identify the next best statistically significant variation when possible.
Technical FAQ
How does stats accelerator work with Stats Engine?
Stats Engine continues to decide when a variation has a statistically significant difference from the control, just as it always has. However, because some differences are more accessible to spot than others, each variation will require a different amount of samples allocated to reach significance.
Stats Accelerator decides each variation's sample size in real time. The result is the same statistical significance as A/B/n testing in less time. These algorithms work only with always-valid p-values, such as those in Stats Engine. Stats Engine holds at all sample sizes and supports continuous monitoring. Like any other experiment, you may use the results page for stats accelerator-enabled experiments.
What algorithms or frameworks does stats accelerator support?
Optimizely Experimentation draws from the research area of multi-armed bandits. Specifically, for pure-exploration tasks, such as discovering all variants that have statistically significant differences from the control, algorithms are based on the popular upper confidence bound heuristic optimal for pure-exploration tasks (Jamieson, Malloy, Nowak, Bubeck 2014).
Can I use my own algorithm?
You can programmatically adjust traffic allocation weights as needed using the REST API. Optimizely's out-of-the-box stats accelerator feature was finely tuned based on millions of historical data and state-of-the-art bandits and adaptive sampling work.
How much time will I save with stats accelerator?
Stats Accelerator typically reaches statistical significance two to three times faster than standard A/B/n testing. With the same traffic, Stats Accelerator reaches significance on two to three times as many variants as standard A/B/n testing.
How often does stats accelerator make a decision?
The model that dictates stats accelerator is updated hourly. Even for Optimizely Experimentation users with extremely high traffic, this is more than sufficient to get the maximum benefits of a dynamic, adaptive allocation. File online tickets for Support if you require a greater or lower frequency of model updates.
What happens if I change the baseline on the results page?
Selecting another baseline has no adverse impact, but the numbers may be challenging to interpret. You should keep the original baseline when you analyze the results data.
What happens if I change my primary metric?
The stats accelerator scheme reacts and adapts to the primary metric. If you change the primary metric mid-experiment, the stats accelerator scheme will change its policy to optimize that metric. For this reason, you should not modify the primary metric when you begin the experiment or campaign. See Why you should not change a running experiment.
What happens when I pause or stop a variation?
You should refrain from doing this. Although stats accelerator will ignore those variations' results data when adjusting traffic distribution amongst the remaining live variations, the paused or stopped variation will exhibit conversion events due to delayed conversions.
Because weighted improvement is a weighted sum of the observed effect size within epochs, subsequent periods–after the variation's been stopped–will yield a more significant effect size due to delayed conversion events but no decisions, resulting in a skewed weighted improvement that is misleading.
If you believe that a variation is underperforming, you should let stats accelerator determine this, after which it will minimize traffic to this variation (because it has reached statistical significance) so it can funnel the remaining traffic to the other variations. Otherwise, create a new A/B test with the variation removed.
How does stats accelerator handle revenue and numeric metrics?
For numeric metrics like revenue, the number of parameters to fully describe the distribution may be unbounded. Optimizely uses robust estimators for the first few moments (for example, the mean, variance, and skew) to construct confidence bounds that are used, just like those of binary metrics.
How does stats accelerator work with Personalization?
In Optimizely Personalization, the stats accelerator option can be found in the settings for an individual experience. Stats accelerator automatically adjusts traffic distribution between variations within campaign experiences. This does not affect the holdback. You should increase your holdback to a uniform distribution level to maximize benefit. For example, if you have three variations and a holdback, consider a 25% holdback.
What is the mathematical difference between stats accelerator and multi-armed bandits?
See Stats Accelerator versus multi-armed bandit optimization
Can you run a "blended experiment" where you start the experiment with Stats Engine and switch to stats accelerator mid-experiment?
No, do not combine A/B and bandit methods in the same experiment. Do not change your audience distribution model mid-experiment. Combining A/B and bandit methods ad-hoc will introduce severe bias and destroy the reliability and interpretability of your results for business decisions.
For example, suppose stats accelerator (or any other bandit model) starts tunneling traffic to variation A. There would be a disproportionate number of conversions on variation B because some of the conversions are from people assigned in the test's initial A/B stage (that is, Stats Engine). This bias would tamper with the validity and interpretability of the results.
Additionally, the choice to ad-hoc splice in different audience models in the same experiment may lead to an example of the peeking problem. Essentially, the experimenter would manually and arbitrarily interrogate the experiment midway through, vastly inflating the chance of a false positive result. A false positive result occurs when a conclusive result is reported between two variations when there is no underlying behavior difference between them.
See Why you should not change a running experiment.
How does stats accelerator handle conversion rates that change over time and Simpson's Paradox?
Time variation depends on the underlying distribution of the metric value on time. Time variation occurs when a metric's conversion rate changes over time. Stats Engine assumes this distribution is identically distributed.
Time variation is caused by changes in the underlying conditions that affect visitor behavior. Examples include more purchasing visitors on weekends, an aggressive discount that yields more customer purchases, or a marketing campaign in an unexplored market that brings in many visitors with different interaction behavior than existing visitors.
Optimizely Experimentation assumes identically distributed data because this assumption enables continuous monitoring and faster learning (see Stats Engine for details). However, Stats Engine has a built-in mechanism to detect violations of this assumption. When a violation is detected, Stats Engine updates the statistical significance calculations. This is called a "stats reset."
Time variation affects experiments using stats accelerator because the algorithms adjust the percentage of traffic exposed to each variation during the experiment. This can introduce bias in the estimated improvement, known as Simpson's Paradox. The result is that stats resets may be much more likely to occur. See the weighted improvement section for information.
The solution is to change the way the improvement number is calculated. Specifically, Optimizely Experimentation compares the baseline conversion rates and variations within each interval between traffic allocation changes. Then, Optimizely computes statistics using weighted averages across these time intervals. For example, the difference in observed conversion rates is scaled by the number of visitors in each interval to estimate the true difference in conversion rates. This estimate is represented as a weighted improvement.
Why is stats accelerator routing traffic away from well-performing variations and towards poorly performing variations?
Stats accelerator is looking to minimize time, not regret. That means it routes traffic towards variations that appear the most distinct from the baseline, regardless of whether that performance is positive or negative.
This lets stats accelerator achieve statistical significance on more variations more quickly by routing traffic to where insight is promising but statistical significance has not yet been reached.
Additional resources
- Experimentation distribution modes
- History of how Optimizely Experimentation controls Simpson's Paradox in experiments with stats accelerator enabled
- Peeking at A/B Tests – Why it matters, and what to do about it
- A Bandit Approach to Multiple Testing with False Discovery Control
- Always Valid Inference: Continuous Monitoring of A/B Tests
Please sign in to leave a comment.