AI用語集
人工知能の完全辞典
SMAの形式的検証
マルチエージェントシステムが形式的仕様を満たすことを数学的に厳密に証明する手法の集合。これらの技術は、システムの展開前にグローバルな動作の正当性を保証する。
SMAのモデル検査
SMAの状態空間を網羅的に探索して時間的性質を検証する自動検証技術。有限状態数と決定的動作を持つシステムに特に適している。
SMAの時間論理
エージェント集団の時間的動作進化に関する性質を表現する論理形式体系。CTL、LTLおよびマルチエージェント相互作用の推論のためのそれらの拡張を含む。
創発特性
エージェント間の局所的相互作用から生じるが明示的にプログラムされていないシステムのグローバル特性。その形式的検証はSMAの検証における主要な課題である。
抽象化による検証
検証対象の関連特性を保存する簡略化モデルを作成することでSMAの複雑性を削減する手法。複雑システムの状態空間の組み合わせ爆発を回避することを可能にする。
システム不変量
マルチエージェントシステムの実行を通じて真であり続ける数学的特性。それらの特定と証明は、集団行動の安定性と一貫性を保証するために基本的である。
終了性の証明
SMAが有限時間内に必ず終了状態に到達することを形式的に示すこと。無限ループの不在が保証されなければならない重要システムにとって必須である。
SMAにおける公平性
全てのエージェントが最終的にリソースや行動機会へのアクセスを得ることを保証する特性。公平性の検証は飢餓の不在と相互作用の公正性を保証する。
安全性検証
マルチエージェントシステムが実行中に危険または望ましくない状態に決して到達しないことを検証すること。安全性特性には、デッドロックの不在とセキュリティ制約の遵守が含まれる。
活性検証
特定の望ましい条件がマルチエージェントシステムによって最終的に達成されることを保証すること。活性は、システムの進化において良いことが最終的に起こることを保証する。
SMAのための有限状態オートマトン
有限数の状態と遷移を持つエージェントまたはエージェント群の振る舞いを表す数学的モデル。モデル検査技術を適用するための基盤として機能する。
形式的シミュレーション
マルチエージェントシステムモデルの振る舞いを観察・検証するための制御され数学的に定義された実行。決定論的かつ再現可能な性質により、経験的シミュレーションと異なる。
合成性
マルチエージェントシステムの全体的な特性が、その個々の構成要素の特性から推論できるという原理。複雑なマルチエージェントシステムのモジュール式検証を容易にする。
認識論的推論
マルチエージェントシステム内のエージェントの知識、信念、不確実性を表現・検証することを可能にする形式的論理。共有情報に基づく相互作用を分析するために基本的なもの。
合意検証
エージェントが潜在的な障害にもかかわらず、値または共通の決定について合意に達することを形式的に検証すること。一貫性と信頼性を必要とする重要な分散システムにとって不可欠。
一貫性特性
システム内の異なるエージェント間の情報と振る舞いの整合性を保証する形式的保証の集合。一貫性は矛盾を防止し、マルチエージェントシステムの全体的な完全性を保証する。
インタラクションプロトコルの検証
エージェント間の通信および調整ルールの形式的分析による、適切な機能の保証。交渉、協力、競争のプロトコル検証を含む。