谁洗碗?去哪家餐厅?论文上谁的名字排第一?公平选择是个古老的问题——抽签和骰子是它的第一批工具,随机选择器是它的现代版本。
这里的“公平”指什么
公平的选择器给每个选项相等且独立的概率。两个属性重要:
- 相等:每个条目机会相同——不偏向第一个或最后一个。
- 独立:每次抽取不受之前影响(除非工具支持“不重复”,那是刻意改规则)。
失效模式
- 可预测的“随机”:固定种子的朴素生成器每次都抽同样的序列——知道种子的人就知道结果。抽奖就是这么被操纵的。
- 隐藏偏见:悄悄加权条目的工具(或偏向第 0 项的 bug)产出“随机”却不是随机的结果。
- 人为的随机尝试:让人“随便选一个”会重新引入偏见——人偏爱中间选项、回避两端。
使用选择器
- 把选项列表粘进随机选择器。
- 抽一次,或反复抽取选胜者。
- “人人有份”的场景用不重复模式,而不是反复重抽跳过已中者。
信任规则
涉及真金白银——抽奖、座位安排、赛程分组——用基于密码学安全随机源的选择器,并且公开抽。公平不只关乎算法,还关乎过程能被受影响的人验证。
选择器把“总得有人决定”变成“没人决定”——奇怪的是,这正是最公平的决定。