論文の概要: Knapsack Voting for Participatory Budgeting
- arxiv url: http://arxiv.org/abs/2009.06856v1
- Date: Tue, 15 Sep 2020 03:58:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-02 04:36:50.984883
- Title: Knapsack Voting for Participatory Budgeting
- Title（参考訳）: 参加予算のためのKnapsack投票
- Authors: Ashish Goel, Anilesh K. Krishnaswamy, Sukolsak Sakshuwong, Tanja
Aitamurto
- Abstract要約: 我々は,「Knapsack Voting」という,参加型予算作成に適した新しいスキームを導入する。
実用性という自然なモデルの下では、戦略に耐性があることが示される。
我々は、Knapsack Votingを、収益、赤字または余剰額のより一般的な設定にまで拡張し、同様の戦略保護結果を示す。
- 参考スコア（独自算出の注目度）: 4.853751680856816
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We address the question of aggregating the preferences of voters in the
context of participatory budgeting. We scrutinize the voting method currently
used in practice, underline its drawbacks, and introduce a novel scheme
tailored to this setting, which we call "Knapsack Voting". We study its
strategic properties - we show that it is strategy-proof under a natural model
of utility (a dis-utility given by the $\ell_1$ distance between the outcome
and the true preference of the voter), and "partially" strategy-proof under
general additive utilities. We extend Knapsack Voting to more general settings
with revenues, deficits or surpluses, and prove a similar strategy-proofness
result. To further demonstrate the applicability of our scheme, we discuss its
implementation on the digital voting platform that we have deployed in
partnership with the local government bodies in many cities across the nation.
From voting data thus collected, we present empirical evidence that Knapsack
Voting works well in practice.
- Abstract（参考訳）: 我々は、参加型予算の文脈で有権者の選好を集約する問題に対処する。
我々は,現在実施中の投票方式を精査し,その欠点を概観し,この設定に合わせた新しい方式を導入し,これを「Knapsack Voting」と呼ぶ。
我々は,その戦略特性について検討し,自然効用モデル(結果と投票者の真の嗜好の間の$$$\ell_1$の差による不利)と,一般効用モデルにおける「部分的」な戦略防衛性を示す。
我々は、Knapsack Votingを、収益、赤字または余剰額のより一般的な設定にまで拡張し、同様の戦略保護結果を示す。
さらに,本方式の適用性を示すため,全国各地の地方自治体と連携して展開したデジタル投票プラットフォームの実装について検討する。
そこで得られた投票データから、Knapsack Votingが実際にうまくいくという実証的な証拠を提示する。
関連論文リスト
- ElectionSim: Massive Population Election Simulation Powered by Large Language Model Driven Agents [70.17229548653852]
我々は,大規模言語モデルに基づく革新的な選挙シミュレーションフレームワークであるElectronSimを紹介する。
ソーシャルメディアプラットフォームからサンプリングした100万レベルの投票者プールを提示し、正確な個人シミュレーションを支援する。
PPEは、米国大統領選挙シナリオ下での我々の枠組みの性能を評価するための、世論調査に基づく大統領選挙ベンチマークである。
論文 参考訳（メタデータ） (2024-10-28T05:25:50Z) - Representation Bias in Political Sample Simulations with Large Language Models [54.48283690603358]
本研究は,大規模言語モデルを用いた政治サンプルのシミュレーションにおけるバイアスの同定と定量化を目的とする。
GPT-3.5-Turboモデルを用いて、米国選挙研究、ドイツ縦割り選挙研究、ズオビアオデータセット、中国家族パネル研究のデータを活用する。
論文 参考訳（メタデータ） (2024-07-16T05:52:26Z) - Rank, Pack, or Approve: Voting Methods in Participatory Budgeting [2.326556516716391]
スタンフォード参加予算プラットフォームは、150以上の予算プロセスで住民を巻き込むために使われてきた。
ここでは,K-approval,K- rank,knapsackプライマリ・バロットを用いて,これらのプロセスから匿名化された予算意見のデータセットを提示する。
投票方法が異なる投票方法を用いた投票ペアを用いて,選択したプロジェクトのコストに対する投票方法の効果を分析する。
論文 参考訳（メタデータ） (2024-01-23T01:19:44Z) - Designing Digital Voting Systems for Citizens: Achieving Fairness and Legitimacy in Participatory Budgeting [10.977733942901535]
PB(Participatory Budgeting)は、都市における資源配分の鍵となる民主的手段へと発展してきた。
本研究は、参加者が架空のPB設定で投票するよう依頼された行動実験の結果を提示する。
認知的負荷を最小限に抑え、デジタルプロセスの公正性と正当性を高めるPB投票の設計アプローチを特定する。
論文 参考訳（メタデータ） (2023-10-05T12:25:48Z) - Fair and Inclusive Participatory Budgeting: Voter Experience with
Cumulative and Quadratic Voting Interfaces [1.4730691320093603]
累積投票と二次投票は表現力があり、公平さと包摂性を促進する。
これらの利点にもかかわらず、累積および二次投票のためのグラフィカル投票インタフェースは、実装と有効利用が複雑である。
本稿では,スタンフォード参加予算(Stanford Participatory Budgeting:Stanford Participatory Budgeting)という,最先端の投票プラットフォームにおける累積投票と2次投票の実装と評価を紹介する。
論文 参考訳（メタデータ） (2023-08-08T15:45:55Z) - Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳（メタデータ） (2023-07-20T15:55:34Z) - Comparing Voting Districts with Uncertain Data Envelopment Analysis [0.0]
ジェリーマンダーリングの投票地区は現代アメリカ社会の最も健全な関心事の1つである。
本研究では、不確実なデータ包絡分析を用いて、様々なメトリクスのマップを評価する方法を示す。
論文 参考訳（メタデータ） (2022-09-02T20:12:27Z) - Towards Secure Virtual Elections: Multiparty Computation of Order Based Voting Rules [5.156484100374059]
電子投票システムの主な課題の1つは、計算結果がキャスト投票と一致していることを示すことである。
本稿では,秩序に基づく投票規則によって規制された選挙のためのセキュアな投票プロトコルを提案する。
我々のプロトコルは、必要な出力のみを発行するという意味で、完全な投票秘密を提供するが、キャスト投票に関する他の情報は明らかにしない。
論文 参考訳（メタデータ） (2022-05-21T12:17:21Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳（メタデータ） (2022-05-16T17:40:22Z) - Obvious Manipulability of Voting Rules [105.35249497503527]
Gibbard-Satterthwaite の定理は、全会一致で非独裁的な投票規則は、戦略的なものではないと述べる。
我々は投票規則を再検討し、明らかでない操作性という戦略的安全性の弱い概念を考察する。
論文 参考訳（メタデータ） (2021-11-03T02:41:48Z) - Bribery as a Measure of Candidate Success: Complexity Results for
Approval-Based Multiwinner Rules [58.8640284079665]
有権者が承認投票(すなわち、承認した候補者の集合)を投じた場合のマルチウィナー選挙における贈収賄の問題を研究する。
我々は、いくつかの承認ベースのマルチウィナールール(AV、SAV、GAV、RAV、承認ベースのチェンバリン--Courant、およびPAV)を検討します。
一般に、我々の問題は、勝利した委員会の候補者の承認数を増やすための贈収賄行為を制限した場合、より容易になる傾向がある。
論文 参考訳（メタデータ） (2021-04-19T08:26:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。