2019の中でゲームAIのコンペが開催されている。hanabiなど色々。Magic、本物のデジタルゲームを使ったHearthstoneがそれに当たる。Hearthstoneのページには先行研究の論文リストもまとまっており、面白そうなのでいくつか読んでみる。MagicでもHearthstoneでもトレーディングカードゲームでは複数あるカードからカードを選ぶ作成したデッキを一番上手くプレイするの2つのタスクがあり、それぞれ別の手法で最適化される。Magicはプレイ直前にランダムに制限されたカードから即席で選択する形式(=Shadowverseの2Pick)。AIコンペは事前用意されたデッキのプレイAIとデッキカスタムから行う2つのトラックがあるが、デッキカスタムの方は事前に十分に検討する時間がある前提で論文もそれに従っている。2016デッキ生成の論文。MetastoneのAIエンジンを使ってμGPで進化的アルゴリズムにかける。一度プレイするだけだと確定性が低いので1つのデッキで15回施行。Stormというアメリカのeスポーツチームのとあるシーズンが使ったデッキをピックアップして比較。AIが人間のプレイでは強いデッキを上手くプレイすることができないoverfittingも見られた。生成されたデッキは明治的な条件を入れていないにも関わらず、同じカードを複数枚入れる傾向にあった。2018同じ著者らによる論文。Mutationを提案している。Mutationは上手くいかないヒーローもあった。多くのヒーローで上手くいっており、効果の標準偏差も下がり進化的アルゴリズムが安定化した。Networkで予測する。今までにプレイしたカードとデッキの残り枚数は未知前提。使用したネットワークは0-1でnormalizeしてCNNにかける。アンサンブルやチューニングの結果、Logistic回帰を上回ったが、AUCで0.01程度。所感デッキの選択をするAIを探す前提に与えられたデッキを上手くプレイできるAIが存在する前提があり、2つのタスクは関連している。両方とも計算量が増えるとダブルパンチで聞いてくるので計算量を減らす工夫が重要そう。プレイログベースにn-gramを使うアプローチの事例もあり、Card2Vecがワークしそうではある。21:28トレーディングカードゲームのAITweet関連記事2019-03-17eスポーツ大会運営前のチェックリストShadowverseのアンリミテッド大会に行ってきたメモ。アンリミ...2019-02-08AlphaShadowverseを作って1億ゲットしたかったシャドバについて調べました。ShadowverseはC...2018-05-04DL4USを受けた感想DL4USを受講し、無事卒業したのでその感想。NOMATAソフトウェア・エンジニア。スタートアップや上場企業で技術顧問をしています。Entries月別アーカイブはてなブログをはじめよう!hiromichinomataさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。