Date

November 7-9, 2008

Place

Hakone Seminor House

Sponsorship

Information Processing Society of Japan

Friday, November 7

13:20-14:40

A Shogi Program Based on Monte-Carlo Tree Search

Yoshikuni Sato, Daisuke Takahashi (University of Tsukuba)

Evaluation of Monte Carlo Tree Search, Based on Winning Probability of Game Records

Shogo Takeuchi, Tomoyuki Kaneko, Kazunori Yamaguchi (University of Tokyo)

Combining Final Score with Winning Percentage using Sigmoid Function in Monte-Carlo Algorithm

Kazutomo Shibahara, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

15:00-16:30

Hardware Monte Carlo Simulation Server for Go

Takefumi Miyoshi, Hideki Kato, Ikuo Takeuchi (University of Tokyo)

Parallel Monte-Carlo Tree Search with Simulation Servers

Hideki Kato, Ikuo Takeuchi (University of Tokyo)

A Method for Analysing Complex Capturing Races of Go

Teigo Nakamura (Kyushu Institute of Technology), Youhei Nii (Toppan Forms Co., Ltd.)

16:50-17:50 Invited Talk (1)

Computer Shogi Now and Future

Yasushi Tanase (Morpho, Inc.)

Saturday, November 8

9:00-10:20

Pruning in UCT search based on limitedness of computational resource

Ryouhei Kitagawa, Teppei Kurita, Takashi Chikayama (University of Tokyo)

Extracting Information from Playouts on Monte-Carlo Go

Chihiro Hashimoto, Masakazu Muramatsu (University of Electro-Communications)

Learning to rank moves in mahjong using SVM with tree kernels

Ayato Miki, Makoto Miwa, Takashi Chikayama (University of Tokyo)

10:40-11:50

Acquisition of pair keeping strategy standard in DAIFUGOU game

Kohei Sakata, Takeshi Ohashi (Kyushu Institute of Technology)

Learning Evaluation Function Based on TDMC(lambda)

Yasuhiro Osaki, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

A System for Using Past Experience to Predict Opponent Play

Yasuhiro Oshima, Reijer Grimbergen (Yamagata University)

13:00-14:00 Invited Talk (2)

A Node of Game and Gamble

Ichiro Tanioka (Osaka University of Commerce)

14:20-15:40

A Study about Weighted Simulations on UCT

Haruki Noguchi, Toshiki Matsui, Junichi Hashimoto (Japan Advanced Institute of Science and Technology)

A Study about Convergence Speed of Machine Learning by Gradient Method

Toshiki Matsui, Tsuyoshi Hashimoto, Junichi Hashimoto (Japan Advanced Institute of Science and Technology)

Solving Kakuro puzzle by Restriction Theorems

Hiroki Shirai, Takashi Korekawa, Kazutomo SHibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

A combination method between Monte-Carlo simulations and a win-rate approximation function

Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

Speeding Up Game Search with CUDA : A GPU Development

Fumihiko Tano, Makoto Miwa, Daisaku Yokoyama, Takashi Chikayama (University of Tokyo)

Learning Piece Formation Based on Piece Steps in Shogi

Naoto Sato, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

The Automatic Extraction of Resolutional Rules from Pencilpuzzle

Takashi Korekawa, Hiroki Shirai, Kazutomo Shibahara, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

The number of the legal positions in Shogi

Masato Shinoda (Nara Women's University)

A Reproduction Experiment Concerning the Relatio Between Perceptual Features and Memory in Shogi

Reijer Grimbergen (Yamagata University)

P2P Online Game System Using Distributed Mutual Exclusion Algorithm

Shuta Asano, Hiromi Kobayashi (Tokai University)

An Analysis of the Results of the World Computer Shogi Championship

Takenobu Takizawa (Waseda University)

Alpha-Beta Search on Synchronized Game

Shigetaka Komori, Alessandro Cincotti, Tsuyoshi Hashimoto, Hiroyuki Iida (Japan Advanced Institute of Science and Technology)

An Approach to the Ko Situation in Life and Death Problem in Computer Go

Chi-Chieh Chiang, Shi-Jim Yen (National Dong Hwa University), Tai-Ning Yang (Chinese Culture University), Jr-Chang Chen (Chung Yuan Christian University), Shun-Chin Hsu (Chang Jung Christian University), Chen-Kung Wu (International Games System)

Deterministic victory priority algorithm in the Monte-Carlo tree search

Takeshi Ito, Shintaro Sato (University of Electro-Communications)

Sunday, November 9

9:00-10:20

Learning of Evaluation Function Using a Data Structure from Superposition of Feature Vector

Tsuyoshi Tsukiji, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

Learning of Evaluation Functions by Game Records in Shogi

Tomoyuki Kaneko, Kazunori Yamaguchi (University of Tokyo)

Extract knowledge interactively in 5x5 Shogi

Youhei Takizawa, Takeshi Ito (University of Electro-Communications)

10:40-11:50

Learning of Soccer Player Agents Using a Policy Gradient Method : Pass Selection

Harukazu Igarashi, Hitoshi Fukuoka, Naoto Sano Seji Ishihara (Kinki University)

Cheat Tolerant Online Game Protocol for P2P Using Byzantine Agreement

Daisuke Wada, Hiromi Kobayashi (Tokai University)

Winning Strategy of the Memory Game

Masato Shinoda (Nara Women's University)

CSA Home