モリカトロン株式会社運営「エンターテインメント×AI」の最新情報をお届けするサイトです。

TAG LIST
CG機械学習CGへの扉ディープラーニング安藤幸央GAN月刊エンタメAIニュース河合律子OpenAI音楽ニューラルネットワーク強化学習三宅陽一郎NVIDIA吉本幸記人工知能学会FacebookQA敵対的生成ネットワークスクウェア・エニックス森川幸人モリカトロンAIラボインタビュー自然言語処理ルールベースDeepMindキャラクターAIシナリオGoogleGPT-3大内孝子AIと倫理映画NFTグーグルStyleGAN自動生成倫理デバッグゲームプレイAIメタAICEDEC2019アートプロシージャルSIGGRAPH遺伝的アルゴリズムDALL-E深層学習マイクロソフトビヘイビア・ツリーCEDEC2021CEDEC2020ゲームAI不完全情報ゲームVRナビゲーションAI畳み込みニューラルネットワークCLIPロボットDALL-E2ディープフェイクGDC 2021JSAI2022VFXメタバースGDC 2019マルチエージェントボードゲームNPC画像生成テキスト画像生成懐ゲーから辿るゲームAI技術史CNNデジタルツインテストプレイモリカトロンUnityAIアート小説ファッション鴫原盛之HTN階層型タスクネットワークJSAI2020TensorFlowBERTAdobeMicrosoftイベントレポート対話型エージェントCEDEC2022著作権水野勇太アニメーションガイスターStyleGAN2toioソニーJSAI2021スポーツ研究シムピープルマンガ汎用人工知能マーケティングGDC SummerインタビューバーチャルヒューマンブロックチェーンMidjourneyアストロノーカNVIDIA OmniverseeスポーツAmazonロボティクスeSportsDQNBLUE PROTOCOLシーマンMinecraftアバターUbisoftGenvid TechnologiesAlphaZeroTransformerGPT-2カメラ環世界中島秀之哲学理化学研究所DARPAドローンシムシティバイアスMCS-AI動的連携モデルTEZUKA2020AI美空ひばり手塚治虫スパーシャルAIElectronic ArtsメタデータLEFT 4 DEAD通しプレイOpenAI Five本間翔太CMピクサープラチナエッグイーサリアム作曲ボエダ・ゴティエビッグデータ中嶋謙互Amadeus Codeデータ分析Microsoft AzureキャリアナラティブアーケードゲームOmniverse ReplicatorWCCFレコメンドシステムNVIDIA DRIVE SimWORLD CLUB Champion FootballNVIDIA Isaac Simセガ柏田知大軍事サイバーエージェント田邊雅彦トレーディングカードトレカ音声認識PyTorchStable Diffusion眞鍋和子バンダイナムコスタジオaibo合成音声Meta齊藤陽介マインクラフトお知らせチャットボットサルでもわかる人工知能VAEOmniverseリップシンキングUbisoft La Forge自動運転車ワークショップメタ知識表現ウォッチドッグス レギオンIGDAどうぶつしょうぎEpic Gamesジェイ・コウガミ音楽ストリーミングMIT徳井直生マシンラーニング5GRival Peakクラウド対話エンジン斎藤由多加リトル・コンピュータ・ピープルコンピューティショナル・フォトグラフィーゴブレット・ゴブラーズ絵画AIりんなシミュレーション完全情報ゲーム坂本洋典釜屋憲彦ウェイポイントパス検索対談藤澤仁生物学GTC 2022画像認識GTC2022StyleCLIPDeNA長谷洋平masumi toyota宮路洋一OpenSeaGDC 2022教育TextWorldSIGGRAPH ASIAMagentaSFELYZA PencilGTC2021CycleGANデータマイニングNetHackはこだて未来大学フェイクニュースエージェントRPGSIGGRAPH 2022AIボイスアクターNVIDIA CanvasImagenGPUALifeZork人工生命オルタナティヴ・マシンサウンドスケープASBS栗原聡モーションキャプチャーぱいどんテキスト生成ナビゲーションメッシュ松井俊浩バンダイナムコ研究所ELYZAフルコトELYZA DIGEST3D音声合成西成活裕Apex LegendsELIZA群衆マネジメントNinjaコンピュータRPGライブビジネスアップルタウン物語新型コロナKELDIC周済涛メロディ言語清田陽司ゲームTENTUPLAYサイバネティックスMARVEL Future FightAstro人工知能史タイムラプスEgo4DAI哲学マップバスキア星新一日経イノベーション・ラボStyleGAN-XL敵対的強化学習StyleGAN3階層型強化学習GOSU Data LabGANimatorWANNGOSU Voice AssistantVoLux-GAN竹内将SenpAI.GGProjected GANMobalyticsSelf-Distilled StyleGAN馬淵浩希Cygamesニューラルレンダリング岡島学AWS SagemakerPLATO映像セリア・ホデント形態素解析frame.ioUXAWS LambdaFoodly誤字検出森山和道認知科学中川友紀子ゲームデザインSentencePieceアールティLUMINOUS ENGINELuminous ProductionsBlenderBot 3パターン・ランゲージ竹村也哉Meta AIちょまどマーク・ザッカーバーグGOAPWACULAdobe MAX 2021自動翻訳MILE模倣学習AIライティングOmniverse AvatarAIのべりすとFPSNVIDIA RivaQuillBotマルコフ決定過程NVIDIA MegatronCopysmithNVIDIA MerlinJasperスタンフォード大学NVIDIA Metropolisパラメータ設計テニスバランス調整協調フィルタリング人狼知能テキサス大学AlphaDogfight TrialsAI Messenger VoicebotエージェントシミュレーションOpenAI CodexStarCraft IIHyperStyleMax CooperFuture of Life InstituteRendering with StyleメディアアートIntelDisney類家利直LAIKADisneyリサーチヴィトゲンシュタインRotomationGauGAN論理哲学論考GauGAN2京都芸術大学ドラゴンクエストライバルズ画像言語表現モデル不確定ゲームSIGGRAPH ASIA 2021PromptBaseDota 2モンテカルロ木探索ディズニーリサーチMitsuba2バンダイナムコネクサスソーシャルゲームEmbeddingワイツマン科学研究所ユーザーレビューGTC2020CG衣装mimicNVIDIA MAXINEVRファッションBaidu淡路滋ビデオ会議ArtflowERNIE-ViLGグリムノーツEponym古文書ゴティエ・ボエダ音声クローニング凸版印刷Gautier Boeda階層的クラスタリングGopherAI-OCR画像判定JuliusSIE鑑定ラベル付けTPRGOxia Palus大澤博隆バーチャル・ヒューマン・エージェントtoio SDK for UnityArt RecognitionSFプロトタイピングクーガー田中章愛実況パワフルサッカー石井敦銭起揚NHC 2021桃太郎電鉄茂谷保伯池田利夫桃鉄GDMC新刊案内パワサカマーベル・シネマティック・ユニバースコナミデジタルエンタテインメント成沢理恵MITメディアラボMCU岩倉宏介アベンジャーズPPOマジック・リープDigital DomainMachine Learning Project CanvasMagic Leap OneMagendaMasquerade2.0国立情報学研究所ノンファンジブルトークンDDSPフェイシャルキャプチャー石川冬樹サッカーモリカトロン開発者インタビュースパコン里井大輝Kaggle宮本茂則スーパーコンピュータバスケットボール山田暉松岡 聡Assassin’s Creed OriginsAI会話ジェネレーターTSUBAME 1.0Sea of ThievesTSUBAME 2.0GEMS COMPANYmonoAI technologyLSTMABCIモリカトロンAIソリューション富岳初音ミクOculusコード生成AISociety 5.0転移学習テストAlphaCode夏の電脳甲子園Baldur's Gate 3CodeforcesCandy Crush Saga自己増強型AISIGGRAPH ASIA 2020COLMAPADOPデバッギングBigGANGANverse3DMaterialGANRNNグランツーリスモSPORTReBeLグランツーリスモ・ソフィーGTソフィーVolvoFIAグランツーリスモチャンピオンシップRival PrakDGX A100VTuberユービーアイソフトWebcam VTuber星新一賞北尾まどかHALO市場分析将棋メタルギアソリッドVフォートナイトFSMRobloxナップサック問題Live Nation汎用言語モデルWeb3.0AIOpsSpotifyスマートコントラクトReplica StudioAWSamuseChitrakarQosmo巡回セールスマン問題ジョルダン曲線メディアMuZero政治クラウドゲーミングがんばれ森川君2号和田洋一リアリティ番組Stadiaジョンソン裕子MILEsNightCafeインタラクティブ・ストリーミングLuis Ruizインタラクティブ・メディアポケモンCodexシーマン人工知能研究所東京工業大学Ludo博報堂ラップSIGGRAPH 2019ArtEmisZ世代AIラッパーシステムARrinnaGROVERプラスリンクス ~キミと繋がる想い~FAIRSTCチート検出Style Transfer ConversationオンラインカジノRCPアップルRealFlowRinna Character PlatformiPhoneデジタルヒューマンDeep FluidsSoul MachinesMeInGameAmeliaAIGraphブレイン・コンピュータ・インタフェースバーチャルキャラクターBCIGateboxLearning from VideoANIMAK予期知能逢妻ヒカリセコムユクスキュルバーチャル警備システムカント損保ジャパン上原利之ドラゴンクエストエージェントアーキテクチャアッパーグラウンドPAIROCTOPATH TRAVELER西木康智OCTOPATH TRAVELER 大陸の覇者Siemensアルスエレクトロニカ2019品質保証StyleRigAutodesk逆転オセロニアBentley Systemsワールドシミュレーター奥村エルネスト純いただきストリートH100齋藤精一大森田不可止COBOL高橋智隆DGX H100ロボユニザナックDGX SuperPOD泉幸典仁井谷正充クラウドコンピューティングロボコレ2019Instant NeRFartonomousbitGANsぎゅわんぶらあ自己中心派Azure Machine Learning意思決定モデル脱出ゲームHybrid Reward Architectureコミュニティ管理ウロチョロスSuper PhoenixSNSProject Malmoオンラインゲーム気候変動Project PaidiaEarth-2Project Lookoutマックス・プランク気象研究所Watch Forビョルン・スティーブンスBing気象モデルLEFT ALIVE気象シミュレーション長谷川誠ジミ・ヘンドリックス環境問題Baby Xカート・コバーンエコロジーロバート・ダウニー・Jr.エイミー・ワインハウスSDGsYouTubeダフト・パンクメモリスタGlenn MarshallThe Age of A.I.Story2Hallucination音声変換レコメンデーションJukebox松尾豊Veap JapanEAPテンセントSIFT福井千春DCGAN医療MOBADANNCEメンタルケア人事ハーバード大学Edgar Handy研修デューク大学Netflixmynet.aiローグライクゲーム東京大学東京理科大学人工音声NeurIPS 2021産業技術総合研究所リザバーコンピューティングプレイ動画ヒップホップキャラクターモーションソニーマーケティングサイレント映画もじぱNBA環境音暗号通貨現代アートFUZZLEAlteration粒子群最適化法進化差分法オープンワールド群知能下川大樹AIFAウィル・ライト高津芳希P2E大石真史BEiTStyleGAN-NADAレベルデザインDETRゲームエンジンSporeUnreal Engineデノイズ南カリフォルニア大学Unity for Industry画像処理SentropyGLIDECPUDiscordAvatarCLIPSynthetic DataCALMプログラミングサム・アルトマンソースコード生成LaMDAGMAIシチズンデベロッパーSonanticTRPGGitHubCohereウィザードリィMCN-AI連携モデルマジック:ザ・ギャザリングAI DungeonUrzas.ai介護西川善司並木幸介Kikiサムライスピリッツ森寅嘉Zoetic AIゼビウスSIGGRAPH 2021ペットストリートファイター半導体Digital Dream LabsTopaz Video Enhance AICozmoDLSSタカラトミー山野辺一記NetEaseLOVOT大里飛鳥DynamixyzMOFLINRomiU-Netミクシィ13フェイズ構造アドベンチャーゲームユニロボットADVユニボXLandGatoAGI手塚眞DEATH STRANDINGマルチモーダル不気味の谷Eric Johnson汎用強化学習AIデザインOculus Questコジマプロダクションロンドン芸術大学生体情報デシマエンジンGoogle BrainインディーゲームSound Control写真高橋ミレイSYNTH SUPER照明Maxim PeterKarl SimsJoshua RomoffArtnomeハイパースケープICONATE山崎陽斗深層強化学習立木創太松原仁浜中雅俊ミライ小町武田英明テスラ福井健策GameGANパックマンTesla BotNEDOTesla AI DayWikipediaソサエティ5.0SphereSIGGRAPH 2020バズグラフXaver 1000ニュースタンテキ養蜂東芝BeewiseDIB-R倉田宜典フィンテック投資韻律射影MILIZE広告韻律転移三菱UFJ信託銀行

