Thiele投票ルールを用いた構造化選挙におけるアルゴリズム

arXiv cs.AI ・ 2026-07-30

原題: Algorithms for Structured Elections under Thiele Voting Rules

AI による要約

Thiele投票ルールを用いた承認ベースの委員会選挙における勝者決定問題の計算複雑性を研究した論文。特定の制限ドメイン上で比例承認投票（PAV）などの効率的なアルゴリズムを設計し、勝利する委員会の制約を明らかにした点に重要性がある。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv cs.AI）をご確認ください。