論文の概要: Persuading Voters in District-based Elections

• arxiv url: http://arxiv.org/abs/2012.05002v2
• Date: Thu, 10 Dec 2020 09:36:17 GMT
• ステータス: 処理完了
• システム内更新日: 2021-05-16 01:56:23.992868
• Title: Persuading Voters in District-based Elections
• Title（参考訳）: 地方選挙における有権者の説得
• Authors: Matteo Castiglioni, Nicola Gatti
• Abstract要約: 我々は、エージェントが自分の情報を利用して選挙の結果を操作することができるシナリオに焦点を当てる。 我々はベイジアン説得枠組みに頼り、そこではマニピュレータが有権者に情報を戦略的に開示する。 そこで,本研究では,送信者が地域毎に1つの通信チャネルを使用できる半公共信号方式を導入する。
• 参考スコア（独自算出の注目度）: 41.17991144796081
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We focus on the scenario in which an agent can exploit his information advantage to manipulate the outcome of an election. In particular, we study district-based elections with two candidates, in which the winner of the election is the candidate that wins in the majority of the districts. District-based elections are adopted worldwide (e.g., UK and USA) and are a natural extension of widely studied voting mechanisms (e.g., k-voting and plurality voting). We resort to the Bayesian persuasion framework, where the manipulator (sender) strategically discloses information to the voters (receivers) that update their beliefs rationally. We study both private signaling, in which the sender can use a private communication channel per receiver, and public signaling, in which the sender can use a single communication channel for all the receivers. Furthermore, for the first time, we introduce semi-public signaling in which the sender can use a single communication channel per district. We show that there is a sharp distinction between private and (semi-)public signaling. In particular, optimal private signaling schemes can provide an arbitrarily better probability of victory than (semi-)public ones and can be computed efficiently, while optimal (semi-)public signaling schemes cannot be approximated to within any factor in polynomial time unless P=NP. However, we show that reasonable relaxations allow the design of multi-criteria PTASs for optimal (semi-)public signaling schemes. In doing so, we introduce a novel property, namely comparative stability, and we design a bi-criteria PTAS for public signaling in general Bayesian persuasion problems beyond elections when the sender's utility function is state-dependent.
• Abstract（参考訳）: 我々は、エージェントが自分の情報を利用して選挙の結果を操作することができるシナリオに焦点を当てる。 特に,選挙の勝者が地区の大半で勝利する候補者である2人の候補者を対象に,地区ベースの選挙について検討した。 選挙区ベースの選挙は世界中で採用され(例えばイギリスやアメリカ)、広く研究されている投票機構(例えばk投票や複数投票)の自然な拡張である。 そこでは、マニピュレータ(sender)が、自らの信念を合理的に更新する投票者(receivers)に戦略的に情報を開示する。 送信者が受信者ごとにプライベート通信チャネルを使用できるプライベートシグナリングと、送信者が全ての受信者に対して単一の通信チャネルを使用できるパブリックシグナリングの両方について検討する。 さらに,まず,送信者が地域毎に1つの通信チャネルを使用できる半公開信号方式を導入する。 我々は,プライベート信号と(セミ)パブリック信号の区別が顕著であることを示す。 特に、最適なプライベートシグナリングスキームは、(半)公開シグナリングよりも任意に優れた勝利確率を提供し、P=NPでない限り、最適(半)公開シグナリングスキームを多項式時間内で近似することはできない。 しかし, 適切な緩和により, 多基準PTASを最適(半)公開シグナリング方式に設計できることを示す。 そこで我々は,比較安定性という新たな特性を導入し,送信者の効用関数が状態依存である場合に,選挙を超えた一般ベイズ的説得問題における公開シグナリングのための双基準PTASを設計する。

関連論文リスト

