12th Game Programming Workshop 2007


Date

November 9-11, 2007

Place

Hakone Seminor House

Sponsorship

Information Processing Society of Japan

Program

Friday, November 9

13:20-14:40

A Dynamic Margin for Futility Pruning
Yutaka Ito, Tsuyoshi Hashimoto, Junichi Hashimoto (Japan Advanced Institute of Science and Technology)
Learning Evaluation Functions by Comparison of Sibling Nodes
Tomoyuki Kaneko (University of Tokyo)
On Games and Fairness
Hiroyuki Iida (Japan Advanced Institute of Science and Technology)

15:00-16:00

A Study on Implementing Parallel MC/UCT Algorithm
Hideki Kato, Ikuo Takeuchi (University of Tokyo)
Depth-First UCT and Its Application to Go
Haruhiro Yoshimoto (University of Tokyo), Akihiro Kishimoto (Future University-Hakodate), Tomoyuki Kaneko (University of Tokyo), Kazuki Yoshizoe (Chuo University)

16:20-17:20

Reinforcement Learning of Evaluation Functions Using Temporal Difference-Monte Carlo learning method
Yasuhiro Osaki, Kazutomo SHibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Improvement of UCT using evaluation function
Shugo Nakamura, Makoto Miwa, Takashi Chikayama (University of Tokyo)

Saturday, November 10

9:00-10:30

Method for Search Control Based on Information Content - Application for Singular Extension in Chess -
Shogo Takeuchi, Tomoyuki Kaneko, Kazunori Yamaguchi (University of Tokyo)
Df-pn Algorithm with Dynamic Widening
Kazuki Yoshizoe (Chuo University)
An analysis on TANHINMIN game
Junji Nishino (University of Electro-Communications)

10:50-11:50 Invited Talk

"Monte-Carlo Tree Search in Crazy Stone"
Remi Coulom (Universite Charles de Gaulle)

13:00-14:30

Learning of evaluation function in accord with game records in mahjong
Ryouhei Kitagawa, Makoto Miwa, Takashi Chikayama (University of Tokyo)
Learning Domination-Distance of Amazons Using Temporal Differences
Yoshihiro Ota, Reijer Grimbergen (Yamagata University)
A Solver of Infinity States Puzzles
Chikara Igarashi, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
A Proposal of the Concept "Solution Path" for Pencilpuzzle
Takashi Korekawa, Chikara Igarashi, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

14:50-15:50 Invited Talk

"Development of Embodied Skills through Meta-Cognitive Verbalization"
Masaki Miwa (Chuo University)

13:00-14:50

Generation of Candidate Moves using Move Probability Data of Each Coordinates in Go
Kenta Sasaki, Kazutomo Shibahara, Yasihiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
A Pairing System and Its Effectiveness in the World Computer Shogi Championships
Takenobu Takizawa (Waseda University)
Some Comparisons on the Game Design of Shogi
Yuichi Hiruta, Kazutomo Shibahara, Kazuyoshi Murata, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
Learning of Soccer Player Agents Using Policy Gradient Method - Wall Pass after Free Kicks and Pass Selection in a Full Game -
Harukazu Igarashi, Koji Nakamura, Hitoshi Fukuoka (Shibaura Institute of Technology), Seji Ishihara (Kinki University)
Building of a Middle Game Database for Shogi
Tomoyuki Takeda, Reijer Grimbergen (Yamagata University)
Solving an Opening Book of Othello and Consideration of Problem
Toru Ueda, Tsuyoshi Hashimoto, Junichi Hashimoto (Japan Advanced Institute of Science and Technology)
Improvements of Partially Position N-gram Method
Keita Sugiura, Tsuyoshi Hashimoto, Junichi Hashimoto (Japan Advanced Institute of Science and Technology)
Performance comparison with learning method of TD(lambda) and Bonanza
Tsuyoshi Tsukiji, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)
The Best Strategy of Attack25
Haruki Noguchi, Toshiki Matsui, Shigetaka Komori, Junichi Hashimoto, Tsuyoshi Hashimoto (Japan Advanced Institute of Science and Technology)
Implicit game record that was hidden in explicit game record
Takeshi Ito (University of Electro-Communications)
Multiple Parallel Search in Shogi
Keijirou Yanagi, Kazutomo Shibahara, Yasuhiro Tajima, Yoshiyuki Kotani (Tokyo University of Agriculture and Technology)

Sunday, November 11

9:00-10:00

Improving Strategic Play in Shogi by Using Move Sequence Trees
Reijer Grimbergen (Yamagata University)
Research about evaluation function similarities in chess-like games
Hiroshi Katayose, Reijer Grimbergen (Yamagata University)
Automatic position recognition method using image information in shogi
Teppei Kurita, Makoto Miwa, Takashi Chikayama (University of Tokyo)

10:20-11:40

Some Effects of Social Cues in Gaming
Ian Frank, Kazuya Mio (Future University-Hakodate)
Analysis of Human-generated Strategies in the Iterated Prisoner's Dilemma Game
Hirotaka Osawa, Michita Imai (Keio University)
5x5 Shogi System which can Describe Knowledge Intuitively
Youhei Takizawa, Takeshi Ito (University of Electro-Communications)

CSA HomePage