知识卡片
采样需混合
随机采样地图时,关键不只是会走,而是是否充分混合。扑克牌有七次洗牌定理,选区地图没有同等保证。没有混合性证明,样本可能只覆盖地图空间的一小块;这正是[[随机不等于均匀]]的制度版提醒。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《几何学的力量 (乔丹·艾伦伯格)》第14章《用数学思维破解选举“黑魔法”》(源文件:_epub-src/Ji He Xue De Li Liang_split_085.html)
- 结论依据:原文对比ReCom随机游走和扑克牌洗牌,指出选区划分缺少类似七次洗牌的定理,支撑了采样可靠性边界的提醒。
- 原始内容:…足以探索每一种可能的扑克牌排列方式;更重要的是,洗牌7次就可以使每种排列方式的出现概率差不多相等。但是,划分选区没有定理可循,我们对选区划分方案的几何图形的了解程度远不及扑克牌的排列方式。例如,所有选区地图的空间可能如图14-2