【CEDEC2019】汎用型ボードゲームAIの開発に向けたモリカトロンの挑戦

2019.9.17ゲーム

【CEDEC2019】汎用型ボードゲームAIの開発に向けたモリカトロンの挑戦

第三次人工知能ブームのきっかけを作ったディープラーニングが2010年代に普及して以降、AIは物体認識や音声認識を中心にさまざまな分野で活用されるようになり、その波はゲーム業界にも訪れています。1種類のゲームや1体のキャラクターに対してそれぞれ個別のAIを開発するのではなく、あらゆる状況に対応できる汎用型のゲームAIが作れたなら。それはゲーム開発者たちの夢でもあります。

9月4日から9月6日までパシフィコ横浜で開催されたCEDEC 2019では、ゲーム開発現場におけるAI技術の応用例や活用法に関するセッションが目白押しでした。今回は、その中からモリカトロンの「AIは自分でボードゲームの勝ち方を見つけられるか?(※講演資料あり)」というセッションを取材しました。

左から、松原卓二氏、森川幸人氏、成沢理恵氏

登壇者は、モリカトロンAI研究所の所長である森川幸人氏、同研究所のチーフエンジニア松原卓二氏、同社取締役の成沢理恵氏。講演では、同社の人工知能モデル「モリカAI」が複数のボードゲームを学習する上での技術的な工夫や今後の課題が解説されたほか、日本将棋連盟女流二段の北尾まどか氏とモリカAIによる対戦デモが実施されました。

