The Power of Optimization Over Randomization in Designing Experiments Involving Small Samples
The Power of Optimization Over Randomization in Designing Experiments Involving Small Samples
复制标题
DOI:
10.1287/opre.2015.1361
复制
发表时间:
2015-07-01
影响因子:
2.7
通讯作者:
Kallus, Nathan
中科院分区:
文献类型:
--
作者:
Bertsimas, Dimitris;Johnson, Mac;Kallus, Nathan
Random assignment, typically seen as the standard in controlled trials, aims to make experimental groups statistically equivalent before treatment. However, with a small sample, which is a practical reality in many disciplines, randomized groups are often too dissimilar to be useful. We propose an approach based on discrete linear optimization to create groups whose discrepancy in their means and variances is several orders of magnitude smaller than with randomization. We provide theoretical and computational evidence that groups created by optimization have exponentially lower discrepancy than those created by randomization and that this allows for more powerful statistical inference.