論文の概要: Independence of Approximate Clones

• arxiv url: http://arxiv.org/abs/2601.20779v1
• Date: Wed, 28 Jan 2026 17:11:18 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-01-29 15:46:07.033988
• Title: Independence of Approximate Clones
• Title（参考訳）: 近似クローンの独立性
• Authors: Théo Delemazure,
• Abstract要約: 2人の候補者は、全ての投票者が隣接してそれらをランク付けするならば、完璧なクローンであると言われている。 クローンの公理の独立性は、2つのクローンのうちの1つを取り除くことは選挙結果を変えるべきではないと述べている。 順序選挙における近似クローンの異なる概念について検討する。
• 参考スコア（独自算出の注目度）: 6.990229051262578
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In an ordinal election, two candidates are said to be perfect clones if every voter ranks them adjacently. The independence of clones axiom then states that removing one of the two clones should not change the election outcome. This axiom has been extensively studied in social choice theory, and several voting rules are known to satisfy it (such as IRV, Ranked Pairs and Schulze). However, perfect clones are unlikely to occur in practice, especially for political elections with many voters. In this work, we study different notions of approximate clones in ordinal elections. Informally, two candidates are approximate clones in a preference profile if they are close to being perfect clones. We discuss two measures to quantify this proximity, and we show under which conditions the voting rules that are known to be independent of clones are also independent of approximate clones. In particular, we show that for elections with at least four candidates, none of these rules are independent of approximate clones in the general case. However, we find a more positive result for the case of three candidates. Finally, we conduct an empirical study of approximate clones and independence of approximate clones based on three real-world datasets: votes in local Scottish elections, votes in mini-jury deliberations, and votes of judges in figure skating competitions. We find that approximate clones are common in some contexts, and that the closest two candidates are to being perfect clones, the less likely their removal is to change the election outcome, especially for voting rules that are independent of perfect clones.
• Abstract（参考訳）: 普通選挙では、各投票者が隣り合うと2人の候補者が完璧なクローンであると言われている。 クローンの公理の独立性は、2つのクローンのうちの1つを取り除くことは選挙結果を変えるべきではないと述べる。 この公理は社会選択論において広く研究されており、いくつかの投票規則がそれを満たすことが知られている(IRV、ランク付きペア、シュルツなど)。 しかし、完全なクローンは実際には起こりそうにない、特に多くの有権者による政治選挙では。 本研究は、順序選挙における近似クローンの異なる概念について研究する。 形式的には、2つの候補は、完全クローンに近い場合、選好プロファイル内の近似クローンである。 この近接性を定量化する2つの方法について議論し、クローンとは独立であることが知られている投票規則が近似クローンとは独立である条件を示す。 特に、少なくとも4つの候補を持つ選挙では、これらの規則はいずれも一般の場合の近似クローンとは独立ではないことを示す。 しかし, 候補3名に対して, より肯定的な結果が得られた。 最後に、スコットランドの地方選挙における投票、ミニ陪審による投票、フィギュアスケート競技における審査員の投票という3つの実世界のデータセットに基づいて、近似クローンと近似クローンの独立性に関する実証的研究を行った。 いくつかの文脈では、近似クローンが一般的であり、最も近い2つの候補が完全クローンであることから、その除去の可能性が低ければ低いほど、選挙結果、特に完全クローンとは無関係な投票規則を変更することが分かる。

関連論文リスト

• Drawing a Map of Elections [53.92343633736932]
  選挙の地図は、選挙のデータセット、選挙間の類似性を測定する方法、および2Dユークリッド空間における選挙の表現の3つの主要な要素で構成されている。 様々な基準に従って地図上で選挙を彩色することは、多くの実験の結果を分析するのにどう役立つかを示す。
  論文  参考訳（メタデータ） (2025-04-04T11:44:56Z)
• 3+ Seat Risk-Limiting Audits for Single Transferable Vote Elections [56.12949230611067]
  本稿では,3人以上の議席を持つSTV選挙において,完全ないし部分的RLAを実施するためのアサーションベースのアプローチを提案する。 私たちはしばしば、報告された勝者のほとんど、時にはすべてを検証する部分的な監査を作成することができることを示しています。 我々は,2017年と2022年のスコットランド地方議会選挙から,500人以上の3席と4席のSTV選挙のデータセットを用いて評価を行った。
  論文  参考訳（メタデータ） (2025-03-19T00:29:53Z)
• Improving the Computational Efficiency of Adaptive Audits of IRV Elections [54.427049258408424]
  AWAIREは、任意の数の候補でIRVコンテストを監査できるが、当初の実装では、候補数とともに指数関数的に増加するメモリと計算コストが増大していた。 本稿では,従来の6候補と比較して,55候補のIRVコンテストを実際に実施する3つの方法で,AWAIREのアルゴリズム実装を改善した。
  論文  参考訳（メタデータ） (2024-07-23T13:28:00Z)
• Learning to Manipulate under Limited Information [44.99833362998488]
  私たちは、26サイズの10,000以上のニューラルネットワークをトレーニングし、8つの異なる投票方法に対処しました。 ボルダなど一部の投票手法は限られた情報を持つネットワークで高度に操作可能であるのに対して、Instant Runoffのような投票手法はそうではない。
  論文  参考訳（メタデータ） (2024-01-29T18:49:50Z)
• Who Made This Copy? An Empirical Analysis of Code Clone Authorship [1.1512593234650217]
  我々は,GitHubに保管されている153のApacheプロジェクトにおいて,Javaファイルの行レベルの粒度のコードクローンのオーサシップを分析した。 すべてのプロジェクトに対して,相当数のクローンラインがあることが分かりました。 クローン集合の3分の1は、主に複数の主要な著者によって貢献されている。
  論文  参考訳（メタデータ） (2023-09-03T08:24:32Z)
• Data as voters: instance selection using approval-based multi-winner voting [1.597617022056624]
  機械学習(あるいはデータマイニング)におけるインスタンス選択問題に対する新しいアプローチを提案する。 私たちのモデルでは、インスタンスは有権者と候補者として二重の役割を担います。 SVM では,EJR や PJR を満たすいくつかの投票規則を用いて,平均精度をわずかに向上させた。
  論文  参考訳（メタデータ） (2023-04-19T22:00:23Z)
• Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion [11.282341369957212]
  メートル法歪みの枠組み nの有権者とmの候補者は 共同でメートル法空間に埋め込まれている 投票ルールの目的は、投票者に対して最短距離の候補者を選ぶことである。 Plurality Veto と呼ばれる単純な投票法則が 3 の最適歪みを達成することを示す。
  論文  参考訳（メタデータ） (2022-06-14T18:32:32Z)
• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。