文献

J-GLOBAL ID：201902286542757572   整理番号：19A0929525

不完全情報ゲームにおけるメタ節点・メタ行動を用いた ゲーム木構築手法,BMI命令等を用いた高速化手法

Method to construct game tree for game with incomplete information by using concepts of meta node and meta action, and method for speed up computing by using Bit Manipulation Instruction sets.

著者 (1件)： 重定如彦 (法政大学国際文化学部)
資料名： コンピュータソフトウェア  (Computer Software)
巻： 36  号： 1  ページ： 119-151(J-STAGE)  発行年： 2019年 
JST資料番号： Y0628A  ISSN： 0289-6540  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 情報処理学会では2012年度から毎年国際的な人工知能プログラミングコンテストを開催している.筆者は2015年度から2年連続でコンテストに参加し,2015年度は準優勝,2016年度は優勝の成績を収めることができた.2015年度と2016年のコンテストの題材は基本的なルールは共通するが,ゲーム性が大きく異なる不完全情報ゲームであった.本論文では2015年度のコンテストや関連研究と比較しながら,2016年度で作成したソフトウェアに関する4つの手法について紹介し,その評価を行う.紹介する4つの手法は,不完全情報ゲームにおけるメタ節点,メタ行動を用いたゲーム木の構築手法,SIMD (Single Instruction Multiple Data)とBMI (Bit Manipulation Instruction sets)命令を用いたビットマップ演算の高速化手法,公開されていない情報の正確な推測の手法,メタ評価値などを用いた評価値の計算手法の4つである.また,2度のコンテストにおいて得られた知見について紹介する.(著者抄録)

シソーラス用語： *ゲーム ,  *木【グラフ】 ,  高速化 ,  *性能評価 ,  画像 ,  形式 ,  コンクール ,  節点
準シソーラス用語： *不完全情報ゲーム ,  *ゲーム木 ,  ビットマップ ,  コンテスト

分類 (3件)： ゲーム理論  (KA03060T) ,  グラフ理論基礎  (IA02020S) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (9件)： 不完全情報ゲーム ,  節点 ,  行動 ,  ゲーム木 ,  構築 ,  手法 ,  BMI ,  命令 ,  高速化