AI用語集
人工知能の完全辞典
メカニズムデザイン
合理的かつ利己的なエージェントがグローバルな目標または社会的に最適な結果を達成するよう促すゲームのルールやシステムを作成することを目的とする経済学およびコンピュータ科学の理論。
インセンティブ互換性
各エージェントにとって最良の戦略が、プライベートな情報(費用、評価)をシステムに正直に明らかにすることであることを保証するメカニズム設計の原則。
オークションメカニズム
競争的な入札に基づいて商品や資源を配分するためのメカニズム設計プロトコルで、効率的かつ公平に勝者と価格を決定することを目的とする。
アローの不可能性定理
合理的な基準のセット(独裁性なし、全会一致、無関係な選択肢からの独立性)を同時に満たす投票システムが存在しないことを示す社会的選択理論の基本的な結果。
マーケットマッチング
学生の配属や臓器提供など、2つのエージェント集合間の相互の嗜好に基づいて安定したペアを作成するアルゴリズムを研究するメカニズム設計のサブ分野。
無政府状態の社会的コスト
エージェントが利己的に行動する分散型システムにおいて、中央集権的最適化と比較して集団効率(例:総移動時間)の低下を測定する比率。
混雑料金
需要を調整し、全体的な利用を最適化するために、共有リソース(ネットワークなど)の使用者が混雑への貢献度に応じて課金されるインセンティブメカニズム。
VCGアルゴリズム
資源を取得することで他のエージェントに与える外部コストに等しい価格を支払う真実性のあるオークションメカニズム(Vickrey-Clarke-Groves)で、配分効率を保証する。
認識論理
マルチエージェントシステムにおけるエージェントの知識や信念を推論するために使用される論理的な形式化で、戦略的な相互作用や共通知識といった概念を分析するために不可欠です。
アルゴリズム的規制
自律的なアルゴリズムシステムを作成するためのメカニズム設計の応用で、エージェントエコシステム内でルールを監視・施行し、望ましい行動が遵守されるように保証します。