サスマン異常

サスマン異常は、ジェラルド・サスマンによって初めて説明された人工知能の問題であり、1970年代初頭に主流だった非インターリーブ計画アルゴリズムの弱点を示しています。現代の計画システムのほとんどは非インターリーブ計画に制限されていないため、この異常に対処できます。この問題の重要性/価値は今や歴史的なものですが、計画が簡単ではない理由を説明するのに今でも役立ちます。この問題では、3つのブロック（A、B、Cとラベル付け）がテーブルの上に置かれています。エージェントは、AがBの上にあり、BがCの上にくるようにブロックを積み重ねる必要があります。ただし、一度に移動できるブロックは1つだけです。問題は、Bがテーブルにあり、CがAの上にあり、Aがテーブルにある状態から始まります。

ただし、非インターリーブ プランナーでは通常、目標 (A を B の上に、さらに C の上に積み重ねる) を次のようなサブ目標に分割します。

1. AをBの上に置く
2. BをCの上に載せる

プランナーが目標 1 の追求から始めるとします。簡単な解決策は、C を移動させてから、A を B の上に移動することです。しかし、このシーケンスで目標 1 は達成されますが、エージェントは目標 1 を取り消さずに目標 2 を追求することはできません。これは、A と B の両方を C の上に移動する必要があるためです。

代わりにプランナーが目標 2 から始める場合、最も効率的な解決策は B を移動することです。しかし、プランナーは目標 2 を取り消さずに目標 1 を追求することはできません。

この問題は、サスマン博士が博士研究の一環として初めて特定されました。サスマン氏 (および彼の指導教官であるマービン・ミンスキー氏) は、知能には例外やトリックのリストが必要であると考え、計画を「デバッグ」するための モジュール式計画システムを開発したのです。

• ストリップ
• 自動計画
• 貪欲アルゴリズム

• ラッセル、スチュアート J. ;ノーヴィグ、ピーター(2003)、「人工知能: 現代的アプローチ (第 2 版)」、アッパー サドル リバー、ニュージャージー: プレンティス ホール、p. 414、ISBN 0-13-790395-2
• GJ Sussman (1975)「スキル獲得のコンピュータモデル」Elsevier Science Inc. ニューヨーク、ニューヨーク州、米国。彼の博士論文の書籍版。