確率分布を反映したゲーム木の大規模分散モンテカルロ木探索

• 研究課題/領域番号: 26280130
• 研究種目: 基盤研究(B)
• 配分区分: 一部基金
• 応募区分: 一般
• 研究分野: エンタテインメント・ゲーム情報学
• 研究機関: 東京大学
• 研究代表者: 横山 大作 東京大学, 生産技術研究所, 助教 (80345272)
• 連携研究者: 鶴岡 慶雅 東京大学, 工学(系)研究科(研究院), 准教授 (50566362)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• 研究課題ステータス: 完了 (2016年度)
• 配分額: 15,860千円 (直接経費: 12,200千円、間接経費: 3,660千円); 2016年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円); 2015年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円); 2014年度: 7,540千円 (直接経費: 5,800千円、間接経費: 1,740千円)
• キーワード: 人工知能 / アルゴリズム / ゲーム情報学

研究成果の概要

現実世界の大規模な探索問題は全解探索は困難であり、有用そうな部分を選択的に探索するアルゴリズムが用いられる。ゲーム木の探索はこのような問題の一例であり、近年提案されたモンテカルロ木探索がその有用性から広まっているが、将棋など「細い正解の一本道をたどらなければならない」ような問題領域においては終息が遅く、適用が難しい。我々は、局面評価値の確率分布をゲーム木でそのまま取り扱えるベイジアンアプローチに基づいた探索アルゴリズムについて、分散計算の適用による効率化の可能性を検証した。

研究成果

• [雑誌論文] ベイジアンアプローチに基づくモンテカルロ木探索アルゴリズムの将棋への適用と評価 (2014)
  • 著者名/発表者名: 横山 大作, 喜連川 優
  • 雑誌名: 情報処理学会論文誌 巻: 55 ページ: 2389-2398
  • NAID: 110009843045
  • 査読あり / 謝辞記載あり
• [学会発表] 強化学習を用いた効率的な和了を行う麻雀プレイヤ (2016)
  • 著者名/発表者名: 水上直紀，鶴岡慶雅
  • 学会等名: 第21回ゲームプログラミングワークショップ
  • 発表場所: 箱根セミナーハウス(神奈川県)
  • 年月日: 2016-11-04
• [学会発表] 将棋における個人に適応した着手推定モデルの構築 (2016)
  • 著者名/発表者名: 山内智晴，鶴岡慶雅
  • 学会等名: 第21回ゲームプログラミングワークショップ
  • 発表場所: 箱根セミナーハウス(神奈川県)
  • 年月日: 2016-11-04
• [学会発表] 多人数不完全情報ゲームにおける仮想自己対戦を用いた強化学習 (2016)
  • 著者名/発表者名: 河村圭悟，水上直紀，鶴岡慶雅
  • 学会等名: 第21回ゲームプログラミングワークショップ
  • 発表場所: 箱根セミナーハウス(神奈川県)
  • 年月日: 2016-11-04
• [学会発表] 線形関数近似によるトリックテイキングゲームのQ学習 (2016)
  • 著者名/発表者名: 齋藤雄太，鶴岡慶雅
  • 学会等名: 第21回ゲームプログラミングワークショップ
  • 発表場所: 箱根セミナーハウス(神奈川県)
  • 年月日: 2016-11-04
• [学会発表] 静止探索を用いたArimaa 評価関数の比較学習 (2015)
  • 著者名/発表者名: 川上裕生，鶴岡慶雅
  • 学会等名: 第20回 ゲームプログラミングワークショップ 2015
  • 発表場所: 軽井沢学習研修所 （長野県）
  • 年月日: 2015-11-06
• [学会発表] 期待最終順位の推定に基づくコンピュータ麻雀プレイヤの構築 (2015)
  • 著者名/発表者名: 水上直紀，鶴岡慶雅
  • 学会等名: 第20回 ゲームプログラミングワークショップ 2015
  • 発表場所: 軽井沢学習研修所 （長野県）
  • 年月日: 2015-11-06
• [学会発表] A Randomized Game-Tree Search Algorithm for Shogi Based on Bayesian Approach (2014)
  • 著者名/発表者名: Daisaku Yokoyama, Masaru Kitsuregawa
  • 学会等名: The 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2014)
  • 発表場所: ゴールドコースト、オーストラリア
  • 年月日: 2014-12-01 – 2014-12-05
• [学会発表] Comprehensive Analytics of Large Data Query Processing on Relational Database with SSDs (2014)
  • 著者名/発表者名: Keisuke Suzuki, Yuto Hayamizu, Daisaku Yokoyama, Miyuki Nakano, Masaru Kitsuregawa
  • 学会等名: The 25th Australasian Database Conference (ADC 2014)
  • 発表場所: ブリスベン、オーストラリア
  • 年月日: 2014-07-14 – 2014-07-16
• [学会発表] A Framework for Large-Scale Train Trip Record Analysis and Its Application to Passengers' Flow Prediction after Train Accidents (2014)
  • 著者名/発表者名: Daisaku Yokoyama, Masahiko Itoh, Masashi Toyoda, Yoshimitsu Tomita, Satoshi Kawamura, Masaru Kitsuregawa
  • 学会等名: The 18th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2014)
  • 発表場所: 台南、台湾
  • 年月日: 2014-05-13 – 2014-05-16