フレーム問題

Frame Problem

フレーム問題とは

フレーム問題(Frame Problem)とは、AIが行動を起こす際に「変化しないもの」をどのように効率的に扱うかという根本的な問題です。1969年にジョン・マッカーシーとパトリック・ヘイズによって提起され、AI研究の最も困難な課題の一つとして知られています。

表:フレーム問題の要点まとめ
ひとことで言うと行動を起こすとき、何が変わり何が変わらないかを全部考えきれないという難問。
なぜ難しいか現実世界では考慮すべき事柄が無限にあり、計算が終わらない。
注意点AIの根本的な限界を示す古典的な問題。現代でも完全には解決していない。

問題の本質

例えば、ロボットが部屋のドアを開けるという行動をとるとき、ドアが開くことは予測できますが、同時に「壁の色は変わらない」「天気は変わらない」「他の家具は動かない」など、無限に近い「変化しないこと」も認識する必要があります。人間は常識的に変化しないことを暗黙のうちに理解していますが、AIにとっては全ての可能性を列挙することは計算的に不可能です。

図:フレーム問題の構図
1行動を検討する「台車を動かす」
▶
2影響を考える何が変わるか
▶
3考慮すべき事が無限天井は落ちないか等
▶
4計算が終わらない行動できなくなる
▶
5人は無意識に絞るそこが模倣できない

AI研究への影響

フレーム問題は、記号主義AIの限界を象徴する問題として広く議論されました。この問題は、AIが「常識」を持つことの困難さを示しており、第1次AIブームの終焉に寄与した要因の一つでもあります。

現代的な解決アプローチ

ディープラーニングは暗黙的にフレーム問題の一部を回避していますが、完全な解決には至っていません。大規模言語モデルは膨大なテキストから常識的な知識を獲得していますが、真の意味でのフレーム問題の解決は、汎用人工知能(AGI)の実現に向けた未解決課題として残されています。