🔢 mathematics

Sequential Apportionment from Stationary Divisor Methods

この論文は、定数除数法に基づく二党および多党制における議席配分シーケンスの周期性と特徴を明らかにし、パラメータ $c$ と辞書式順序の関係を確立するとともに、大政党がより多くの議席を得るのではなく配分順序が早いという新たな偏り解釈や、最小除数法と最大除数法の間の新たな関係性を解明するものである。

原著者： Michael A. Jones, Brittany Ohlinger, Jennifer Wilson

公開日 2026-03-02

📖 1 分で読めます🧠 じっくり読む

CC BY 4.0

原著者： Michael A. Jones, Brittany Ohlinger, Jennifer Wilson

原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

この論文は、**「選挙で得た票数に応じて、議席や大臣のポストをどう順番に配分するか」**という、少し地味だが非常に重要な数学の問題について書かれています。

専門用語を抜きにして、**「お菓子の分配」や「行列」**の例えを使って、この研究が何をしているのかを簡単に説明しましょう。

1. 問題の背景：お菓子をどう配る？

Imagine（想像してみてください）あるパーティーで、3 つのグループ（A 社、B 社、C 社）が参加しています。

A 社は 27 人
B 社は 25 人
C 社は 17 人
D 社は 9 人

合計 78 人です。さて、このパーティーで「役職（お菓子）」を 78 個用意しました。これを人数に比例して配りたいのですが、**「誰がいつ、どの順番で役職をもらえるか」**というルールが重要です。

北アイルランドの議会などでは、この「順番」を使って、**「誰が大臣になるか」**を決めています。

1 番目に役職をもらったグループは「第 1 位」のポスト。
2 番目にもらったグループは「第 2 位」のポスト。
というように、順番がそのまま権力の序列になります。

2. 「割り当ての魔法」：定数除数法（Stationary Divisor Methods）

この「順番」を決めるには、いくつかの「魔法のルール（数学的方法）」があります。論文では、これらを**「定数除数法」**と呼んでいます。

このルールは、**「切り捨ての基準（カットポイント）」**というパラメータ $c$ （0 から 1 の間）で決まります。

アダムズ法（ $c=0$ ）： 「小さいグループに優しいルール」。小さいグループが早く役職をもらえるように調整されます。
D'Hondt 法（ $c=1$ ）： 「大きいグループに優しいルール」。大きいグループが早く役職をもらえるように調整されます。
ウェブスター法（ $c=0.5$ ）： その中間の公平なルール。

重要な発見：
この論文の著者たちは、**「この『基準（ $c$ ）』を少し変えるだけで、役職をもらう『順番』がガラッと変わる」**ことを突き止めました。
例えば、D'Hondt 法では「A 社が 1 番、B 社が 2 番」という順番になるのに、アダムズ法では「A 社、B 社、C 社、D 社が 1 番〜4 番まで一気に取ってしまう」というような、全く異なる順番になることがあるのです。

3. 論文の核心：3 つの大きな発見

この研究は、以下の 3 つの面白いことを明らかにしました。

① 順番は「周期」で繰り返す

票数が整数の場合、この「役職をもらう順番」は、ある一定の長さで**「ループ（周期）」**して繰り返されます。

例え： お菓子を配る順番が「A, B, C, A, A, B...」と決まったら、そのパターンは永遠に繰り返されます。
意味： 無限に続く順番でも、実は「短いパターン」の繰り返しでできているので、全部を計算しなくても「どんな順番があり得るか」をすべてリストアップできるのです。

② 「バイアス（偏り）」の新しい見方

これまで「大きいグループに有利な方法」と「小さいグループに有利な方法」は、**「最終的に誰が何個お菓子をもらうか」の違いだと思われていました。
しかし、この論文は「いつもらうか」**の違いだと指摘します。

大きいグループに有利な方法： 「大きいグループが、序盤に次々と役職を奪っていく」。
小さいグループに有利な方法： 「小さいグループも、序盤に少しだけ役職をもらい、その後大きいグループが追いつく」。
つまり、「偏り」とは「誰が先に食べるか」というタイミングの問題だったのです。

③ 2 人なら簡単、3 人以上なら「パズル」