• ElectionSim: Massive Population Election Simulation Powered by Large Language Model Driven Agents [70.17229548653852]
  我々は,大規模言語モデルに基づく革新的な選挙シミュレーションフレームワークであるElectronSimを紹介する。 ソーシャルメディアプラットフォームからサンプリングした100万レベルの投票者プールを提示し、正確な個人シミュレーションを支援する。 PPEは、米国大統領選挙シナリオ下での我々の枠組みの性能を評価するための、世論調査に基づく大統領選挙ベンチマークである。
  論文  参考訳（メタデータ） (2024-10-28T05:25:50Z)
• Ahead of the Count: An Algorithm for Probabilistic Prediction of Instant Runoff (IRV) Elections [0.0]
  Instant Runoff Voting (IRV) 選挙の結果を予測する新しいアルゴリズムを提案する。 アルゴリズムは、各候補ランキングの投票総数を表す離散確率分布の集合を入力として取る。 IRVラウンドで発生する可能性のあるすべての除去シーケンスを計算し、それぞれに確率を割り当てる。
  論文  参考訳（メタデータ） (2024-05-15T00:25:51Z)
• Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
  即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。 我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
  論文  参考訳（メタデータ） (2023-07-20T15:55:34Z)
• Agent-based Simulation of District-based Elections [0.5076419064097732]
  選挙区ベースの選挙では、選挙人はそれぞれの選挙区に票を投じた。 各地区において、最大得票率の政党が、行政機関の議席を獲得する。 選挙結果は、異なる政党が獲得した議席数に基づく。
  論文  参考訳（メタデータ） (2022-05-28T11:19:04Z)
• Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning [58.23459346724491]
  我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。 分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
  論文  参考訳（メタデータ） (2022-05-16T17:40:22Z)
• The Impact of a Coalition: Assessing the Likelihood of Voter Influence in Large Elections [30.930621357547487]
  有権者の小さな連立政権の影響は大規模な選挙で無視できると広く信じられている。 一般に研究される多くの投票規則に対して、その可能性は$Thetaleft(minleftfracBsqrt n, 1rightright)$であることを示す。
  論文  参考訳（メタデータ） (2022-02-13T21:27:22Z)
• A First Approach to Risk-Limiting Audits for Single Transferable Vote Elections [27.102139020324678]
  リスク制限監査(RLA)は、報告された選挙結果が実際正しいことを確認するための、ますます重要な方法である。 本稿では,STV選挙におけるリスク限度監査に対する最初のアプローチを提案する。
  論文  参考訳（メタデータ） (2021-12-18T12:36:39Z)
• Mundus vult decipi, ergo decipiatur: Visual Communication of Uncertainty in Election Polls [56.8172499765118]
  我々は、今放送と予測におけるバイアスの潜在的な源について論じる。 概念は、誤認識された正確性の問題を軽減するために提示される。 主要なアイデアの1つは、パーティーシェアではなくイベントの確率を使うことである。
  論文  参考訳（メタデータ） (2021-04-28T07:02:24Z)
• Electoral David vs Goliath: How does the Spatial Concentration of Electors affect District-based Elections? [0.5076419064097732]
  行政機関内の各地区に「席」がある地区ベースの選挙。 各選挙区では、最大得票数の候補者が各選挙区に当選する。 選挙人の位置と地区の境界は、たとえ異なる政党の支持比率が変わらないとしても、選挙結果に深刻な影響を及ぼす可能性がある。 このことは、地区が再選されるか、選挙人が特定の政党の議席を最大化するために移動されるかについて、かなりの量の研究につながっている。
  論文  参考訳（メタデータ） (2020-06-21T18:17:57Z)
• Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive [57.47546090379434]
  i) 任意の状態空間, (ii) 任意の行動空間, (iii) 任意の送信者のユーティリティ関数を用いて, 一般の状況下での公衆の説得問題を考察する。 任意の公的な説得問題に対して準多項式時間ビクテリア近似アルゴリズムを提案し、特定の設定でQPTASを出力する。
  論文  参考訳（メタデータ） (2020-02-12T18:59:18Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。