Fugu-MT 論文翻訳(概要): Determining Winners in Elections with Absent Votes

論文の概要: Determining Winners in Elections with Absent Votes

arxiv url: http://arxiv.org/abs/2310.07150v1
Date: Wed, 11 Oct 2023 02:52:16 GMT
ステータス: 処理完了
システム内更新日: 2023-10-13 00:46:35.284068
Title: Determining Winners in Elections with Absent Votes
Title（参考訳）: 無投票選挙における勝者決定
Authors: Qishen Han and Am\'elie Marian and Lirong Xia
Abstract要約: 我々は、投票が最上位の場合に、不在の投票問題で決定的な勝者を調査する。単一の投票でWAV問題はNP完全であることを示す。本稿では、時間内に問題を計算できるように、位置スコアリングルールの特別な場合を提案する。
参考スコア（独自算出の注目度）: 26.675597212113658
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: An important question in elections is the determine whether a candidate can be a winner when some votes are absent. We study this determining winner with the absent votes (WAV) problem when the votes are top-truncated. We show that the WAV problem is NP-complete for the single transferable vote, Maximin, and Copeland, and propose a special case of positional scoring rule such that the problem can be computed in polynomial time. Our results in top-truncated rankings differ from the results in full rankings as their hardness results still hold when the number of candidates or the number of missing votes are bounded, while we show that the problem can be solved in polynomial time in either case.
Abstract（参考訳）: 選挙における重要な質問は、候補者が不在時に勝者になれるかどうかを決定することである。投票が最上位の場合に、不在得票(WAV)問題でこの決定的勝者について検討する。本報告では,wav問題は1票,最大票,コープランドに対してnp完全であることを示すとともに,多項式時間で計算可能な位置採点規則の特別な場合を提案する。最上位のランキングにおける結果は,候補者数や欠落票数に制限がある場合,その難易度は依然として保持されるが,いずれの場合においても多項式時間で解くことができることを示すため,全ランキングの結果と異なる。

関連論文リスト

Improving the Computational Efficiency of Adaptive Audits of IRV Elections [54.427049258408424]
AWAIREは、任意の数の候補でIRVコンテストを監査できるが、当初の実装では、候補数とともに指数関数的に増加するメモリと計算コストが増大していた。本稿では,従来の6候補と比較して,55候補のIRVコンテストを実際に実施する3つの方法で,AWAIREのアルゴリズム実装を改善した。
論文参考訳（メタデータ） (2024-07-23T13:28:00Z)
Computing Voting Rules with Elicited Incomplete Votes [11.550634521005968]
我々は、有権者に$t m$の候補者を問うことで計算可能な投票ルールについて検討する。限定的なクエリで計算可能なルールを評価するために、パラメータ化された上と下の境界をそのようなクエリの数に割り当てる。
論文参考訳（メタデータ） (2024-02-16T22:17:01Z)
Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文参考訳（メタデータ） (2023-07-20T15:55:34Z)
Identifying Possible Winners in Ranked Choice Voting Elections with Outstanding Ballots [0.0]
ランク選択投票(Crown-choice voting、RCV)は、投票者が自分の選択をランク付けでき、その結果はラウンドで計算される。 RCVの選挙結果は、必ずしも選挙の夜には明らかではなく、出版までに数週間かかる可能性がある。本稿では,一部の投票者によるRCV選挙の勝者を効率よく計算するアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-06-25T22:08:15Z)
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文参考訳（メタデータ） (2022-05-16T17:40:22Z)
Online Approval Committee Elections [20.217228946041168]
我々は、最大限のスコアで委員会を計算する方法を示す。我々は、$k$の候補者を選ぶ必要があると仮定する。その候補者は、時間とともに現れる。その候補者が現れるたびに、すぐに選ばれるか、拒否される必要がある。
論文参考訳（メタデータ） (2022-02-14T16:06:47Z)
The Complexity of Learning Approval-Based Multiwinner Voting Rules [9.071560867542647]
本研究は,ABCS(承認ベース委員会スコアリング)ルールのクラスに着目し,マルチウィンナ投票の学習可能性について検討する。我々のゴールは、少数のプロファイルの勝利委員会に関する情報を用いて、ターゲットルール(すなわち、対応するスコアリング機能を学ぶこと)を学ぶことである。我々は、ある委員会に与えられたプロファイルで勝利させるABCSルールが存在するかどうかを判断することが難しいことを証明している。
論文参考訳（メタデータ） (2021-10-01T08:25:05Z)
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)
Adaptive Combinatorial Allocation [77.86290991564829]
割り当てが繰り返し選択され、戻り値は不明だが学習可能であり、決定には制約が伴う。我々のモデルは、複雑な制約があっても、両側のマッチングと一方のマッチングをカバーしています。
論文参考訳（メタデータ） (2020-11-04T15:02:59Z)
MS-Ranker: Accumulating Evidence from Potentially Correct Candidates for Answer Selection [59.95429407899612]
そこで我々は,MS-Ranker という,新しい強化学習に基づくマルチステップランキングモデルを提案する。我々は、候補の潜在的な正しさを明示的に考慮し、ゲーティング機構で証拠を更新する。我々のモデルは、外部リソースに依存しない既存の手法を著しく上回ります。
論文参考訳（メタデータ） (2020-10-10T10:36:58Z)

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