[論文レビュー] Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and Preferences

Grant Schoenebeck, Biaoshuai Tao|arXiv (Cornell University)|Dec 6, 2021

Game Theory and Voting Systems被引用数 1

ひとこと要約

本稿は、観察できない状態変数と相関するプライベートなシグナルを受信する二択選挙における真実の投票メカニズムを提案する。これらのシグナルを引き出し、集約することにより、多数派に支持される代替案が選ばれるように保証し、真実の報告が、シグナルに系統的なバイアスがある場合でさえも強いベイズ・ナッシュ均衡を形成する。

ABSTRACT

We consider two-alternative elections where voters' preferences depend on a state variable that is not directly observable. Each voter receives a private signal that is correlated to the state variable. Voters may be with different preferences in different states; or predetermined with the same preference in every state. In this setting, even if every voter is a contingent voter, agents voting according to their private information need not result in the adoption of the universally preferred alternative, because the signals can be systematically biased. We present an easy-to-deploy mechanism that elicits and aggregates the private signals from the voters, and outputs the alternative that is favored by the majority. In particular, voters truthfully reporting their signals forms a strong Bayes Nash equilibrium (where no coalition of voters can deviate and receive a better outcome).

研究の動機と目的

• 観察できない状態を伴う選挙において、バイアスがかかるプライベートなシグナルが集団的意思決定を歪める問題に対処すること。
• 真実の報告と集約を可能にするメカニズムを設計し、普遍的に好まれる代替案を特定すること。
• プライベートなシグナルの真実の報告が、いかなる有権者連合による戦略的操作も防ぐ強いベイズ・ナッシュ均衡を形成すること。
• 有権者の好みが隠れた状態に依存する条件でも、メカニズムの強靭性を維持すること。

提案手法

• メカニズムは、観察できない状態変数と相関するプライベートなシグナルを有権者から収集する。
• 報告されたシグナルの大多数が支持する代替案を選択する投票ルールを用いてシグナルを集約する。
• 真実の報告が、いかなるコалиションも逸脱して利益を得られないような強いベイズ・ナッシュ均衡を形成するようにメカニズムを設計する。
• 有権者は状態に応じて変化する条件付きの好みを持つ可能性があると仮定する。
• 個々のシグナルの信頼性にかかわらず、集団的な情報集約に依存することで、シグナルの系統的バイアスを補償する。

実験結果

リサーチクエスチョン

• RQ1 観察できない状態を伴う選挙において、真実の報告と集約を可能にするメカニズムを設計できるか？
• RQ2 このメカニズム下で、シグナルの真実の報告が強いベイズ・ナッシュ均衡を形成するか？
• RQ3 シグナルに系統的なバイアスがある場合でも、メカニズムが常に多数派に支持される代替案を選べるか？
• RQ4 シグナルが真実に集約された場合、条件付きの有権者の好みは結果にどのように影響するか？

主な発見

• プライベートなシグナルの真実の報告は、いかなるコアリションもシグナルを不正報告することで利益を得られない強いベイズ・ナッシュ均衡を形成する。
• メカニズムは、集約されたシグナルに基づいて、有権者の大多数が支持する代替案を的確に特定・選択する。
• 個々のシグナルに系統的なバイアスがある場合でも、真実の報告のもとで集団的な集約プロセスにより正しい結果が得られる。
• 有権者が状態に応じて変化する条件付きの好みを持つ場合でも、固定の好みを持つ場合でも、メカニズムは効果を発揮する。