Selecting the Most Conflicting Pair of Candidates

要約

私たちは、有権者の好みに応じて、最も対立する候補者、つまり最も多くの対立を示唆する候補者を見つけるという観点から委員会選挙を研究します。
この目的を達成するための基本的な公理を提案することにより、著名な複数勝者の投票ルールがどれもそれらを満たしていないことを示します。
その結果、私たちは、矛盾する投票ルールを導入しながら、私たちの要望に準拠した委員会の投票ルールを設計します。
その後の詳細な分析により、それらがどのように動作するかがさらに明らかになります。
私たちの調査により、紛争のさまざまな側面が特定され、それに対して独立した利益となる可能性のある関連する公理や定量的尺度が考案されます。
私たちは、現実のデータと合成データの両方を用いた実験によって理論的研究をサポートします。

要約(オリジナル)

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.

arxiv情報

著者 Théo Delemazure,Łukasz Janeczko,Andrzej Kaczmarczyk,Stanisław Szufa
発行日 2024-05-09 16:00:20+00:00
arxivサイト arxiv_id(pdf)

提供元, 利用サービス

arxiv.jp, Google

カテゴリー: cs.AI, cs.GT, cs.MA パーマリンク