論文の概要: Selecting the Most Conflicting Pair of Candidates
- arxiv url: http://arxiv.org/abs/2405.05870v1
- Date: Thu, 9 May 2024 16:00:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-10 12:53:04.692281
- Title: Selecting the Most Conflicting Pair of Candidates
- Title(参考訳): 最も対立する候補のペアを選定する
- Authors: Théo Delemazure, Łukasz Janeczko, Andrzej Kaczmarczyk, Stanisław Szufa,
- Abstract要約: 我々は、最も対立する候補者、すなわち最も対立の大きい候補者を見つける観点から、委員会選挙を調査する。
この目的を達成するための基本的な公理を提案することで、著名なマルチウィンナー投票規則が満たされていないことを示す。
その後のより深い分析は、その動作方法に光を当てている。
- 参考スコア(独自算出の注目度): 6.838139628413773
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study committee elections from a perspective of finding the most conflicting candidates, that is, candidates that imply the largest amount of conflict, as per voter preferences. By proposing basic axioms to capture this objective, we show that none of the prominent multiwinner voting rules meet them. Consequently, we design committee voting rules compliant with our desiderata, introducing conflictual voting rules. A subsequent deepened analysis sheds more light on how they operate. Our investigation identifies various aspects of conflict, for which we come up with relevant axioms and quantitative measures, which may be of independent interest. We support our theoretical study with experiments on both real-life and synthetic data.
- Abstract(参考訳): 我々は、最も対立する候補者、すなわち最も対立の大きい候補者を見つける観点から、委員会選挙を調査する。
この目的を達成するための基本的な公理を提案することで、著名なマルチウィンナー投票規則が満たされていないことを示す。
その結果、我々はデシダータに準拠する委員会投票ルールを設計し、矛盾する投票ルールを導入した。
その後の分析がさらに深まり、その操作方法に光が当たっている。
本研究は、対立の諸側面を解明し、関連する公理や量的尺度を考案する。
我々は実生活データと合成データの両方に関する実験で理論的研究を支援している。
関連論文リスト
- Diverging Preferences: When do Annotators Disagree and do Models Know? [92.24651142187989]
我々は,4つのハイレベルクラスにまたがる10のカテゴリにまたがる相違点の分類法を開発した。
意見の相違の大部分は、標準的な報酬モデリングアプローチに反対している。
本研究は,選好の変化を識別し,評価とトレーニングへの影響を緩和する手法を開発する。
論文 参考訳(メタデータ) (2024-10-18T17:32:22Z) - Multiwinner Temporal Voting with Aversion to Change [30.15852603215344]
我々は、有権者が候補者よりもダイナミックに選好する2段階の委員会選挙を調査する。
各段階において、委員会は所定の投票規則の下で選ばれる。
ティーレ則のクラスに対する完全複雑性二分法を示す。
論文 参考訳(メタデータ) (2024-08-20T17:16:54Z) - Representation Bias in Political Sample Simulations with Large Language Models [54.48283690603358]
本研究は,大規模言語モデルを用いた政治サンプルのシミュレーションにおけるバイアスの同定と定量化を目的とする。
GPT-3.5-Turboモデルを用いて、米国選挙研究、ドイツ縦割り選挙研究、ズオビアオデータセット、中国家族パネル研究のデータを活用する。
論文 参考訳(メタデータ) (2024-07-16T05:52:26Z) - Pure Exploration under Mediators' Feedback [63.56002444692792]
マルチアームバンディット(Multi-armed bandits)は、各インタラクションステップにおいて、学習者が腕を選択し、報酬を観察する、シーケンシャルな意思決定フレームワークである。
本稿では,学習者が仲介者の集合にアクセスできるシナリオについて考察する。
本稿では,学習者には仲介者の方針が知られていると仮定して,最適な腕を発見するための逐次的意思決定戦略を提案する。
論文 参考訳(メタデータ) (2023-08-29T18:18:21Z) - Incentive-Theoretic Bayesian Inference for Collaborative Science [59.15962177829337]
未知のパラメータについて、プライベートな先行エージェントが存在する場合の仮説テストについて検討する。
エージェントの戦略行動によって明らかにされる情報を活用する統計的推論を行う方法を示す。
論文 参考訳(メタデータ) (2023-07-07T17:59:01Z) - On the Complexity of Finding a Diverse and Representative Committee
using a Monotone, Separable Positional Multiwinner Voting Rule [0.0]
計算社会選択における研究の線は、選挙における公正性を保証するために制約を使用することを懸念している。
最近の研究は、多様な代表委員会を見つけるためのモデルを提案し、モデルの計算的側面を研究した。
ここでは、単調で分離可能な複数投票ルールを用いて、多彩で代表的な委員会を見つける複雑さを分類する。
論文 参考訳(メタデータ) (2022-11-23T18:56:44Z) - Fairly Allocating Utility in Constrained Multiwinner Elections [0.0]
このような文脈にまたがる公平性を保証する一般的な分母は、制約の使用である。
これらの状況の中で、与えられた制約を満たすために選ばれた候補者は、歴史的に不利な有権者の集団に対して、体系的に不公平な結果をもたらす可能性がある。
投票者間の制約を公平に満たす候補を選択するモデルを構築した。
論文 参考訳(メタデータ) (2022-11-23T10:04:26Z) - 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) - Modeling Voters in Multi-Winner Approval Voting [24.002910959494923]
我々は,不確実性の度合いの異なる単入投票と多入投票の投票行動について検討した。
概して、人々はより良い結果を得るために投票を操作しているが、しばしば最適な操作を特定できない。
本稿では,勝利集合の大きさと人間の認知的制約を考慮に入れた新しいモデルを提案する。
論文 参考訳(メタデータ) (2020-12-04T19:24:28Z) - MS-Ranker: Accumulating Evidence from Potentially Correct Candidates for
Answer Selection [59.95429407899612]
そこで我々は,MS-Ranker という,新しい強化学習に基づくマルチステップランキングモデルを提案する。
我々は、候補の潜在的な正しさを明示的に考慮し、ゲーティング機構で証拠を更新する。
我々のモデルは、外部リソースに依存しない既存の手法を著しく上回ります。
論文 参考訳(メタデータ) (2020-10-10T10:36:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。