Discovery Sagaサイレントキーワード俯瞰

人工知能研究のゲーム分野において,チェスに替わる新たな目標とされる囲碁では,チェスに比べて桁違いに探索空間が広く,力任せ探索が利用不可能なので,全く新しいアプローチが必要と考えられる.そこで,人間のエキスパートが持つような多様かつ柔軟な囲碁知識を大量に自動獲得するシステムを構築した.
本研究では,生体情報処理の一種である遺伝的アルゴリズム(GA)からヒントを得た新たな進化的アルゴリズムを提案した.しかし,従来の進化的アルゴリズムは最適解を求めることを目的とするため少数の解に収束しやすい,知識表現が固定化している,などの問題点があった.
本アルゴリズムでは,個々の知識を生態系の個体になぞらえ,その共存を実現するために各個体に活性値を導入した.さらに,柔軟な知識表現を許すために,GAにおける交叉に代わる分裂(split)という新たなオペレーターを導入し,徐々に複雑な知識を生成した.その結果,柔軟でありながら大量の知識を獲得することが可能となった.
囲碁の棋譜を用いて本アルゴリズムの評価を行った.ここではパタン(手筋)が獲得され,更に分裂の際の候補として「何手前の着手か」を加えることにより,定石も獲得された.獲得された知識をエキスパートの評価にかけたところ,全体の6〜8割りの知識が有用であると判定された.また,詰碁からの知識獲得を行いこれを用いて詰碁を解いたところ,人間の初段と同程度のパフォーマンスを示したため,本システムでかなりな程度の知識が獲得されたと考えられる.
本アルゴリズムは柔軟であるため囲碁用語を定義すれば,この用語を用いた知識(格言)が獲得できると期待される.また,囲碁だけでなく,データマイニングなどの分野にも応用可能である.

【研究分担者】
植田一博	東京大学	大学院・総合文化研究科	助手	(Kakenデータベース)