ボードゲームの学習はビデオゲームへの布石

ゲームという料理に合うAIというワインを選ぶ「AIソムリエ」を謳うモリカトロンは、教師なし学習の利点と将来性を検証することで、AIによる自律的な学習がゲーム開発業務にもたらす可能性やメリットを追求しています。その最終目標は、ビデオゲームを自ら学習してくれるAIの開発です。今回、ボードゲームに特化したモリカAIの開発しているのは、その足がかりに過ぎないといいます。その理由について、森川氏は次のように語っています。

ビデオゲームを対象にAIを開発するには、実際にAIを組み込むまでの作業量が膨大になってしまいます。また、テスト用のゲームを用意した場合、AIの賢さを測る客観的な査定が困難になってしまう問題が生じます。さらに、既存のビデオゲームを使って研究することも、権利上の理由から現実的とはいえません。結果、こうした問題が比較的少ないボードゲームを研究の対象に選んだということでした。ボードゲームAIから得られた戦略獲得のノウハウは、ビデオゲームにも応用できそうだとモリカトロンは考えています。

ボードゲームのカテゴリーは、完全情報ゲームと不完全情報ゲーム、運が絡む不確定要素の有無、そして二人か多人数かによって、全部で8種類に分類されます。近年、AIが人間のプロプレイヤーを負かしてきた将棋や囲碁は、このうちの二人完全情報確定ゲームに該当します。このほかの例として、二人完全情報不確定ゲームにはバックギャモン、二人不完全情報確定ゲームにはガイスター、多人数不完全情報不確定ゲームには麻雀などが挙げられます。

