• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Research on General Purpose Fast Monte Carlo Tree Search

Research Project

Project/Area Number 23700158
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionTokyo Institute of Technology (2012)
The University of Tokyo (2011)

Principal Investigator

YOSHIZOE Kazuki  東京工業大学, 大学院・情報理工学研究科, 東工大特別研究員 (80449115)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Keywords探索 / 論理 / 推論アルゴリズム / モンテカルロ法 / 囲碁 / 並列探索 / 探索アルゴリズム / 並列化 / 乱択アルゴリズム / 並列計算 / 人工知能
Research Abstract

We have successfully parallelized the Monte-Carlo Tree Search algorithm which is known for its broad range of application. Our TDS-df-UCT algorithm achieved 3,200-fold speedup in the best case for synthesized game trees. Also, Accelerated UCT was invented to improve the speed of convergence for the cases existing algorithms fail to converge quickly. It was effective for several games. We have implemented a massively parallel Go program and a general purpose parallel search library on top of TDS-df-UCT.

Report

(3 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Research-status Report
  • Research Products

    (6 results)

All 2012 2011

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (3 results) Book (2 results)

  • [Journal Article] Accelerated UCT and Its Application to Two-Player Games2012

    • Author(s)
      Junichi Hashimoto, Akihiro Kishimoto, Kazuki Yoshizoe and Kokolo Ikeda
    • Journal Title

      Advances in Computer Games 13 (ACG13)

      Volume: Vol.13 Pages: 1-12

    • DOI

      10.1007/978-3-642-31866-5_1

    • NAID

      120004770416

    • ISBN
      9783642318658, 9783642318665
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Presentation] Scalable Distributed Monte-Carlo Tree Search2011

    • Author(s)
      Kazuki Yoshizoe, Akihiro Kishimoto, Tomoyuki Kaneko, Haruhiro Yoshimoto and Yutaka Ishikawa
    • Organizer
      The Fourth Annual Symposium on Combinatorial Search (SoCS 2011)
    • URL

      http://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/view/4023

    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2011-07-15
    • Related Report
      2012 Final Research Report
  • [Presentation] Scalable Distributed Monte-Carlo Tree Search2011

    • Author(s)
      Kazuki Yoshizoe, Akihiro Kishimoto, Tomoyuki Kaneko, Haruhiro Yoshimoto and Yutaka Ishikawa
    • Organizer
      The Fourth Annual Symposium on Combinatorial Search (SoCS 2011)
    • Place of Presentation
      バルセロナ、スペイン
    • Related Report
      2011 Research-status Report
  • [Presentation] Accelerated UCT and Its Application to Two-Player Games2011

    • Author(s)
      Junichi Hashimoto, Akihiro Kishimoto, Kazuki Yoshizoe and Kokolo Ikeda
    • Organizer
      Advances in Computer Games 13 (ACG13)
    • Place of Presentation
      ティルブルフ、オランダ
    • Related Report
      2011 Research-status Report
  • [Book] コンピュータ囲碁-モンテカルロ法の理論と実践2012

    • Author(s)
      美添一樹(著), 山下宏(著)
    • Publisher
      共立出版
    • Related Report
      2012 Final Research Report
  • [Book] コンピュータ囲碁 ―モンテカルロ法の理論と実践―2012

    • Author(s)
      美添 一樹
    • Total Pages
      222
    • Publisher
      共立出版
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi