Fugu-MT 論文翻訳(概要): Online Approval Committee Elections

論文の概要: Online Approval Committee Elections

arxiv url: http://arxiv.org/abs/2202.06830v1
Date: Mon, 14 Feb 2022 16:06:47 GMT
ステータス: 処理完了
システム内更新日: 2022-02-15 19:38:15.831110
Title: Online Approval Committee Elections
Title（参考訳）: オンライン承認委員会選挙
Authors: Virginie Do, Matthieu Hervouin, J\'er\^ome Lang, Piotr Skowron
Abstract要約: 我々は、最大限のスコアで委員会を計算する方法を示す。我々は、$k$の候補者を選ぶ必要があると仮定する。その候補者は、時間とともに現れる。その候補者が現れるたびに、すぐに選ばれるか、拒否される必要がある。
参考スコア（独自算出の注目度）: 20.217228946041168
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Assume $k$ candidates need to be selected. The candidates appear over time. Each time one appears, it must be immediately selected or rejected -- a decision that is made by a group of individuals through voting. Assume the voters use approval ballots, i.e., for each candidate they only specify whether they consider it acceptable or not. This setting can be seen as a voting variant of choosing $k$ secretaries. Our contribution is twofold. (1) We assess to what extent the committees that are computed online can proportionally represent the voters. (2) If a prior probability over candidate approvals is available, we show how to compute committees with maximal expected score.
Abstract（参考訳）: k$ 候補を選定する必要があると仮定する。候補者は時間とともに現れる。出現するたびに、即座に選択または拒否されなければならず、投票によって個人のグループによって決定される。有権者が承認投票を使用すると仮定する。すなわち、各候補者が受け入れ可能なかどうかのみを指定する。この設定は、$k$の秘書を選ぶ投票方式と見なすことができる。私たちの貢献は2倍です。 1) オンライン上で計算される委員会が有権者を比例的に表現できる程度まで評価する。 2) 承認候補に対する事前の確率が利用可能であれば, 最大得点の委員会の計算方法を示す。

関連論文リスト

ElectionSim: Massive Population Election Simulation Powered by Large Language Model Driven Agents [70.17229548653852]
我々は,大規模言語モデルに基づく革新的な選挙シミュレーションフレームワークであるElectronSimを紹介する。ソーシャルメディアプラットフォームからサンプリングした100万レベルの投票者プールを提示し、正確な個人シミュレーションを支援する。 PPEは、米国大統領選挙シナリオ下での我々の枠組みの性能を評価するための、世論調査に基づく大統領選挙ベンチマークである。
論文参考訳（メタデータ） (2024-10-28T05:25:50Z)
Improving the Computational Efficiency of Adaptive Audits of IRV Elections [54.427049258408424]
AWAIREは、任意の数の候補でIRVコンテストを監査できるが、当初の実装では、候補数とともに指数関数的に増加するメモリと計算コストが増大していた。本稿では,従来の6候補と比較して,55候補のIRVコンテストを実際に実施する3つの方法で,AWAIREのアルゴリズム実装を改善した。
論文参考訳（メタデータ） (2024-07-23T13:28:00Z)
Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文参考訳（メタデータ） (2023-07-20T15:55:34Z)
Risk-Limiting Audits for Condorcet Elections [27.102139020324678]
コンドルチェットの選挙を、さまざまなバリエーションで効率的に監査する方法を示します。また、IRVとCondorcet選挙の監査効率(どれだけの投票がサンプリングされるか)を比較します。
論文参考訳（メタデータ） (2023-03-18T22:08:17Z)
Diverse Representation via Computational Participatory Elections -- Lessons from a Case Study [16.699381591572166]
我々は、計算システムのサポートにより実装されたRepresentation Pactという、新しい参加型選挙プロセスを設計した。このプロセスにより、投票者は第1ラウンドで表現基準を決め、第2ラウンドで候補者に投票することができる。この2ラウンドの後、カウント法が適用され、第2ラウンドで受け取った票数を最大化する候補者の委員会が選択される。
論文参考訳（メタデータ） (2022-05-30T19:22:38Z)
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文参考訳（メタデータ） (2022-05-16T17:40:22Z)
DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections [0.0]
我々は、候補者と有権者の属性を列挙して委員会を選定するモデル、DiRe Committee Winner determination (DRCWD) を開発する。このアルゴリズムは,合成データセットの63%,実世界のデータセットの100%のインスタンスに対して,勝利したDiRe委員会を2分未満で発見する。全体として、DRCWDは、マルチウィンター選挙の研究は、候補者と有権者の両方を、候補者固有の「フェア」モデルが有権者の人口を無意識に傷つけ、またその逆も考慮すべきである、と動機付けている。
論文参考訳（メタデータ） (2021-07-15T14:32:56Z)
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)
MS-Ranker: Accumulating Evidence from Potentially Correct Candidates for Answer Selection [59.95429407899612]
そこで我々は,MS-Ranker という,新しい強化学習に基づくマルチステップランキングモデルを提案する。我々は、候補の潜在的な正しさを明示的に考慮し、ゲーティング機構で証拠を更新する。我々のモデルは、外部リソースに依存しない既存の手法を著しく上回ります。
論文参考訳（メタデータ） (2020-10-10T10:36:58Z)
Representative Committees of Peers [21.26271260313741]
投票者数に最適な社会的コストの1+O (1/k) の1+O (1/k) の範囲内で、k-sortitionが結果をもたらすことを示す。大きな問題に対して、我々は、k-sortitionが委員会ベースの幅広いルールのファミリーの中で最悪のケース最適ルールであることを実証する。
論文参考訳（メタデータ） (2020-06-14T08:20:47Z)

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