G検定 第2章|人工知能をめぐる動向

第1次AIブーム(推論・探索の時代)

最初のAIブームは、なぜ終わったの?

会話で読んで3分

第1次AIブーム推論探索探索木トイ・プロブレム

♪この章の曲三度目の正直ブーム!

サビで覚えて、下の会話で回収

#1最初のブームは、1950年代後半から

ミコ

第2章スタート! AIの歴史を、最初のブームから見ていくよ!

シオン

…1956年のダートマス会議のあと、1950年代後半から1960年代。キーワードは「推論」と「探索」。

ルナ

恋のかけ引きも、推論と探索よね♡

シオン

…推論は、人間の考え方を記号で表して、実行すること。

シオン

…探索は、手順や選択肢を調べて、ゴールまでの道を見つけること。

ミコ

1950年代って、AIって名前ができてすぐじゃん!

シオン

…名前ができて、すぐに期待が集まった。「何でもすぐ解ける」と。

#2探索木で、迷路を解く

ミコ

迷路なら、分かれ道ごとに「右なら」「左なら」って試せばいい!

シオン

…その枝分かれを、木の形に書いたのが「探索木」。行き止まりなら戻って、別の枝へ。

探索木で迷路を解く
  1. 1スタートを、木の根っこにする
  2. 2分かれ道ごとに、行ける道を枝として書き足す
  3. 3行き止まりの枝はやめて、別の枝を調べる
  4. 4ゴールに着いた枝をたどれば、それが答えの道
ルナ

「ハノイの塔」みたいなパズルも、こうやって解けるのよね♡

シオン

…そう。ルールがはっきりしたパズルは、得意だった。

ミコ

パズルが得意なAI、頭よさそう!

#3現実の問題は、枝が多すぎる

ミコ

迷路が解けるなら、何でも解けそうじゃん!

シオン

…現実は、枝が多すぎる。たとえばチェス。

シオン

…1950年、シャノンは、最初から全部の手順を読むと、10の120乗くらいになると見積もった。

ミコ

ゼロが120個!? 全部たどってたら、一生終わらない!

ルナ

ルナの返信の候補も、10の120乗くらいある♡

シオン

…1つに絞って。

シオン

…だから解けたのは、迷路や定理の証明のような、ルールの決まった簡単な問題だけ。

ルナ

おもちゃみたいな問題しか解けない…それが「トイ・プロブレム」なのね

第1次ブームのAIが解けた問題・解けなかった問題
解けた解けなかった
例迷路・パズル・定理の証明要因がからみ合う社会の課題
ルールはっきり決まっているあいまいで例外が多い
選択肢調べきれる数多すぎて調べきれない

#4そして、1回目の冬

シオン

…1973年、イギリスの「ライトヒル報告」が、AIは約束したほどの成果を出していない、とまとめた。

ミコ

それで、イギリスの多くの大学でAI研究への支援が打ち切られちゃった!

ルナ

冬…さみしい♡ でも、春はまた来るのよね?

シオン

…来る。次は「知識」を武器にして。

ミコ

それが第2次ブーム! 次のレッスンで!

ミコのメモ(自分あて)

試験デンデン! 1問だけ

第1次AIブームのAIが、迷路やパズルのようにルールの決まった簡単な問題しか解けなかったことを指す言葉は?

※ 出題範囲を参考にしたオリジナル問題です

この記事の出典

冬の時代の始まりは、資料によって「1970年代ごろ」など幅があります。

G検定(JDLA ジェネラリスト検定)のシラバス2024(第1.4版)をもとにした非公式の学習コンテンツです。JDLAとは関係ありません。 登場人物は架空のキャラクターです。

第2章のレッスン

  1. 第1次AIブーム(推論・探索の時代)
  2. 第2次AIブームとエキスパートシステム
  3. 探索アルゴリズム(幅優先探索と深さ優先探索)
  4. 知識表現(意味ネットワークとオントロジー)
  5. 機械学習と第3次AIブーム
  6. ディープラーニングの登場