美添一樹 更新日: 10/07/16 17:51
プロフィール 人工知能、特に探索アルゴリズムに興味があります。
論文 Triple Line‐based Playout for Go -- An Accelerator of Monte Carlo Go
Kenichi Koizumi, Mary Inaba, Kei Hiraki, Yasuo Ishii, Takefumi Miyoshi and Kazuki Yoshizoe
In Proc. 2009 International Conference on ReConFigurable Computing and FPGAs (ReConFig'09) 2009年12月 [査読有り]
A Study on Security Evaluation Methodology for Image based Biometrics Authentication Systems
Yasuhiro Tanabe, Kazuki Yoshizoe, Hideki Imai.
Proceedings of IEEE Third International Conference on Biometrics: Theory, Applications and Systems (BTAS09) 2009年 [査読有り]
AND-OR Tree Search Algorithms for Domains with Uniform Branching Factors
Kazuki Yoshizoe
Ph.D. Thesis, Department of Computer Science, Graduate School of Information Science and Technology, the University of Tokyo 2009年
A Privacy Protection Scheme for a Scalable Control Method in Context-Dependent Services
Rei Yoshida, Rie Shigetomi, Kazuki Yoshizoe, Akira Otsuka, and Hideki Imai.
Lecture Notes in Computer Science, Western European Workshop on Research in Cryptology (WEWoRC 2007) 4945 1-12 2008年 [査読有り]
A new proof-number calculation technique for proof-number search
Kazuki Yoshizoe
Lecture Notes in Computer Science, Computers and Games (CG 2008) 5131 135-145 2008年 [査読有り]
指静脈認証システムにおけるセキュリティ評価手法の提案.
田辺 康宏, 美添 一樹, 今井 秀樹.
2008年 暗号と情報セキュリティシンポジウム(SCIS2008) 3B-42- 2008年
証明数と反証数を用いたλ探索
副田俊介, 美添一樹, 岸本章宏, 金子知適, 田中哲朗, マーティンミュラー.
情報処理学会論文誌 48(11) 3455-3462 2007年 [査読有り]
Lambda depth-first proof number search and its application to go
Kazuki Yoshizoe, Akihiro Kishimoto, and Martin Mueller
Proc. of the 20th International Joint Conference on Artificial Intelligence (IJCAI-07) 2404-2409 2007年 [査読有り]
Monte carlo go has a way to go
Haruhiro Yoshimoto, Kazuki Yoshizoe, Tomoyuki Kaneko, Akihiro Kishimoto, and Kenjiro Taura.
Twenty-First National Conference on Artificial Intelligence (AAAI-06) 1070-1075 2006年 [査読有り]
A search algorithm for finding multi purpose moves in sub problems of Go
Kazuki Yoshizoe.
10th Game Programming Workshop (GPW05) 10 76-83 2005年 [査読有り]
HSDPAにおけるピーク抑圧閾値と誤り率の関係についての一検討
美添 一樹, 齋藤 直之, 岩松 隆則.
電子情報通信学会2004ソサイエティ大会, IEICE Soc. B-5-31- 2004年
Speculative Parallel Execution on JVM
Kazuki Yoshizoe, Takashi Matsumoto and Kei Hiraki.
Proceedings of the 1st UK Workshop on Java for High Performance Network Computing 1998年 [査読有り]
Misc 小泉賢一, 石井康雄, 美添一樹, 三好健文, 菅原豊, 稲葉真理, 平木敬
電子情報通信学会技術研究報告. CPSY, コンピュータシステム 109(168) 55-60 2009年7月
モンテカルロ碁において,プレイアウトの実行には時間がかかる.これまでFPGA上にプレイアウト回路を実装することによって高速化するという試みはなされてきたが,FPGA内の資源の使用率が非常に高く,高速なプレイアウトを実現することは難しかった.本論文では囲碁のルールに特化したプレイアウト処理の並列化アルゴリズムTLPG(Triple Line-based Playout for Go)を提案し,9路盤用および19路盤用のプレイアウト回路をFPGA内に実装した.プレイアウトの高速化を行い,シミュレータ上で9路盤において毎秒13104プレイアウト,19路盤において毎秒2055プレイアウトの実行速度であった.また実際に計算機上で実行させたGNU Goと対戦させ,FPGA上のTLPGによるプレイアウトを評価した.
美添一樹
情報処理 49(6) 686-693 2008年
囲碁は,主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一のゲームである.囲碁の難しさは良い評価関数を作ることが困難であるということに起因していた.しかし2006年にコンピュータ囲碁の世界にまったく新しいアルゴリズムがもたらされた.評価関数が不要という画期的な探索アルゴリズム,通称,モンテカルロ木探索と呼ばれるものである.登場から2年あまりで9路盤ではプロ棋士を破るほどの強さを獲得した.そのアルゴリズムの性質や理論的背景について述べ,今後の展望を探る.
講演・口頭発表等 モンテカルロ法によるゲームAIの可能性.
美添一樹
CESA Developer's Conference (CEDEC2009) 2009年
「囲碁から生まれたアルゴリズム:モンテ カルロ木探索」
美添一樹
電子情報通信学会 東京支部講演会 コンピュータ将棋・囲碁の最新動向. 2009年
コンピュータ囲碁におけるモンテカルロ法. [招待講演]
美添一樹
エンターテイメントと認知科学研究ステーション 第5回講演会 (電気通信大学) 2008年6月
囲碁ＡＩにおける革命「モンテカルロ木探索」とは何か？ [招待講演]
美添一樹
DigraJapan(日本デジタルゲーム学会) 公開講座08年11月, 東京大学 2008年
Lambda Depth-first Proof Number Search : A novel algorithm for AND/OR tree search [招待講演]
Kazuki Yoshizoe.
In AI Seminar Series, Department of Computing Science, University of Alberta 2006年
競争的資金 文部科学省: 科学研究費補助金(基盤研究(A))
研究期間: 2007年 - 2009年
その他
Kazuki Yoshizoe and Takanori Iwamatsu.
acm.org