論文の概要: 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が実際にうまくいくという実証的な証拠を提示する。
関連論文リスト
- Learning to Manipulate under Limited Information [49.1574468325115]
私たちは、26のサイズの約4万のニューラルネットワークをトレーニングし、8つの異なる投票方法に対処しました。
ボルダなど一部の投票手法は限られた情報を持つネットワークで高度に操作可能であるのに対して、Instant Runoffのような投票手法はそうではない。
論文 参考訳(メタデータ) (2024-01-29T18:49:50Z) - Rank, Pack, or Approve: Voting Methods in Participatory Budgeting [2.748518321847202]
スタンフォード参加予算プラットフォームは、150以上の予算プロセスで住民を巻き込むために使われてきた。
ここでは,K-approval,K- rank,knapsackプライマリ・バロットを用いて,これらのプロセスから匿名化された予算意見のデータセットを提示する。
投票方法が異なる投票方法を用いた投票ペアを用いて,選択したプロジェクトのコストに対する投票方法の効果を分析する。
論文 参考訳(メタデータ) (2024-01-23T01:19:44Z) - Redistricting for Proportionality [0.0]
アメリカの民主主義は選挙制度として複数の選挙区(PSMD)に大きく依存している。
地区の設計・選定において,PSMDを比例的基準に適合させることは可能か検討する。
論文 参考訳(メタデータ) (2023-08-22T15:56:40Z) - 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) - The Distortion of Binomial Voting Defies Expectation [26.481697906062095]
本稿では,投票者の効用に対する基本的分布に関する投票規則の歪曲について検討する。
私たちの主な貢献は、新鮮で直感的なルール、二項投票の設計と分析です。
論文 参考訳(メタデータ) (2023-06-27T17:50:58Z) - Comparing Voting Districts with Uncertain Data Envelopment Analysis [0.0]
ジェリーマンダーリングの投票地区は現代アメリカ社会の最も健全な関心事の1つである。
本研究では、不確実なデータ包絡分析を用いて、様々なメトリクスのマップを評価する方法を示す。
論文 参考訳(メタデータ) (2022-09-02T20:12:27Z) - 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) - Voting-based Approaches For Differentially Private Federated Learning [87.2255217230752]
この研究はPapernotらによる非フェデレーションプライバシ学習の知識伝達にインスパイアされている。
我々は,各局所モデルから返されるデータラベル間で投票を行うことで,勾配を平均化する代わりに2つの新しいDPFLスキームを設計する。
我々のアプローチはDPFLの最先端技術に対するプライバシーとユーティリティのトレードオフを大幅に改善します。
論文 参考訳(メタデータ) (2020-10-09T23:55:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。