计票与重新计票
结果从来不是登记簿中的一个区块:它是根据公布的配置和已签名选票做出的确定性重新计算,任何人都可以重现。
具有决定效力的是锁定的已签名选票列表;重新计算只是对它的交叉核对。两种实现或两个库版本之间若出现差异,那是计算程序的缺陷,而不是可验证性的漏洞:已公布的选票不受影响。所有可选的计票方法都是确定性的,因此对于给定的选票列表,结果是稳定的。
协议 v1
重新计票读取哪些数据
只使用公开数据:锁定的配置(区块 0)、选票(votes 区块),以及结束区块中用于核对权重的投票签到簿。计票方法是配置的一部分。CEF 文档不是必需的输入。
-
candidates[].label字符串 · configuration - 声明的候选人,包括没有任何人排序的候选人。标签是候选人的唯一标识。
-
election_typepreferential | fptp · configuration - 排序(孔多塞方法)或单选(相对多数)。同时决定隐式排序规则。
-
ballot_rules对象 · configuration - 四项选票参数,计票约束按一条固定规则由它们推导得出(见下文)。
-
seats整数 ≥ 1 · configuration - 当选人数:排名中的前几名,数量等于席位数。
-
weighted_voting布尔值 · configuration - 为 true 时,每张选票的权重取其载荷中签名的权重;否则每张选票的权重为 1。权重通常用来表示共有物业的共有份额或公司股份。
-
ballots[].payloadJSON 字符串 · votes - 签名载荷:其中的 ballot 字段(CEF 排名或 /EMPTY_RANKING/)和 weight 字段。
-
electoral_roll[].weight整数 ≥ 1 · closure - 每名投票人获准的权重,用于核对加权选举中签名的权重。
-
method规范名称 · configuration - 由组织者选择,在启动时与配置一起锁定并公布,因此早于第一张选票。从一份封闭列表中选出,以其在计票库中的确切名称表示,例如 Schulze Winning。
每张已公布的选票,同一条机械规则
投出选票时不校验其内容:由计票按一条公开、确定性的规则来判定。被排除的选票仍然公布、仍可验证,只是不计入排名。
- 1 验证。 每张已公布的选票都带有有效的环签名,以及在本场选举中唯一的密钥镜像:平台在接收时检查,验证者再次检查。检查若失败,那是登记簿的错误,而不属于计票规则。
- 2 过滤格式。 ballot 字段要经过 cef-writer 的严格检查:空字符串、标签分隔符(两条竖线)、空名次(A>>B)、无效的 UTF-8、换行、保留字符 ; , # / * ^ 或重复的候选人,都会导致它被拒绝。随后由计票库的解析器读取,解析器也可能拒绝它。被拒绝的选票即为格式废票:它永远不会成为一票。
- 3 识别空白票。 哨兵值 /EMPTY_RANKING/ 表示空白票:一种计入统计的弃权。
- 4 应用约束。 根据 ballot_rules 推导出的约束,把每一票判定为有效票或约束废票。排序中出现未声明的候选人时,这一票仍算作非空白有效票;未知的名字在两两对决中被忽略。
- 5 加权。 在加权选举中,采用的权重是签名载荷中的 weight,绝不是从排序中读出的倍数(格式过滤禁止这样做)。签名的权重必须恰好构成标记为 has_voted 的投票人权重的多重集,其总和等于 totals.voted_weight。不加权时,每一票的权重为 1。
从参数到约束
-
NoTie当 ties_allowed = false - 拒绝包含并列的票,包括部分排序中未排序候选人之间的隐式并列。
-
NoBlankVote当 blank_allowed = false - 拒绝空白票:此时它不算空白票,而算约束废票。
-
CompleteRanking当 partial_ranking_allowed = false - 拒绝没有明确列出全部候选人的排序。
-
Implicit Ranking取决于 election_type - 对 preferential 启用:未排序的候选人并列最后一名。对 fptp 停用:单选时其他候选人保持未排序。
约束本身不单独公布:它们按这条规则从公布的参数推导得出。空白票是弃权,既不是并列,也不是部分排序:NoTie 和 CompleteRanking 不适用于它,只有 NoBlankVote 会拒绝它。平台通过自己实现的 CondorcetPHP 原生约束变体做到这一豁免;独立重新计票必须同样处理。
对于 fptp 选举,公布的参数是固定的(禁止并列、允许部分排序、从不要求完整排序):NoTie 始终适用,禁止弃权时 NoBlankVote 也适用。包含多个偏好的排序只读取其第一偏好。
六个计数器,两个不变式
每次计票只计算一次,所有计票方法都相同。在相同约束下重新计票,必须得到完全相同的数值。
-
total整数 - 计票库录入的票数。
-
valid整数 - 通过所有约束的票。
-
expressed整数 - 有效且非空白的票:构成排名的那些票。
-
blank整数 - 排序为空(/EMPTY_RANKING/)的有效票。
-
invalidByConstraint整数 - 已录入但被某项约束拒绝的票,即约束废票。
-
invalidByFormat整数 - 从未成为一票的选票,即格式废票,不计入 total。
total = valid + invalidByConstraint;valid = expressed + blank。公布的废票数为 invalidByFormat + invalidByConstraint。同样的划分按权重而非按选票求和,就得到加权选举的票数(invalidByFormat 没有对应项:这些选票不带任何权重);不加权时,加权票数与计数完全相同。
一种方法,投票前确定
平台不自行实现任何投票算法:每种方法都来自 julien-boudry/condorcet 计票库(CondorcetPHP),并以其确切名称指定。选举类型和组织者选定的计票方法在启动时锁定,并一起公布在区块 0 中。
-
FPTPfptp - 一轮相对多数制:得票最多的候选人获胜,加权选举中则是权重总和最多者获胜。结果仍是完整排名。
-
Schulze Winningpreferential · 默认 - Schulze,获胜票数变体。
-
Schulze Marginpreferential - Schulze,差额变体。
-
Ranked Pairs Winningpreferential - Ranked Pairs(Tideman),获胜票数变体。
-
Ranked Pairs Marginpreferential - Ranked Pairs(Tideman),差额变体。
-
Copelandpreferential - Copeland 方法。
-
Dodgson Quickpreferential - Dodgson 方法的多项式时间近似。
- 一个变体,一个名称。 每个变体都是一个独立选项,与计票库的规范名称一一对应:记录下来的方法可以原样重现。
- 只有确定性方法。 不提供任何非确定性方法:相同的选票总是得出相同的结果。
- 加权不是一种方法。 启用 weighted_voting 时,仍使用同一种方法,每一票带有自己的权重,由计票库原生计算。
- 席位只是截取。 当选者是所得排名中的前几名,数量等于席位数;除此之外不做任何计算。计票库中的比例代表制方法不在可选之列。
- 辅助方法,仅供参考。 对于孔多塞选举,结果页面可以展示列表中其他方法根据同一批选票会得出的排名。正式结果只由主方法得出。
不擅自打破并列
平台如实报告计票库返回的结果,从不改动胜者。
- 名次共享。 排名从 1 开始编号;并列的候选人共享同一名次。
- 循环。 没有孔多塞胜者时,循环由配置的计票方法解决,且只由它解决。
- 席位界线上的并列。 如果并列跨越第 N 名与第 N+1 名之间的界线,界线之后的任何人都不会被宣布当选。由组织者在平台之外决定,通常是另建一场新选举,作为第二轮投票。
- 没有选票。 没有选票就无票可计:正式结果为空(计数为零、排名为空、无人当选),不调用计票库。
计算版本,随结果一同记录
每个结果都记录了重现完全相同语义所需的信息:计票约定版本、计票库版本,以及所计算的每种方法的排名。公开的结果页面会显示正式方法(即配置中的方法),对于孔多塞选举,还会显示计票库版本。
-
engine_contract_version整数 · 目前为 1 - 计票约定的版本(可显示为“v1”):结果文档的结构,以及本页所述的计数规则。
-
condorcet_library_version字符串 - 计算出该结果的 julien-boudry/condorcet 版本(Condorcet::VERSION)。
-
rankings对象 - 所计算的每种方法的排名,按方法名称存放;一次计票会算出本场选举所属方法族中的全部方法。正式排名是配置中公布的方法所得出的排名。
-
counts, weights对象 - 上述六个计数器及其加权对应项。
结果文档按计票库生成的原样保存:每种方法的排名、胜者与败者、孔多塞胜者与孔多塞败者、警告信息;还可选附带两两对决矩阵。平台唯一添加的操作,是按席位数截取前几名。
一项便利功能,不属于协议
计票完成、结果公布后,结果页面会提供 Condorcet Election Format(CEF)格式的选票。CEF 是规范公开的开放文本格式,Condorcet 计票库和任何符合规范的实现都能读取。
- 并非必需。 这份文档只凭登记簿即可重建:验证者可以重新生成它,与网站提供的文件比对;重新计票也不需要它。
- 不含约束和方法。 文档中没有这些信息:它们可以从公布的配置(ballot_rules、method)中读取。
- 每次计票都重新生成。 每次计票成功后都会生成,没有选票的选举也不例外;新的计票会生成新的文档。文档从不清除。
- /elections/{election}/results/ballots.cef
- 选举已公布且计票完成后,重定向到存储的文档。
文档内容
-
#/Candidates:参数 - 正式标签,预先声明:没有任何人排序的候选人也依然存在。
-
#/Implicit Ranking:参数 - preferential 选举为 true,fptp 选举为 false。
-
#/Weight Allowed:参数,仅限加权 - 只出现在加权选举中;此时每一行票都带有其签名的权重。
-
每张选票一行CEF 排名 - 每份已公布载荷的 ballot 字段,由 cef-writer 写出,包括 /EMPTY_RANKING/ 空白票。格式废票不在其中。
自己重现计票
使用记录版本的参考计票库,重新计票能完全重现排名和计数。理论上,任何其他符合 CEF 的实现也应得出相同结果。
- 1 下载本场选举的登记簿并验证每张选票:签名、密钥镜像的唯一性、与投票签到簿是否一致,加权选举还要核对与权重是否一致。
- 2 从区块 0 读取候选人、类型、ballot_rules、seats 和 weighted_voting;据此推导出约束和隐式排序规则。
- 3 用 cef-writer 把每份已公布的载荷写成 CEF,或应用同样的格式过滤,加权选举还要带上签名的权重;被拒绝的即为格式废票。
- 4 使用记录版本的 julien-boudry/condorcet,在推导出的约束下计算配置中公布的方法,空白票不受 NoTie 和 CompleteRanking 约束。
- 5 将排名和六个计数器与公布的结果比对,然后读出当选者:排名前几位,数量等于席位数。