AIによる学習は、二人完全情報確定ゲームがもっとも容易とされており、ここから不完全情報、不確定要素、多人数向けと複雑さを増すごとに、学習難度も比例して上昇していきます。一方で、一般的に普及している完全情報確定ゲームは意外と少なく、この世界に存在する大半のボードゲームは不完全情報か不確定、またはその両方のカテゴリーに該当するといいます。ビデオゲームに関しても、必然的に完全情報確定ゲーム以外のカテゴリーの方が圧倒的に多いことが想定されるでしょう。

モリカAIはAlphaZeroというAIから生まれた

モリカAIは、Google傘下のDeepMind社が開発したAlphaZeroをベースに、その前身であるAlphaGo Zeroの手法を一部取り入れ、多人数ゲームに対応させたゲームAIです。不完全情報および不確定ゲームに対応しており、Webサーバーとクライアント機能を搭載したことで、GUIによる対人プレイも実現しています。また、スーパーコンピューターのような環境がなくとも平均的な計算資源で利用できることを前提に、AlphaZeroと比べてさまざまな部分で軽量化が施されています。

ちなみにAlphaZeroとは、2015年にDeepMind社が発表した囲碁プログラム「AlphaGo」と、その改良版である「AlphaGo Zero」をさらに汎用化したAIで、棋譜なしで囲碁のほかにチェスや将棋も学習できます。二人完全情報確定ゲームであれば、同一アルゴリズムと同一ネットワークを使用して、ゲーム固有の人間の知識やデータなしで、完全な白紙状態から自己対戦で強化できる点が特徴です。つまり、事前にゲームのルールさえ教えれば、勝ち方は自分で見つけ出すように設計されているのです。

