[論文レビュー] Towards large-scale deliberative decision-making: small groups and the importance of triads

Ashish Goel, David T. Lee|arXiv (Cornell University)|May 26, 2016

Opinion Dynamics and Social Influence参考文献 31被引用数 7

ひとこと要約

本稿では、小規模なグループ間の対話を繰り返すことで大規模な協議的意思決定をスケーラブルに実現するモデルを提案する。三者協議（triadic）の場合は、参加者の意見の一般化中央値（全意見との距離の合計を最小にする共通合意点）をきわめて正確に近似できることを示している。一方、二人協議では、戦略的でない条件下でも同様の近似が達成できない。主な結果として、真実を述べる交渉戦略を用いた三者多数決は、部分ゲーム完全ナッシュ均衡に達し、各人の周囲にO(log²n)個の三者グループで十分なほど、クラウドの知恵に近い結果を達成する。

ABSTRACT

Though deliberation is a critical component of democratic decision-making, existing deliberative processes do not scale to large groups of people. Motivated by this, we propose a model in which large-scale decision-making takes place through a sequence of small group interactions. Our model considers a group of participants, each having an opinion which together form a graph. We show that for median graphs, a class of graphs including grids and trees, it is possible to use a small number of three-person interactions to tightly approximate the wisdom of the crowd, defined here to be the generalized median of participant opinions, even when agents are strategic. Interestingly, we also show that this sharply contrasts with small groups of size two, for which we prove an impossibility result. Specifically, we show that it is impossible to use sequences of two-person interactions satisfying natural axioms to find a tight approximation of the generalized median, even when agents are non-strategic. Our results demonstrate the potential of small group interactions for reaching global decision-making properties.

研究の動機と目的

• 協議的民主主義におけるスケーラビリティの課題に対処すること。大規模なグループでは認知的および通信的制限に直面する。
• 小規模なグループ間の対話が、参加者の意見の一般化中央値（「クラウドの知恵」として定義される、全意見との距離の合計を最小にする点）を効果的に近似できるかどうかを調査すること。
• 自然な公理を満たす条件下で、二人協議が正確な合意近似を達成できるかどうかを特定すること。
• 戦略的行動が存在する状況下でも、三者協議が一般化中央値にきわめて正確に近い近似を達成できるかどうかを検討すること。
• 部分ゲーム完全ナッシュ均衡下で一般化中央値に収束するメカニズムを設計すること。

提案手法

• 参加者の意見をグラフ上のノードとしてモデル化し、一般化中央値は全意見との距離の合計を最小にする点として定義する。
• 特に三者グループ（三者協議）を用いた小規模グループ対話の逐次的繰り返しにより、グローバルな一般化中央値を段階的に近似する。
• 各三者グループ内で、多数決による意思決定プロセスを採用し、代替案の投票や新規案の提示を行う。
• 「真実を述べる交渉戦略」を導入：参加者は真実を述べ、利用可能な場合に限り自身の最良交渉点を提示し、交渉点が存在しなくなった時点でプロセスを終了する。
• この戦略下で、各三者グループの結果が、メンバーの一般化中央値に収束することを証明。戦略的行動が存在する場合でも成立する。
• メカニズムが、木構造やグリッドを含む中間グラフ（median graphs）上では、一人あたりO(log²n)個の三者グループで収束することを確立。

実験結果

リサーチクエスチョン

• RQ1 自然な公理を満たす二人協議の系列は、参加者の意見の一般化中央値を近似できるか？
• RQ2 非戦略的状況下でも、二人協議に根本的な制限があり、正確な合意近似が達成できないのはなぜか？
• RQ3 戦略的行動が存在する状況下でも、三者協議が一般化中央値にきわめて正確に近い近似に収束できるか？
• RQ4 意見グラフの構造にどのような条件が満たされると、三者多数決が一般化中央値に合意に到達できるか？
• RQ5 三者グループにおける真実を述べる交渉戦略は、部分ゲーム完全ナッシュ均衡を形成し、一般化中央値への収束を保証するか？

主な発見

• 二人協議の意思決定には根本的な不可能性が存在する：自然な公理を満たすいかなる二人協議の系列に対しても、非戦略的状況下ですら一般化中央値を近似できない。
• 三者協議において、真実を述べる交渉戦略を採用すれば、戦略的行動が存在する場合でも、各三者グループの結果はメンバーの一般化中央値に正確に一致する。
• メカニズムは、中間グラフ上（木構造、グリッド、その他の構造的意見空間を含む）で、一人あたりO(log²n)個の三者グループで十分に一般化中央値に収束する。
• 真実を述べる交渉戦略は部分ゲーム完全ナッシュ均衡である。これは、参加者が単独で逸脱しても利益を得られないことを意味する。
• 結果はすべての中間グラフ（median graphs）に対して成立し、これは木構造、グリッド、その他の構造的意見空間を含む。
• メカニズムは、参加者が全意見を公開する必要がなく、局所的投票と戦略的提案ダイナミクスに依存するだけで、正確な合意に到達する。