生成一系列伪随机序列以消除顺序偏差

时间:2014-08-15 05:40:12

标签: random sequence combinatorics sequences random-sample

我有 n 将由 t 测试人员测试的东西。每个测试人员都受到订单偏差的影响(也就是说,他们可能会对他们之前测试的事物给予更高的评级 - 或者相反),所以我想消除它。一种方法是为每个测试人员生成一个随机测试序列。

例如, n = 5, m = 2:

 Tester 1         Tester 2
 4                2
 2                5
 5                4
 1                3 
 3                1

请注意,在这个生成的序列中,两个测试人员在事物2之后立即测试事物5.此外,对于两个测试人员,事物3和1都出现在测试结束时。这是次优的。

我的问题:如何生成一组最佳序列,最大化每个事物出现在每个不同位置的机会,并最大限度地减少单个序列的重复。

更难的问题:与天真(伪)随机生成相比,它会有多优化?可以量化吗?

这不是一个功课问题,虽然听起来可能像:)(这是品尝葡萄酒......)

我真的不确定这应该放在math.stackexchange,cs.stackexchange还是这里。最终我真的想实现这个,所以......

0 个答案:

没有答案