AlphaZero

出典: フリー百科事典『ウィキペディア(Wikipedia)』

これはこのページの過去の版です。2404:7a80:24a1:1e00:c2b:f121:5f54:ca8a (会話) による 2020年12月29日 (火) 06:29個人設定で未設定ならUTC)時点の版 (2404:7A80:24A1:1E00:C2B:F121:5F54:CA8A (会話) による ID:81083307 の版を取り消し)であり、現在の版とは大きく異なる場合があります。

AlphaZero(アルファゼロ)は、DeepMindによって開発されたコンピュータプログラムである。汎化されたAlphaGo Zeroのアプローチを使用している。 2017年12月5日、DeepMindチームはAlphaGo Zeroのアプローチを汎化したプログラムであるAlphaZeroの論文をarXiv上で発表した。AlphaZeroは24時間以内にチェス将棋囲碁の世界チャンピオンプログラムであるStockfishelmo、3日間学習させたAlphaGo Zeroを破るレベルに達した[1]。AlphaZeroは、オープニングブック(序盤定跡データベース)とエンドゲームの表(終盤を解析したデータベース)を参照せずに、4時間の自己対戦だけでStockfishを凌駕した[2][3]

それまでチェスおよび将棋のAIで一般的であったアルファ・ベータ探索ではなく、囲碁AIで成功を収めたモンテカルロ木探索モンテカルロ法の応用)とディープラーニングをこれらのゲームに対して適用しても強いAIが作れることを実証した。

手法

ディープラーニングを用いた強化学習をモンテカルロ木探索を使用し自己対戦で行う。

AlphaGo Zeroとの関係

AlphaZero (AZ) は、AlphaGo Zero (AGZ) アルゴリズムのより汎化された変種であり、囲碁とともに将棋とチェスがプレーできる。AZとAGZとの間の違いには以下の内容が含まれる[1]

  • AZは探索ハイパーパラメータ英語版の設定のためにハードコードされている。
  • ニューラルネットワークは絶えず更新される。
  • (チェスと異なり)囲碁は任意の鏡映と回転下で対称である。AGZはこれらの対称性をうまく利用するようにプログラムされている。AZはされていない。
  • (囲碁と異なり)チェスには引き分けがある。したがって、AZは引き分けの可能性が考慮できる。

性能

囲碁

囲碁を8時間自己学習した後に前バージョンのAlphaGo Zeroと対戦して、AlphaZeroは60勝40敗であった[4]

将棋

将棋プログラムelmoとの100局において、AlphaZeroは90勝8敗2分であった[4]。このとき、思考時間はチェス同様一手ごとに1分与えられた。

チェス

AlphaZeroとStockfishとのチェス対局において、それぞれのプログラムは一手ごとに1分の思考時間が与えられた。AlphaZeroは白(先手)で25勝、黒(後手)で3勝し、残りの72局で引き分けた[4]

AlphaZeroはStockfishを初めて打ち負かしたプログラムではない。Komodo英語版と呼ばれるプログラムが、2017年のそれより前にStockfishを破っていた[4]。Komodoのラリー・カウフマン英語版はAlphaZeroの勝利を重要視せず、「AlphaZeroは効果的に自分のオープニングブックを構築しているので、オープニングブックを用いるトップエンジンに対してよりフェアに戦えたのだろう」と主張した[5]

評価

新聞は、訓練にわずか4時間しかかからなかったとの大見出しを付けた: 『朝食と昼食の間と大差ない時間でやってのけた』[2][6]WIRED誌は、AlphaZeroを「初のマルチスキルAIボードゲームチャンピオン」として大々的に宣伝した[7]。AI専門家のJoanna Bysoは、Googleは「パブリシティ(宣伝)の才覚」によって競合他社に対して有利な立場に立ったと述べた。「すぐれたプログラマーを雇えるだけではありません。AI部門に注目する各国政府や規制当局者との交渉においてできる限り強い立場に立つ上でも有益なので、非常に政治的でもあるのです。」[4]

オランダのチェスグランドマスターであるピーター・ハイネ・ニールセン英語版はBBCのインタビューに対して、「私はいつも、人間より優れた生命が地球に降り立ち、チェスをどうプレーするのか見せてくれたらどんな風になるのだろうと思っていました。今、わかりました」と語った[4]。ノルウェーのグランドマスターであるヨン・ルズヴィ・ハンメル英語版はAlphaZeroの特徴について、深遠なポジショナルプレイ(駒の位置を良くする指し方)を用いながらの「常軌を逸した攻撃的チェス」と述べた[2]

脚注

  1. ^ a b Silver, David; Hubert, Thomas; Schrittwieser, Julian; Antonoglou, Ioannis; Lai, Matthew; Guez, Arthur; Lanctot, Marc; Sifre, Laurent; Kumaran, Dharshan; Graepel, Thore; Lillicrap, Timothy; Simonyan, Karen; Hassabis, Demis (5 December 2017). "Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm". arXiv:1712.01815 [cs.AI]。
  2. ^ a b c Knapton, Sarah; Watson, Leon (2017年12月6日). “Entire human chess knowledge learned and surpassed by DeepMind's AlphaZero in four hours” (英語). Telegraph.co.uk. http://www.telegraph.co.uk/science/2017/12/06/entire-human-chess-knowledge-learned-surpassed-deepminds-alphazero/ 2017年12月6日閲覧。 
  3. ^ Vincent, James (2017年12月6日). “DeepMind’s AI became a superhuman chess player in a few hours, just for fun”. The Verge. https://www.theverge.com/2017/12/6/16741106/deepmind-ai-chess-alphazero-shogi-go 2017年12月6日閲覧。 
  4. ^ a b c d e f “'Superhuman' Google AI claims chess crown”. BBC News. (2017年12月6日). http://www.bbc.com/news/technology-42251535 2017年12月7日閲覧。 
  5. ^ “Google's AlphaZero Destroys Stockfish In 100-Game Match - Chess.com”. Chess.com. https://www.chess.com/news/view/google-s-alphazero-destroys-stockfish-in-100-game-match 2017年12月7日閲覧。 
  6. ^ Badshah, Nadeem (2017年12月7日). “Google's DeepMind robot becomes world-beating chess grandmaster in four hours”. The Times. https://www.thetimes.co.uk/article/google-s-deepmind-alphazero-becomes-world-beating-chess-grandmaster-in-four-hours-hcppp9vr2 2017年12月7日閲覧。 
  7. ^ “Alphabet's Latest AI Show Pony Has More Than One Trick”. WIRED. (2017年12月6日). https://www.wired.com/story/alphabets-latest-ai-show-pony-has-more-than-one-trick/ 2017年12月7日閲覧。