AlphaZeroは、モンテカルロ木探索とディープニューラルネットワークを組み合わせて対象のゲームを学習します。モンテカルロ木探索とは、自分の手番がくるたびに仮想盤面における探索ツリーを構築して、その中から最善の手を選ぶアルゴリズムです。この手法で自己対戦を繰り返し、生成した学習データをディープニューラルネットワークに蓄積していきます。すると以降の自己対戦では、モンテカルロ木探索を実行する際にディープニューラルネットワークから打ち手と価値を入手し、それを基にした最善の手を導き出します。このループを何万回と繰り返すことで、より有効な戦略を自ら生み出していくというわけです。

このAlphaZeroをゲームAI開発のベースとして採用した理由は、その汎用性の高さから、二人完全情報確定ゲーム以外のボードゲーム全般へ応用できる可能性が期待できるからだと、森川氏は語ります。事実、AlphaZeroには完全情報ゲームの学習成果において大きな実績があります。また、多くの研究者たちによるサンプルコードなど、研究に応用できる既存のリソースが豊富に存在することも大きなアドバンテージだといいます。

すべてのゲームへ機能拡張するため試行錯誤は続く

モリカトロンの挑戦は、二人完全情報確定ゲームのみを対象に開発されたAlphaZeroの機能を、すべてのカテゴリーへと拡張することです。今回の講演では、そのためのプロセスや工夫について語られました。

ディープニューラルネットワークが白紙状態の初期段階では、AIがランダムに手を決定するため正解にたどり着けないケースが出てきます。そこでルールベースのプレイヤーを自己対戦の中に混ぜることで、学習中のAIに「セオリーの気づき」を与えたといいます。また、ゲームの種類によっては「イカサマディーラー」のような仕様のプレイヤーを加えることでAIにわざと勝利させ、成功体験を与えることも重要だということでした。

いわゆる「ルールベース」を排除した学習が、AlphaZeroの特徴なのですが、あえて、そこに「ルールベース」を加えてみたら、単純なモンテカルロ木探査よりよい学習ができました。(森川)

実際にモリカAIが学習したボードゲームは、二人用では完全情報確定ゲームの「どうぶつしょうぎ」と「ゴブレット・ゴブラーズ」、「立体四目並べ」、不完全情報不確定ゲームの「サイコロ将棋」、不完全情報確定ゲームの「ガイスター」、そして不完全情報不確定ゲームの「バトルライン」。

多人数用では、完全情報確定ゲームの「四人オセロ」、完全情報不確定ゲームの「キュージェット」、不完全情報確定ゲームの「クイビット!」、そして不完全情報不確定ゲームの「ハゲタカのえじき」と「すずめ雀」。これら11種類のボードゲームを、7から8人月かけて学習させたとのことです。

ひとつのゲームごとに固有のAIを設計していたら、この人月では11個のゲームの学習はできなかったと思います。汎用のAIを使えたからこそのスピードだったと思います。(森川)

課題山積も未来のゲーム開発に一条の光

