Kei Takada
Kei Takada [1] Kei Takada,
a Japanese computer scientist affiliated with the Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido.
Along with Masaya Honjo, Hiroyuki Iizuka, and Masahito Yamamoto, Kei Takada is author of the Hex playing program Ezo, which played the 17th Computer Olympiad in Yokohama 2013, and the 18th Computer Olympiad in Leiden 2015. Ezo uses 2-ply alpha-beta search with an evaluation function based on the theory of complex networks. The function combines a betweenness measure of the player’s two sides with a shortest path metric that accounts for the degree of important nodes, further elaborted by Kei Takada at the Advances in Computer Games 14 conference in Leiden 2015 [2]. EZO switches to a Hexy-style evaluation when remaining time becomes short [3]. Ezo-CNN, which played the 20th Computer Olympiad 2017, uses a convolutional neural policy network for move ordering [4] [5].
Selected Publications
- Kei Takada, Masaya Honjo, Hiroyuki Iizuka, Masahito Yamamoto (2015). Developing Computer Hex using Global and Local Evaluation based on Board Network Characteristics. Advances in Computer Games 14, slides as pdf
- Kei Takada, Masaya Honjo, Hiroyuki Iizuka, Masahito Yamamoto (2015). Developing Evaluation Function of Hex using Board Network Characteristics and SVM. Transactions of the Japanese Society for Artificial Intelligence, Vol. 30, No. 6
- Ryan Hayward, Jakub Pawlewicz, Kei Takada, Tony van der Valk (2017). MOHEX Wins 2015 Hex 11x11 and Hex 13x13 Tournaments. ICGA Journal, Vol. 39, No. 1 » 18th Computer Olympiad
- Kei Takada, Hiroyuki Iizuka, Masahito Yamamoto (2017). Computer Hex Algorithm Using a Move Evaluation Method Based on a Convolutional Neural Network. CGW@IJCAI 2017
- Kei Takada, Hiroyuki Iizuka, Masahito Yamamoto (2017). Reinforcement Learning for Creating Evaluation Function Using Convolutional Neural Network in Hex. TAAI 2017
- Kei Takada, Hiroyuki Iizuka, Masahito Yamamoto (2018). Computer Hex Algorithm Using a Move Evaluation Method Based on a Convolutional Neural Network. Communications in Computer and Information Science
- Chao Gao, Kei Takada, Ryan Hayward (2019). Hex 2018: MoHex3HNN over DeepEzo. ICGA Journal, Vol. 41, No. 1 » 21st Computer Olympiad 2018
References
- ↑ Image cropped from 18th Computer Olympid - Day 5 Photos by Jan Krabbenbos, Price giving in Hex
- ↑ Kei Takada, Masaya Honjo, Hiroyuki Iizuka, Masahito Yamamoto (2015). Developing Computer Hex using Global and Local Evaluation based on Board Network Characteristics. Advances in Computer Games 14, slides as pdf
- ↑ Ryan Hayward, Broderick Arneson, Shih-Chieh Huang, Jakub Pawlewicz (2013). MOHEX Wins Hex Tournament. ICGA Journal, Vol. 36, No. 3, pdf
- ↑ Ryan Hayward, Noah Weninger (2017). Hex 2017: MoHex wins the 11x11 and 13x13 tournaments. ICGA Journal, Vol. 39, Nos. 3-4
- ↑ Kei Takada, Hiroyuki Iizuka, Masahito Yamamoto (2018). Computer Hex Algorithm Using a Move Evaluation Method Based on a Convolutional Neural Network. Communications in Computer and Information Science
- ↑ Kei Takada’s scientific contributions | Hokkaido University, Sapporo (Hokudai)