本文へスキップ
Condorcet.vote Alpha
← 技術ドキュメント

開票と再集計

結果は公開台帳のブロックではありません。公開された設定と署名済み投票用紙から決定的に計算し直したもので、誰でも同じ計算を再現できます。

正式な根拠となるのは、固定された署名済み投票用紙の一覧です。再計算は、その一覧を照合するための検算です。2つの実装や2つのライブラリのバージョンの間で結果が食い違えば、それは計算プログラムの不具合であり、検証可能性の欠陥ではありません。公開された投票用紙は変わらないからです。提供している方式はすべて決定的なので、同じ投票用紙の一覧からは常に同じ結果が出ます。

プロトコル v1

入力

再集計が読み込むもの。

使うのは公開データだけです。固定された設定(ブロック0)、投票用紙(votesブロック)、そして重みを確認するための締切時の投票参加記録です。開票方式は設定に含まれます。CEFドキュメントは必須の入力ではありません。

candidates[].label 文字列 · configuration
宣言された候補。誰も順位を付けなかった候補も含みます。ラベルが、候補を識別する唯一の値です。
election_type preferential | fptp · configuration
順位付け(コンドルセ系の方式)か、単一選択(多数決)か。暗黙の順位付けルールもこれで決まります。
ballot_rules オブジェクト · configuration
投票用紙の4つのパラメーター。開票時の制約は、ここから固定のルールで導かれます(下記参照)。
seats 整数 ≥ 1 · configuration
当選者の数。順位の上位から、議席数までが当選します。
weighted_voting 真偽値 · configuration
trueなら、各投票用紙はペイロードに署名された重みを持ちます。falseなら、どの投票用紙も重みは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の厳格なチェックを受けます。空文字列、タグ区切り文字(縦線2本)、空の順位(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では無効になり、1つだけ選んだ票では、ほかの候補は順位なしのままです。

制約そのものは公開されず、公開されたパラメーターからこのルールで導かれます。白票はどの候補も選ばない意思表示であり、同順位でも一部のみの順位付けでもありません。そのためNoTieとCompleteRankingは白票を対象外とし、白票を拒否するのはNoBlankVoteだけです。プラットフォームは、CondorcetPHPに標準で備わる制約の独自版を使って、この除外を実現しています。独立した再集計でも、同じ扱いを再現する必要があります。

fptpの選挙では、公開されるパラメーターは固定です(同順位は不可、一部のみの順位付けは可、すべてへの順位付けは常に不要)。NoTieは常に適用され、白票が認められていなければNoBlankVoteも適用されます。複数の選好を含む順位は、第1選好だけが読み取られます。

集計値

6つのカウンターと、2つの不変条件。

開票1回につき一度だけ計算され、どの方式でも同じ値です。同じ制約で再集計すれば、完全に同じ値にならなければなりません。

total 整数
ライブラリに登録された票。
valid 整数
すべての制約を満たした票(有効票)。
expressed 整数
有効票のうち白票でないもの(白票を除く有効票)。順位を決めるのはこの票です。
blank 整数
順位が空(/EMPTY_RANKING/)の有効票(白票)。
invalidByConstraint 整数
登録されたものの、制約によって拒否された票(制約による無効票)。
invalidByFormat 整数
票にならなかった投票用紙(形式による無効票)。totalには含まれません。

total = valid + invalidByConstraint、valid = expressed + blankが成り立ちます。公開される無効票の数は、invalidByFormat + invalidByConstraintです。加重投票の選挙では、同じ内訳を投票用紙の数ではなく重みで合計したものが票数になります(invalidByFormatに対応する値はありません。これらの投票用紙は重みを持たないためです)。加重投票でなければ、件数と同じ値になります。

開票方式

方式は1つ、投票前に固定。

プラットフォームは投票アルゴリズムを一切実装していません。どの方式も、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法を多項式時間で近似したもの。
  • 変種ごとに1つの名前。 変種はそれぞれ独立した選択肢で、ライブラリの正式名と1対1で対応します。記録された方式は、そのまま再現できます。
  • 決定的な方式のみ。 決定的でない方式は提供していません。同じ投票用紙からは、常に同じ結果が出ます。
  • 加重は方式ではない。 weighted_votingが有効でも、方式は変わりません。各票が重みを持ち、ライブラリがそれを標準機能で集計します。
  • 議席は上位からの切り取り。 当選者は、返された順位の上位から議席数までです。それ以外の計算はしません。ライブラリの比例代表方式は提供していません。
  • 補助的な方式は参考情報。 コンドルセ方式の選挙では、一覧にあるほかの方式で同じ投票用紙を開票した場合の順位を、結果ページに表示することがあります。正式な結果を決めるのは主たる方式だけです。
コンドルセ方式の解説
同順位

独自の決着はつけない。

プラットフォームはライブラリが返した結果をそのまま報告し、勝者に手を加えることはありません。

  • 順位の共有。 順位は1から数えます。同順位の候補は、同じ順位を共有します。
  • 循環。 コンドルセ勝者がいない場合、循環は設定された方式だけで解決します。
  • 当落線上の同数。 同順位がN位と(N+1)位の境界をまたぐ場合、境界を越えて当選者を決めることはしません。決着は主催者がプラットフォームの外でつけます。新しい選挙として決選投票を開くのが一般的です。
  • 投票用紙がない場合。 投票用紙が1件もなければ、開票するものはありません。正式な結果は空になり(集計値はゼロ、順位は空、当選者なし)、ライブラリは呼び出しません。
開票仕様

計算のバージョンを、結果とともに記録。

各結果には、まったく同じセマンティクスを再現するのに必要な情報を記録します。開票仕様のバージョン、ライブラリのバージョン、計算した各方式の順位です。公開される結果ページには、設定にある正式な方式と、コンドルセ方式の選挙ではライブラリのバージョンを表示します。

engine_contract_version 整数 · 現在は1
開票仕様のバージョン(「v1」と表示されることがあります)。結果ドキュメントの構造と、このページで説明している集計ルールを表します。
condorcet_library_version 文字列
結果を計算したjulien-boudry/condorcetのバージョン(Condorcet::VERSION)。
rankings オブジェクト
計算した各方式の順位。選挙の種類に属するすべての方式を1回の開票で計算し、方式名ごとに格納します。正式な順位は、設定で公開された方式のものです。
counts, weights オブジェクト
上記の6つのカウンターと、その重み付きの値。

結果ドキュメントは、ライブラリが出力したままの形で保存します。方式ごとに、順位、勝者と敗者、コンドルセ勝者とコンドルセ敗者、警告を含み、任意で一対一の対決表も含みます。プラットフォームが加える処理は、上位から議席数までを切り取ることだけです。

CEFエクスポート

便利な機能であり、プロトコルの一部ではない。

開票が終わり結果が公開されると、結果ページで投票用紙をCondorcet Election Format(CEF)形式で取得できます。CEFは仕様が公開されたオープンなテキスト形式で、Condorcetライブラリでも、仕様に準拠したどの実装でも読み込めます。

  • 必須ではない。 このドキュメントは公開台帳だけから再構築できます。検証者は自分で再生成して配信ファイルと照合でき、再集計にはこのファイルは必要ありません。
  • 制約も方式も含まない。 どちらもCEFには含まれず、公開された設定(ballot_rules、method)から読み取ります。
  • 開票のたびに再生成。 開票が成功するたびに生成されます。投票用紙のない選挙でも同じです。新たに開票すれば、新しいドキュメントが作られます。削除されることはありません。
/elections/{election}/results/ballots.cef
選挙が公開済みになり、開票が完了したあと、保存されたドキュメントにリダイレクトします。
CEF形式の仕様

ドキュメントの内容

#/Candidates: パラメーター
正式なラベルを冒頭で宣言します。そのため、誰も順位を付けなかった候補も候補として存在します。
#/Implicit Ranking: パラメーター
preferentialの選挙ではtrue、fptpの選挙ではfalse。
#/Weight Allowed: パラメーター(加重投票のみ)
加重投票の選挙にだけ含まれます。その場合、各票の行に署名された重みが付きます。
投票用紙ごとに1行 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 順位と6つのカウンターを公開された結果と比較し、最後に当選者を確認します。順位の上位から議席数までです。

Condorcet.Voteが公開ページで計測する内容を選んでください。選択はこの端末に保存され、いつでも変更できます。

必須 常に有効

言語、テーマ、この選択内容の保存に使います。