2 人の場合： 票数の差によって、あり得る順番のパターンが何通りか（例えば 10 通りなど）と決まります。
3 人以上の場合： 2 人ずつのペアの順番を組み合わせることで、全体の順番を作ることができます（これを「リフティング（持ち上げ）」と呼んでいます）。
結果： 著者たちは、票数が与えられれば、「あり得る順番のパターンが何通りあるか」を計算する**「公式」**を見つけました。

4. 現実への応用：なぜこれが重要なのか？

北アイルランドの例（論文の冒頭）では、D'Hondt 法を使って大臣ポストを順番に決めましたが、結果として政治的な対立が起き、役職の決定が遅れました。

もし、**「小さいグループにも序盤で少しチャンスを与えるルール（アダムズ法に近いもの）」や、「中間のルール」**を使っていたら、順番が変わり、政治的な駆け引きがスムーズになったかもしれません。

この研究は、**「単に席数を配るだけでなく、『誰がいつ席に座るか』という順番を設計する」**ことで、政治的な合意形成や、工場の生産ライン（ジャストインタイム方式）の効率化を助けることができる、という新しい視点を提供しています。

まとめ

この論文は、**「選挙の票数を席に直すとき、単に数を合わせるだけでなく、『順番』という隠れたルールが、政治や社会に大きな影響を与えている」**ことを数学的に解明したものです。

大きなグループは「序盤に席を独占する」傾向がある。
小さなグループは「序盤に少し席を確保する」ルールもある。
この「順番」のパターンは、票数さえ分かればすべて計算可能だ。

つまり、「公平な配分」を設計する際、単に「誰が何個もらうか」だけでなく、「誰がいつもらうか」というストーリー（順番）を設計することも重要だという、とても示唆に富むメッセージを伝えています。

1. 問題設定 (Problem)

比例代表制では、政党の得票数に比例して議席を配分する「除数法（Divisor Methods）」が広く用いられています。しかし、従来の研究は最終的な議席数（配分結果）に注力しており、**議席が一つずつ割り当てられていく「順序（シーケンス）」**についてはあまり検討されていませんでした。

この順序は実務的に重要です。例えば、北アイルランドの執行委員会では、D'Hondt 法（最大除数法）を用いて政党間の閣僚ポストを順次割り当てることで、激しい交渉や戦略的駆け引きを回避しようとしています。また、ジャスト・イン・タイム（JIT）生産システムにおけるタスクの順序付け問題とも構造的に類似しています。

本研究の核心的な問いは以下の通りです：

定数除数法（Stationary Divisor Methods）によって生成される議席配分の順序（シーケンス）はどのようなものか？
異なる除数法（パラメータ $c$ ）によって、どのような異なる順序が生成される可能性があるか？
政党数が $n$ 個ある場合、可能な異なる順序の総数はどう計算できるか？

2. 手法と理論的枠組み (Methodology)

著者らは、**定数除数法（Stationary Divisor Methods）**に焦点を当て、以下の理論的アプローチを採用しました。

定数除数法の定義:
政党 $i$ の得票数を $p_i$ 、既に獲得した議席数を $a_i$ とする。定数 $c \in [0, 1]$ を「カットポイント」として、次の議席は比率 $\frac{p_i}{a_i + c}$ を最大化する政党に与えられます。
- $c=0$ : アダムズ法（Adams' method、最小除数法、小政党に有利）
- $c=0.5$ : ウェブスター法（Webster's method / Sainte-Laguë）
- $c=1$ : D'Hondt 法（最大除数法 / ジェファーソン法、大政党に有利）
周期性の証明:
得票数が整数である場合、生成される配分順序は周期的であることを証明しました（Kubiak の JIT 問題における結果を援用し、一般化）。周期の長さは $P = \frac{\sum p_i}{\gcd(p_1, \dots, p_n)}$ です。
辞書式順序による偏りの再定義:
従来の「大政党に有利か小政党に有利か」という絶対的な偏りの議論を、**配分順序の辞書式順序（Lexicographical ordering）**を用いて再定義しました。
- 提案： $c$ が大きいほど、大政党がより早い段階で議席を獲得する順序になります。
- 結果： $c > c'$ ならば、 $c$ に対応する順序は $c'$ に対応する順序より辞書式に「大きい」ことが証明されました。
2 政党から $n$ 政党への拡張（Lifting 手法）:
2 政党間の配分順序を特徴づける条件を導出した後、これを $n$ 政党の問題へ拡張するアルゴリズム（Algorithm 1: Lifting）を提案しました。このアルゴリズムは、すべての $\binom{n}{2}$ 個の 2 政党ペアの順序を組み合わせることで、 $n$ 政党の順序を構築します。

