AI用語集
人工知能の完全辞典
コンドルセのパラドックス
現象において集合的選好は循環的で推移的ではなく、各エージェントは推移的な選好を持っています。これは多数決における可能性のある矛盾を明らかにするもので、AはBに勝ち、BはCに勝てるが、CがAに勝つ可能性があるというものです。
コンドルセ方式
他の候補者すべてに対する一対一の多数決で勝利する候補者を選出する選挙システムのファミリーです。これは「コンドルセの勝者」として知られる最も合意の得られた選択肢を特定することを目的としています。
社会的厚生関数
個々の選好プロファイルを単一の集合的ランキングに集約する数学的なルールです。これは集団的決定プロセスを形式化し、投票システムの特性分析の中心となります。
無関係な選択肢からの独立性 (IANP)
2つの選択肢間の集合的ランキングは、これら2つの選択肢に関する個人の選好のみに依存すべきであると規定する規範的基準です。第3の選択肢の導入や削除は、最初の2つの選択肢の相対的な順序を変更してはなりません。
承認投票
各投票者が候補者をランク付けすることなく、望むだけの数の候補者に投票できる投票システムです。承認の合計が最も多い選択肢が勝者として宣言され、合意に基づく選択を促進します。
スコア投票（レンジ投票）
各エージェントが各選択肢に数値（事前に定義されたスケールで）を付与するメカニズムです。集団的決定は、平均または合計スコアが最も高い選択肢であり、選好の微細な表現を可能にします。
ボルダ方式
各選択肢が各エージェントのランキングでの位置に応じてポイントを受け取るランキング投票システムです。合計ポイントが最も高い選択肢が選択され、厳密な多数決よりも全体的な妥協を目指します。
単記移譲式投票 (VUT)
投票者が候補者をランク付けする比例代表制の投票方法です。票数の割り当てを超えた候補者の票は、投票者の次の選好に従って再配布され、より公平な代表を確保します。
序列的選好の集約
複数のエージェントからの選択肢のランキング（序列的選好）を一つの集合的ランキングに組み合わせるプロセス。これは社会選択理論の中心的な問題である。
パレート最適な集合的意思決定
ある集合的意思決定がパレート最適であるとは、少なくとも一人のエージェントの状況を改善することなく、他の誰かの状況を悪化させることのできる他の可能な決定が存在しない場合である。これはマルチエージェントシステムにおける最小限の効率性基準である。
操作投票戦略
投票結果を自身に有利に影響させることを目的として、不誠実な選好を表明するエージェントの行動。操作可能性の分析は、集合的意思決定メカニズムの堅牢性を評価する上で重要である。
拒否権メカニズム
少なくとも一人のエージェントが正式に承認しない場合、選択肢が却下される集合的意思決定ルール。このメカニズムは、しばしば合意形成型組織で使用され、各エージェントに重要な拒否権を与える。
特別多数決
決定が採択されるためには、単純多数を上回る割合（例：三分の二または四分の三）の投票を獲得する必要があるシステム。これは重要な決定においてマイノリティの利益を保護するために使用される。
ケメニー・ヤング・アルゴリズム
最終的な集合的ランキングとすべてのエージェントの個別ランキングとの間の不一致の合計（ケメニー距離）を最小化しようとするランキング方法。これは最も代表的と見なされる中央値ランキングを生成する。
多数判定
有権者が各候補者を言語評価のスケール（例：「優秀」「非常に良い」「良い」「不十分」）で評価する投票方式。勝者は最も良い評価の中央値を持つ候補者であり、戦略的投票を減らすことを目的としている。