アーカイブ / AI Agent
投票と委任の費用から代表者を選ぶ――委任経路と投票権の集中も検討
The Cost Perspective of Liquid Democracy
概要
- 各人の投票・委任費用と承認関係を使い、予算内で全員が代表される投票者と委任先を選ぶ。
- 基本問題は多項式時間で解ける。委任先を複数承認できる場合、本文に示された経路長・投票権の上限条件では各問題がNP完全になる。
- 本文の6人の例では、費用最小の案は総費用8で、一人に6人分の投票権が集まる。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、The Cost Perspective of Liquid Democracyの仕組み
- 01承認先と費用
- 02投票者を選択
- 03委任先を指定
- 04代表と総費用
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
流動民主主義では、本人が投票するか、信頼する人に投票権を委ねる。委任先がさらに別の人へ委ねることもある。議題を調べて判断する負担を一部の人が担えるが、投票者の選び方で全体の費用が変わる。
費用を抑えるだけでは、一人に投票権が集中したり、最終的な投票者まで多くの人を経由したりする。そこで著者らは、全員が代表されることを前提に、費用と委任経路、投票権の集中を分析する。
手法
入力は、各人が直接の委任先として承認する相手、本人が投票する費用、委任する費用、予算である。承認関係を矢印で結んだ「委任グラフ」にし、直接投票者の集合と、委任する各人につき一本の矢印を選ぶ。全員が、その矢印をたどって投票者に到達する必要がある。例えば甲が乙を承認し、乙が丙を承認すれば、甲は乙を経由して投票者の丙に代表され得る。
基本問題は、この条件を満たす投票費用と委任費用の合計を最小にする。著者らの解法は、互いに到達できる人のまとまりを調べ、外へ矢印が出ないまとまりに必要な投票者を置く。追加の問題では、投票者までの矢印の本数や、一人が代表する人数を含む投票権に上限を設ける。
新規性
著者らは、各人の直接投票費用と委任費用を数値で与え、予算内で全員が代表される投票者と委任先を選ぶ問題を定式化した。委任費用がゼロの場合も扱える。
さらに、代表者までの経路長と、一人に集まる投票権の上限を加え、解を求める計算の難しさを調べた。外部の主体が選挙の構成要素を変え、特定の投票者の影響力を高める問題も研究対象とする。
従来手法との違い
著者らによれば、先行研究には費用の低い選択を好むと仮定しても、費用を数値として扱わないものがある。費用を明示する研究にも、参加者が分散して意思決定する設定がある。
代表者への報酬を使う中央集約型の先行研究は、正しい答えを見つける確率の最大化を目的とする。本研究は全員の代表を条件とし、誰が投票し、誰が誰に委任するかを費用とともに検討する。
実験結果
評価は計算量の理論的分析である。著者らは、全員が代表される予算内の案を判定する基本問題が多項式時間で解けると証明した。各人が承認する委任先が一人以下なら、経路長または投票権の上限を加えた問題も多項式時間で解けるという。
一方、委任先を複数承認できる場合、経路長の上限が固定値2以上、投票権の上限が固定値4以上の各問題はNP完全と示した。本文の6人の例では、費用だけを最小にすると総費用8となり、一人が6人分の投票権を持つ。実測データや実行時間の比較は、確認できた本文の範囲では示されていない。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案：一つの社内議題について、参加者から承認できる委任先と、直接判断・委任に要する時間の見積もりを集める。必要なのは議題ごとの参加者情報、承認関係、両方の費用であり、学習用データ、正解ラベル、センサーは想定しない。
これらを入力に、全員から直接投票者へ承認された経路が通る担当案を出力する。運用に移す前に、委任先と経路を本人に示して同意を確かめ、議題が変われば入力を取り直す。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案：一つの議題で、参加者本人から承認する委任先と、直接判断・委任に要する時間を集めて費用に換算する。必要な入力は参加者、承認関係、両方の費用、予算である。学習用データ、正解ラベル、センサーは不要で、議題ごとの入力更新は必要となる。
全員が直接判断する案を比較基準に、代表されない人の数、総費用、最長の委任経路、一人に集まる最大投票権を記録する。次に投票権の上限を設けて再計算し、費用と担当者の負担がどう変わるか測る。
限界と課題
著者らが示す計算上の境界は、各人が承認できる委任先を一人以下に絞る場合と、複数認める場合で異なる。後者では、経路長や投票権の上限を伴う問題が、本文に示された条件下でNP完全になる。
編集上の検証事項は、承認関係が実際の信頼を表すか、費用の見積もりが妥当か、上限を設けた担当案を参加者が受け入れるかである。確認できた本文の範囲では、実際の組織での参加者評価や運用費用は確認できない。
出典
元のタイトル・要旨を確認する（英語）
The Cost Perspective of Liquid Democracy: Feasibility and Control
We examine an approval-based model of Liquid Democracy with a budget constraint on voting and delegating costs, aiming to centrally select casting voters ensuring complete representation of the electorate. From a computational complexity perspective, we focus on minimizing overall costs, maintaining short delegation paths, and preventing excessive concentration of voting power. Furthermore, we explore computational aspects of strategic control, specifically, whether external agents can change election components to influence the voting power of certain voters.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-10-01