跳至主要内容
Condorcet.vote Alpha
← 技术文档

计票与重新计票

结果从来不是登记簿中的一个区块:它是根据公布的配置和已签名选票做出的确定性重新计算,任何人都可以重现。

具有决定效力的是锁定的已签名选票列表;重新计算只是对它的交叉核对。两种实现或两个库版本之间若出现差异,那是计算程序的缺陷,而不是可验证性的漏洞:已公布的选票不受影响。所有可选的计票方法都是确定性的,因此对于给定的选票列表,结果是稳定的。

协议 v1

输入

重新计票读取哪些数据

只使用公开数据:锁定的配置(区块 0)、选票(votes 区块),以及结束区块中用于核对权重的投票签到簿。计票方法是配置的一部分。CEF 文档不是必需的输入。

candidates[].label 字符串 · configuration
声明的候选人,包括没有任何人排序的候选人。标签是候选人的唯一标识。
election_type preferential | fptp · configuration
排序(孔多塞方法)或单选(相对多数)。同时决定隐式排序规则。
ballot_rules 对象 · configuration
四项选票参数,计票约束按一条固定规则由它们推导得出(见下文)。
seats 整数 ≥ 1 · configuration
当选人数:排名中的前几名,数量等于席位数。
weighted_voting 布尔值 · configuration
为 true 时,每张选票的权重取其载荷中签名的权重;否则每张选票的权重为 1。权重通常用来表示共有物业的共有份额或公司股份。
ballots[].payload JSON 字符串 · votes
签名载荷:其中的 ballot 字段(CEF 排名或 /EMPTY_RANKING/)和 weight 字段。
electoral_roll[].weight 整数 ≥ 1 · closure
每名投票人获准的权重,用于核对加权选举中签名的权重。
method 规范名称 · configuration
由组织者选择,在启动时与配置一起锁定并公布,因此早于第一张选票。从一份封闭列表中选出,以其在计票库中的确切名称表示,例如 Schulze Winning。
选票

每张已公布的选票,同一条机械规则

投出选票时不校验其内容:由计票按一条公开、确定性的规则来判定。被排除的选票仍然公布、仍可验证,只是不计入排名。

  1. 1 验证。 每张已公布的选票都带有有效的环签名,以及在本场选举中唯一的密钥镜像:平台在接收时检查,验证者再次检查。检查若失败,那是登记簿的错误,而不属于计票规则。
  2. 2 过滤格式。 ballot 字段要经过 cef-writer 的严格检查:空字符串、标签分隔符(两条竖线)、空名次(A>>B)、无效的 UTF-8、换行、保留字符 ; , # / * ^ 或重复的候选人,都会导致它被拒绝。随后由计票库的解析器读取,解析器也可能拒绝它。被拒绝的选票即为格式废票:它永远不会成为一票。
  3. 3 识别空白票。 哨兵值 /EMPTY_RANKING/ 表示空白票:一种计入统计的弃权。
  4. 4 应用约束。 根据 ballot_rules 推导出的约束,把每一票判定为有效票或约束废票。排序中出现未声明的候选人时,这一票仍算作非空白有效票;未知的名字在两两对决中被忽略。
  5. 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 中。

FPTP fptp
一轮相对多数制:得票最多的候选人获胜,加权选举中则是权重总和最多者获胜。结果仍是完整排名。
Schulze Winning preferential · 默认
Schulze,获胜票数变体。
Schulze Margin preferential
Schulze,差额变体。
Ranked Pairs Winning preferential
Ranked Pairs(Tideman),获胜票数变体。
Ranked Pairs Margin preferential
Ranked Pairs(Tideman),差额变体。
Copeland preferential
Copeland 方法。
Dodgson Quick preferential
Dodgson 方法的多项式时间近似。
  • 一个变体,一个名称。 每个变体都是一个独立选项,与计票库的规范名称一一对应:记录下来的方法可以原样重现。
  • 只有确定性方法。 不提供任何非确定性方法:相同的选票总是得出相同的结果。
  • 加权不是一种方法。 启用 weighted_voting 时,仍使用同一种方法,每一票带有自己的权重,由计票库原生计算。
  • 席位只是截取。 当选者是所得排名中的前几名,数量等于席位数;除此之外不做任何计算。计票库中的比例代表制方法不在可选之列。
  • 辅助方法,仅供参考。 对于孔多塞选举,结果页面可以展示列表中其他方法根据同一批选票会得出的排名。正式结果只由主方法得出。
