講演名 2000/7/11
NC2000-50 サポートベクターマシンによるminimax戦略の獲得
新妻 弘崇, 石井 信,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究ではサポートベクターマシン(support vector machine, SVM)を使ってminimax戦略に対する価値関数を学習する手法を提案する.この手法は状態をビット列で表現できるようなタスクに対して適用することができる.例えばゲームなどである.本研究では, この手法をTic-Tac-Toeに対して適用する.ビット演算を用いたカーネル関数を導入することで効率的な計算を行う手法も示す.このビット演算とSVMを用いることで価値関数の情報を圧縮することができる.圧縮して表現された価値関数の参照も高速で行うことができる.
抄録(英) In this article, we propose a method to acquire a state-value function of the minimax strategy, using a support vector machine(SVM). Our method can be applied to tasks whose state is represented by a bit row. Examples are games. We apply our method to the game of'Tic-Tac-Toe'. By introducing a kernel function based on bit operations, efficient computation is achieved. Consequently, SVM obtains the compressed representation of the state-value function. The trained player can then retrieve the compressed state-value function efficiently.
キーワード(和) サポートベクターマシン / Tic-Tac-Toe / ビットボード / ミニマックス戦略
キーワード(英) support vector machine / Tic-Tac-Toe / bit board / minimax strategy
資料番号 NC2000-50
発行日

研究会情報
研究会 NC
開催期間 2000/7/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) NC2000-50 サポートベクターマシンによるminimax戦略の獲得
サブタイトル(和)
タイトル(英) Learning of minimax strategy by a support vector machine
サブタイトル(和)
キーワード(1)(和/英) サポートベクターマシン / support vector machine
キーワード(2)(和/英) Tic-Tac-Toe / Tic-Tac-Toe
キーワード(3)(和/英) ビットボード / bit board
キーワード(4)(和/英) ミニマックス戦略 / minimax strategy
第 1 著者 氏名(和/英) 新妻 弘崇 / Hirotaka Niitsuma
第 1 著者 所属(和/英) CREST, 科学技術振興事業団
CREST, Japan Science and Technology Corporation
第 2 著者 氏名(和/英) 石井 信 / Shin Ishii
第 2 著者 所属(和/英) 奈良先端科学技術大学院大学情報科学研究科:CREST, 科学技術振興事業団
Nara institute of Science and Technology:CREST, Japan Science and Technology Corporation
発表年月日 2000/7/11
資料番号 NC2000-50
巻番号(vol) vol.100
号番号(no) 191
ページ範囲 pp.-
ページ数 8
発行日