随机选择器:选择中的公平

随机选择器:选择中的公平

谁洗碗?去哪家餐厅?论文上谁的名字排第一?公平选择是个古老的问题——抽签和骰子是它的第一批工具,随机选择器是它的现代版本。

这里的“公平”指什么

公平的选择器给每个选项相等且独立的概率。两个属性重要:

  • 相等:每个条目机会相同——不偏向第一个或最后一个。
  • 独立:每次抽取不受之前影响(除非工具支持“不重复”,那是刻意改规则)。

失效模式

  • 可预测的“随机”:固定种子的朴素生成器每次都抽同样的序列——知道种子的人就知道结果。抽奖就是这么被操纵的。
  • 隐藏偏见:悄悄加权条目的工具(或偏向第 0 项的 bug)产出“随机”却不是随机的结果。
  • 人为的随机尝试:让人“随便选一个”会重新引入偏见——人偏爱中间选项、回避两端。

使用选择器

  1. 把选项列表粘进随机选择器。
  2. 抽一次,或反复抽取选胜者。
  3. “人人有份”的场景用不重复模式,而不是反复重抽跳过已中者。

信任规则

涉及真金白银——抽奖、座位安排、赛程分组——用基于密码学安全随机源的选择器,并且公开抽。公平不只关乎算法,还关乎过程能被受影响的人验证。

选择器把“总得有人决定”变成“没人决定”——奇怪的是,这正是最公平的决定。