3. 主要な貢献と結果 (Key Contributions and Results)

A. 2 政党ケースの完全な特徴付け

2 政党（得票数 $p_1 > p_2$ ）の場合、可能なすべての配分順序を完全に特徴付けました。

Lemma 1: 小政党（ $p_2$ ）は、大政党（ $p_1$ ）が議席を獲得する前に、連続して 2 つの議席を獲得することはあり得ません。
Theorem 3 & 4: 得票数の比とカットポイント $c$ の関係に基づき、 $c$ の区間ごとに一定の順序パターンが生成されることを示しました。特に、 $p_1$ と $p_2$ が互いに素の場合、異なる順序の数は $p_1 - p_2 + 1$ 個（ $c=1$ の場合を含む）であることが示されました。
Adams 法と D'Hondt 法の関係: アダムズ法（ $c=0$ ）の順序は、D'Hondt 法（ $c=1$ ）の順序の先頭に「1, 2, ..., n」を付加した形と等価であるという驚くべき関係（Theorem 1）を明らかにしました。

B. $n$ 政党ケースへの拡張と順序の数の計算

一貫性（Consistency）の活用: 除数法は「一貫性」を満たすため、 $n$ 政党の順序から任意の 2 政党を抽出した順序は、その 2 政党のみで配分した場合の順序と一致します。この性質を利用し、2 政党の結果を $n$ 政党へ「持ち上げる（Lifting）」手法を確立しました。
Theorem 8: $n$ $n$ 政党における異なる配分順序の総数を計算する公式を導出しました。これは、すべての政党ペア $(i, j)$ $(i, j)$ に対して定義される区間の端点集合の和集合のサイズを、包含・排除の原理を用いて計算するものです。
- 公式： $1 + \left| \bigcup_{k \in M} A_k \right|$ （ここで $A_k$ は各ペアから生じるカットポイントの区間端点の集合）。

C. 数値例と実証

北アイルランドの 2022 年選挙データ（4 政党）を用いた分析を行い、D'Hondt 法とアダムズ法では最初の 8 議席の順序が異なり、これが閣僚ポストの選定順序に政治的意味を持つ可能性を示唆しました。
得票数 $(25, 17, 13, 5)$ の 4 政党ケースにおいて、理論的に 17 種類の異なる順序が存在することを計算で確認しました。

4. 意義 (Significance)

バイアス概念の精緻化:
従来の「大政党に有利か小政党に有利か」という定量的な偏りの議論を、**「いつ（どのタイミングで）政党が議席を得るか」**という時間的・順序的な観点から再解釈しました。これは、政治交渉や閣僚ポストの選定における戦略的行動を理解する上で新たな視点を提供します。
実務への応用可能性:
北アイルランドや EU 議会など、実際に閣僚ポストを順次割り当てるシステムが存在します。本研究は、異なる除数法を採用することで、交渉プロセスをどう変化させられるかを定量的に評価する枠組みを提供します。
JIT シーケンシング問題との関連:
議席配分問題は、生産ラインでのタスク順序付け（JIT）問題と数学的に同型です。本研究で得られた周期性や順序の構造は、製造業やコンピュータ科学におけるスケジューリング問題の最適化にも応用可能な知見です。
数学的完全性:
定数除数法によって生成されるすべての可能な順序を、2 政党から $n$ 政党まで体系的に分類・数え上げました。これは、比例代表制の数学的理論における重要な進展です。

結論

この論文は、比例代表制の「結果」だけでなく「プロセス（順序）」に光を当て、定数除数法が生成する配分順序の完全な特徴付けと、その数の計算手法を確立しました。特に、アダムズ法と D'Hondt 法の順序間の驚くべき対称性や、 $n$ 政党問題への拡張アルゴリズムは、政治学、経済学、およびオペレーションズ・リサーチの分野において重要な理論的基盤を提供しています。