孔多塞方法详解
并列

不擅自打破并列

平台如实报告计票库返回的结果,从不改动胜者。

  • 名次共享。 排名从 1 开始编号;并列的候选人共享同一名次。
  • 循环。 没有孔多塞胜者时,循环由配置的计票方法解决,且只由它解决。
  • 席位界线上的并列。 如果并列跨越第 N 名与第 N+1 名之间的界线,界线之后的任何人都不会被宣布当选。由组织者在平台之外决定,通常是另建一场新选举,作为第二轮投票。
  • 没有选票。 没有选票就无票可计:正式结果为空(计数为零、排名为空、无人当选),不调用计票库。
计票约定

计算版本,随结果一同记录

每个结果都记录了重现完全相同语义所需的信息:计票约定版本、计票库版本,以及所计算的每种方法的排名。公开的结果页面会显示正式方法(即配置中的方法),对于孔多塞选举,还会显示计票库版本。

engine_contract_version 整数 · 目前为 1
计票约定的版本(可显示为“v1”):结果文档的结构,以及本页所述的计数规则。
condorcet_library_version 字符串
计算出该结果的 julien-boudry/condorcet 版本(Condorcet::VERSION)。
rankings 对象
所计算的每种方法的排名,按方法名称存放;一次计票会算出本场选举所属方法族中的全部方法。正式排名是配置中公布的方法所得出的排名。
counts, weights 对象
上述六个计数器及其加权对应项。

结果文档按计票库生成的原样保存:每种方法的排名、胜者与败者、孔多塞胜者与孔多塞败者、警告信息;还可选附带两两对决矩阵。平台唯一添加的操作,是按席位数截取前几名。

CEF 导出

一项便利功能,不属于协议

计票完成、结果公布后,结果页面会提供 Condorcet Election Format(CEF)格式的选票。CEF 是规范公开的开放文本格式,Condorcet 计票库和任何符合规范的实现都能读取。

  • 并非必需。 这份文档只凭登记簿即可重建:验证者可以重新生成它,与网站提供的文件比对;重新计票也不需要它。
  • 不含约束和方法。 文档中没有这些信息:它们可以从公布的配置(ballot_rules、method)中读取。
  • 每次计票都重新生成。 每次计票成功后都会生成,没有选票的选举也不例外;新的计票会生成新的文档。文档从不清除。
/elections/{election}/results/ballots.cef
选举已公布且计票完成后,重定向到存储的文档。
CEF 格式规范

文档内容

#/Candidates: 参数
正式标签,预先声明:没有任何人排序的候选人也依然存在。
#/Implicit Ranking: 参数
preferential 选举为 true,fptp 选举为 false。
#/Weight Allowed: 参数,仅限加权
只出现在加权选举中;此时每一行票都带有其签名的权重。
每张选票一行 CEF 排名
每份已公布载荷的 ballot 字段,由 cef-writer 写出,包括 /EMPTY_RANKING/ 空白票。格式废票不在其中。
独立重新计票

自己重现计票

使用记录版本的参考计票库,重新计票能完全重现排名和计数。理论上,任何其他符合 CEF 的实现也应得出相同结果。

  1. 1 下载本场选举的登记簿并验证每张选票:签名、密钥镜像的唯一性、与投票签到簿是否一致,加权选举还要核对与权重是否一致。
  2. 2 从区块 0 读取候选人、类型、ballot_rules、seats 和 weighted_voting;据此推导出约束和隐式排序规则。
  3. 3 用 cef-writer 把每份已公布的载荷写成 CEF,或应用同样的格式过滤,加权选举还要带上签名的权重;被拒绝的即为格式废票。
  4. 4 使用记录版本的 julien-boudry/condorcet,在推导出的约束下计算配置中公布的方法,空白票不受 NoTie 和 CompleteRanking 约束。
  5. 5 将排名和六个计数器与公布的结果比对,然后读出当选者:排名前几位,数量等于席位数。

选择允许 Condorcet.Vote 在公开页面上统计哪些数据。您的选择保存在本设备上,随时可以修改。

必要功能 始终启用

语言、主题,以及记住这些选择。