AI用語集
人工知能の完全辞典
連合構造生成 (CSG)
エージェントの集合を連合へと分割するすべての可能なパーティションを特定・評価し、集合価値が最大となる構造を決定するアルゴリズム的プロセス。
連合の安定性
連合の特性において、どのエージェントまたはエージェントのサブグループも他の連合を形成するために離脱する動機がなく、アライアンスの持続性を保証する状態。
個別合理性
各エージェントが単独で行動した場合に得られる以上の利益を受け取る必要があるという原則。これが連合への参加を受け入れるための必要条件となる。
統合アルゴリズム
各自の連合の統合が全体価値を増加させる場合、エージェントが反復的に融合し、安定状態に到達するまで続ける連合形成戦略。
分割アルゴリズム
統合アルゴリズムの逆アプローチで、全エージェントの大連合から出発し、分割によって一部のサブグループの価値を向上できる場合にそれを分割する方法。
コア構造連合
利益の配分がゲームのコアに属する連合で、サブグループによるいかなる逸脱に対しても強力な安定性を保証する。
加法効用連合ゲーム
連合の価値が単純にメンバーの個別貢献の合計となる連合ゲームのタイプで、形成計算を大幅に簡素化する。
安定連合集合問題 (S-CSG)
連合構造生成問題の変種で、単一の最大値だけでなく、すべての安定連合構造の探索に焦点を当てるもの。
限定合理的エージェント (Gentei Gōriteki Ejento)
計算能力と情報能力に制約があり、連合形成のためにヒューリスティックや近似戦略を使用することを強いられるエージェント。
連合交渉 (Rengō Kōshō)
エージェント間のコミュニケーションとオファー交換のプロセスで、連合の構成と将来の利益の分配について合意に達することを目的とする。
動的連合 (Dōteki Rengō)
環境の変化やメンバーの嗜好に応じて、時間とともに構成と目標が変化する連合。
調整オーバーヘッド (Chōsei Ōbāheddo)
連合のエージェントが行動を同期し情報を共有する必要から生じるコスト（時間、計算、通信）、純利益を減少させる可能性がある。
帰属配分ルール (Kizoku Haibun Rūru)
シャプレー値や核（ニュークレオラス）など、連合の利益をメンバーに配分する特定の方法で、集合的および個人の合理性の公理を満たす必要がある。
交互交渉アルゴリズム (Kōgo Kōshō Arugorizumu)
エージェントが連合オファーと利益分配を交互に提案し反提案する交渉プロトコルで、合意に達するか破局点に達するまで続く。
大連合 (Dairengō)
システム内の全エージェントで構成される連合で、その形成は最適な目標となることが多いが、高い調整コストが存在する場合は不安定または非効率になる可能性がある。
協力ゲーム理論 (Kyōryoku Gēmu Riron)
エージェントが同盟を形成し、集団的効用を最大化するために拘束力のある契約を締結できる状況を分析するゲーム理論の分野。
提携ナッシュ均衡
提携ゲームに拡張された均衡の概念であり、いかなるエージェントの連合も、均衡戦略から一方的に逸脱することでそのすべてのメンバーの状況を改善することはできない。