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) 承認候補に対する事前の確率が利用可能であれば, 最大得点の委員会の計算方法を示す。

関連論文リスト

Verifying Proportionality in Temporal Voting [29.69443607539022]
本研究では,時間的地平線が一定である時間的投票モデルについて検討し,各投票ラウンドにおいて,候補者に対する選好を報告する。与えられた結果が比例表現を提供するかどうかを検証する複雑さに焦点を当てる。
論文参考訳（メタデータ） (2025-02-09T16:30:34Z)
Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。勝利のマージン(英: margin of victory)または単にマージン(英: margin)は、もし操作された場合、勝者の集合を変えることができる最小数の投票である。マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
論文参考訳（メタデータ） (2025-01-24T13:39:23Z)
Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
論文参考訳（メタデータ） (2024-12-20T19:58:55Z)
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)
Representative Committees of Peers [21.26271260313741]
投票者数に最適な社会的コストの1+O (1/k) の1+O (1/k) の範囲内で、k-sortitionが結果をもたらすことを示す。大きな問題に対して、我々は、k-sortitionが委員会ベースの幅広いルールのファミリーの中で最悪のケース最適ルールであることを実証する。
論文参考訳（メタデータ） (2020-06-14T08:20:47Z)

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