これらのボードゲームでモリカAIはどれくらい強くなったのか。AIの実力を人間の主観ではなく、定量的に評価するには何らかの尺度が必要です。国際チェス連盟の公式記録や、サッカーやテニスをはじめとしたプロスポーツにおける公式ランキング、オンライン対戦ゲームでのマッチングには、イロレーティングという尺度が使われています。これはプレイヤーやチームの相対的な強さを数値で評価する指標のひとつですが、多人数ゲームや不完全情報ゲームには使えないという欠点があります。

そこでモリカトロンは、モリカAIの強さを示す5段階の尺度を定義しました。まず、ランダムプレイヤーに勝ち越せないレベル1。ここでのランダムプレイヤーとは、ゲームルールの範疇で無作為な選択肢でプレイしている状態を指します。次に、ランダムプレイヤーに勝ち越せるレベル2。これは何らかの勝ち方を見つけてはいますが、素人より弱い状態です。そして、ルールを覚えたばかりの人間に勝ち越せるレベル3と、ゲームを熟知した人間に勝ち越せるレベル4。最後に、プロ級の人間に勝ち越せるレベル5です。

現在のモリカAIの実力は、二人完全情報確定ゲームの「どうぶつしょうぎ」と「ゴブレット・ゴブラーズ」では、デモ対戦で北尾女流棋士を負かすほどに成長し、すでにレベル5に到達しています。一方で、不完全情報ゲームの多くではまだレベル3やレベル2の壁を越えられていないようです。

特に「ガイスター」のような、相手を出し抜くブラフ戦略が勝利の鍵を握るゲームにおいては、嘘をつくことも見抜くこともできないAIの自己対戦だけでは解決できない課題があるようです。北尾氏とのデモ対戦でも、人間なら絶対に選択しない手を指したことであっさりと負けてしまいました。

北尾さんとの対戦の少し前、我々は、ガイスターに相手の赤のコマを3つ取ったら、その後はむやみにコマを取らず、慎重に行けと学習させました(相手の赤のコマを4個取ったら負けなので)。その追加の学習が「効き過ぎ」たため、北尾さんの赤のコマを3つ取った後、慎重になりすぎた、結果、無意味な作戦を取ってしまいました。(森川)

それでも、不確定要素をふくむ「サイコロ将棋」や、多人数のプレイヤーが参加する「四人オセロ」と「クイビット!」でレベル4に到達していることから、着実に成長している様子が見て取れます。

このように、モリカAIが人間の頭脳のような汎用性を手に入れるまでには、まだまだ長い道のりがありそうです。また、入力表現の決定が難しいことや、汎化・強さ・学習コストのトレードオフ、明らかに不向きなゲームの存在など、今後の課題も山積しているようです。しかし、ディープラーニングがゲーム開発業務にもたらす可能性やメリットを追求するという点においては、いくつかの利点が見出せたようです。中でも、ゲームの勝ち方を知らないプログラマでも作れる点や、人間がいまだに発見していない戦略を見つけてくれるという点は、将来ゲーム開発者たちの夢を叶える上で大いに役立つでしょう。

関連記事:

AIを”嘘つき”に育てるために:「すごろくや祭」AIゲーム対戦ブースレポート

AIが変えた現代将棋の常識と定跡:北尾まどか氏×森川幸人氏 対談

AIに不可欠な知識表現とは? IGDAボードゲームAIワークショップをレポート

 

Writer: Ritsuko Kawai / 河合律子

RELATED ARTICLE関連記事

完全自動デバッグAIや格闘ゲーム接待AIの実現に向けたモリカトロンの挑戦 #CEDEC2020

2020.8.31ゲーム

完全自動デバッグAIや格闘ゲーム接待AIの実現に向けたモリカトロンの挑戦 #CE...

ゲーム開発コスト削減の鍵となるのは「外のAI」である:三宅陽一郎氏×森川幸人氏 対談(後編)

2019.5.07ゲーム

ゲーム開発コスト削減の鍵となるのは「外のAI」である:三宅陽一郎氏×森川幸人氏 ...

時代を先取りし過ぎた『がんばれ森川君2号』『アストロノーカ』のゲームAIはどのようにして開発されたのか?:懐ゲーから辿るゲームAI技術史vol.4

2022.3.22ゲーム

時代を先取りし過ぎた『がんばれ森川君2号』『アストロノーカ』のゲームAIはどのよ...

RANKING注目の記事はこちら