Hiroyuki Iida

Home * People * Hiroyuki Iida



Hiroyuki Iida, a Japanese computer scientist and computer games researcher with focus on Game-refinement theory, Opponent Model Search, and Computer Shogi. Hiroyuki Iida is Professor at Japan Advanced Institute of Science and Technology (JAIST), and head of the games laboratory. Before, he was affiliated with the Shizuoka University, Hamamatsu, and was postdoctoral researcher at Maastricht University. He received his Ph.D. on Heuristic Theories on Game-Tree Search from Tokyo University of Agriculture and Technology, Tokyo.

=Shogi= Hiroyuki Iida is a professional 6-dan Shogi player, and co-author of the Shogi program Tacos, the four times Gold medal winner at Computer Olympiads. He is member of the Board of the ICGA as Secretary-Treasurer and Section Editor of the ICGA Journal.

=Selected Publications=

1990 ...

 * Hiroyuki Iida, Yoshiyuki Kotani (1991). Computer Shogi. The Proceedings of Game Playing System Workshop, pp. 42-48. ICOT, Tokyo, Japan.
 * Hiroyuki Iida, Jos Uiterwijk (1992). How to Become a Shogi Grandmaster. Proceedings of The First European Shogi Workshop, Heidelberg, Germany, Vol. 1, pp. 25-29. Shogi Deutschland and EMBL.
 * Hiroyuki Iida (1993). Shogi in Europe. Uniprint, University of Limburg.
 * Hiroyuki Iida, Jos Uiterwijk (1993). Thoughts on Grandmaster-like Strategies. Proceedings of The Second European Shogi Workshop. Shogi Deutschland and EMBL, Heidelberg, Germany.
 * Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik (1993). Opponent-Model Search. Technical Report CS 93-03, University of Limburg. ISSN 0922-8721.
 * Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik, Bob Herschberg (1993). Potential Applications of Opponent-Model Search. Part 1: The Domain of Applicability. ICCA Journal, Vol. 16, No. 4
 * Hiroyuki Iida (1994). Heuristic Theories on Game-Tree Search. Ph.D. thesis, Tokyo University of Agriculture and Technology, Tokyo. ISBN 4-944082-02-9
 * Hiroyuki Iida, Jos Uiterwijk, Yoshiyuki Kotani (1994). Tutoring Strategy in Game Playing. 1st Game Programming Workshop (Japanese)
 * Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik, Bob Herschberg (1994). Potential Applications of Opponent-Model Search. Part 2. Risks and strategies. ICCA Journal, Vol. 17, No. 1
 * Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik, Bob Herschberg (1994). Thoughts on the Application of Opponent-Model Search. Advances in Computer Chess 7

1995 ...
1998 ...
 * Masayuki Fujii, Hiroyuki Iida, Yoshiyuki Kotani (1995). Prediction of an opponent's move using opponent's time effectively. 2nd Game Programming Workshop
 * Yoshiyuki Kotani, Hiroyuki Iida (1995). Which moves should be pruned - classification of Shogi Moves and Ratio of Played Moves. 2nd Game Programming Workshop
 * Hiroyuki Iida, Yoshiyuki Kotani, Jos Uiterwijk (1995). Tutoring Strategies in Game-Tree Search. ICCA Journal, Vol. 18, No. 4, extended abstract as pdf
 * Hiroyuki Iida, Fuminari Abe (1996). Brinkmate Search. 3rd Game Programming Workshop
 * Hirofumi Nakaie, Hiroyuki Iida, Yoshiyuki Kotani (1996). A Method of Applying Opening Book Data to Non-Recorded Positions. 3rd Game Programming Workshop
 * Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik (1996). A Game-Tree Model Including an Opponent Model. Proceedings of the Eighth Dutch Conference on Artificial Intelligence (NAIC'96) (eds. J.-J.Ch. Meyer and L.C. van der Gaag), pp. 223-234. Utrecht University
 * Hitoshi Matsubara, Hiroyuki Iida, Jos Uiterwijk (1996). A Shogi-Computer Test Set. ACM Conference on Computer Science
 * Hiroyuki Iida, Yoshiyuki Kotani, Jos Uiterwijk, Jaap van den Herik (1997). Gains and Risks of OM Search. Advances in Computer Chess 8
 * Hitoshi Matsubara, Hiroyuki Iida, Reijer Grimbergen (1997). Chess, Shogi, Go, natural developments in game research. pdf
 * Jaap van den Herik, Hiroyuki Iida (eds.) (1998). Computers and Games. CG 1998
 * Xinbo Gao, Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik (1998). A Speculative Strategy. CG 1998
 * Hiroyuki Iida, Jin Yoshimura, Kazuro Morita, Jos Uiterwijk (1998). Retrograde Analysis of the KGK Endgame in Shogi: Its Implications for Ancient Heian Shogi. CG 1998


 * Makoto Sakuta, Hiroyuki Iida (1999). Solving Problems with Uncertainty: A case study using Tsuitate-Tsume-Shogi. 5th Game Programming Workshop
 * Nobusuke Sasaki, Hiroyuki Iida (1999). Report on the First Open Computer-Amazons Championship. ICCA Journal, Vol. 22, No. 1
 * Nobusuke Sasaki, Hiroyuki Iida, Tsuyoshi Hashimoto (1999). Evolutionary Changes of Chess-like Games: A Study Using Self-play Experiments. Joho Shori Gakkai Shinpojiumu Ronbunshu, Vol. 99, No. 14 (Japanese)

2000 ...
2001 2002 2003 ...
 * Hiroyuki Iida, Martin Müller (2000). Report on the Second Open Computer-Amazons Championship. ICGA Journal, Vol 23, No. 1
 * Jaap van den Herik, Hiroyuki Iida (eds.) (2000). Games in AI Research. Universiteit Maastricht
 * H. Watanabe, Hiroyuki Iida, Jos Uiterwijk (2000). Automatic Composition of Shogi Mating Problems. in Jaap van den Herik, Hiroyuki Iida (eds.) (2000). Games in AI Research.
 * Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik. (2000). Cooperative Strategies for Pair Playing. in Jaap van den Herik, Hiroyuki Iida (eds.) (2000). Games in AI Research.
 * Hiroyuki Iida (2000). YSS wins Shogi Tournament. ICGA Journal, Vol. 23, No. 3 »  5th Computer Olympiad
 * Makoto Sakuta, Hiroyuki Iida, Jin Yoshimura (2000). A Deterministic Approach for Solving Kriegspiel-like Problems. 5th Computer Olympiad Workshop
 * Tsuyoshi Hashimoto, Yoichiro Kajihara, Hiroyuki Iida (2000). Brinkmate Search in Computer Shogi. 5th Computer Olympiad Workshop
 * Makoto Sakuta, Hiroyuki Iida (2000). Solving Kriegspiel-like Problems: Exploiting a Transposition Table. ICGA Journal, Vol 23, No. 4, pdf
 * Makoto Sakuta, Hiroyuki Iida, Jin Yoshimura (2000). Solving Problems under {Uncertainty Paradigm}. Proceedings of International Conference on Advances in Infrastructure for Electronic Business, Science and Education on the Internet (SSGRR 2000), L'Aquila, Italy. (in CD-ROM).
 * Makoto Sakuta, Hiroyuki Iida (2001). The Performance of PN*, PDS, and PN Search on 6x6 Othello and Tsume-Shogi. Advances in Computer Games 9
 * Nobusuke Sasaki, M. Hirasawa, Tsuyoshi Hashimoto, Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik (2001). Hira, a Four-handed Shogi Program. Advances in Computer Games 9
 * Tsuyoshi Hashimoto, Yoichiro Kajihara, Nobusuke Sasaki, Hiroyuki Iida, Jin Yoshimura (2001). An Evaluation Function for Amazons. Advances in Computer Games 9
 * Masahiro Seo, Hiroyuki Iida, Jos Uiterwijk (2001). The PN*-Search Algorithm: Applications to Tsume-Shogi. Artificial Intelligence, Vol. 129, Nos. 1-2
 * Xinbo Gao, Hiroyuki Iida, Jos Uiterwijk, Jaap van den Herik (2001). Strategies anticipating a difference in search depth using opponent-model search. Theoretical Computer Science, Vol. 252, Nos. 1–2
 * Hiroyuki Iida (2001). 8QP wins Amazons tournament. ICGA Journal, Vol. 24, No. 3 » 6th Computer Olympiad
 * Makoto Sakuta, Hiroyuki Iida (2001). AND/OR-tree Search Algorithms in Shogi Mating Search. ICGA Journal, Vol. 24, No. 4
 * Makoto Sakuta, Tsuyoshi Hashimoto, Jun Nagashima, Hiroyuki Iida (2002). Endgame-search techniques developed in shogi: application to Lines of Action. In Caulfield, H. et al., editor, Proceedings of JCIS 2002, pages 458-460.
 * Hiroyuki Iida, Makoto Sakuta, Jeff Rollason (2002). Computer Shogi. Artificial Intelligence, Vol. 134, Elsevier, CiteSeerX
 * Jun Nagashima, Masahumi Taketoshi, Yoichiro Kajihara, Tsuyoshi Hashimoto, Hiroyuki Iida (2002). An Efficient Use of Piece-Square Tables in Computer Shogi.
 * Hiroyuki Iida (2002). Control Freak wins Dots-and-Boxes tournament. ICGA Journal, Vol. 25, No. 3 » 7th Computer Olympiad
 * Hiroyuki Iida (2002). Dynamic-Information Games. 7th Computer Olympiad Workshop
 * Masahumi Taketoshi, Tsuyoshi Hashimoto, Yoichiro Kajihara, Jun Nagashima, Hiroyuki Iida (2002). Realization-Probability Search in Computer Shogi. 7th Game Programming Workshop (Japanese)
 * Makoto Sakuta, Tsuyoshi Hashimoto, Jun Nagashima, Jos Uiterwijk, Hiroyuki Iida (2002). Application of the killer-tree heuristic and the lambda-search method to lines of action.
 * Hiroyuki Iida, Nobuo Takeshita, Jin Yoshimura (2002). A metric for entertainment of boardgames: its implication for evolution of chess variant. IWEC 2002: Makuhari, Japan
 * Tsuyoshi Hashimoto, Jun Nagashima, Makoto Sakuta, Jos Uiterwijk, Hiroyuki Iida (2003). Automatic realization-probability search. Internal report, Dept. of Computer Sciences, Shizuoka University, Hamamatsu, Japan
 * Hiroyuki Iida, Kazutoshi Takahara, Jun Nagashima, Yoichiro Kajihara, Tsuyoshi Hashimoto (2004). An Application of Game-Refinement Theory to Mah Jong. ICEC'2004

2005 ...

 * Hiroyuki Iida (2005). Towards Dynamics of Intelligence in the Field of Games. Advances in Computer Games 11 - Invited Lecture
 * Junichi Hashimoto, Tsuyoshi Hashimoto, Hiroyuki Iida (2007). Context Killer Heuristic and Its Application to Computer Shogi. CGW 2007 » Killer Heuristic
 * Julien Kloetzer, Hiroyuki Iida, Bruno Bouzy (2007). The Monte-Carlo approach in Amazons. CGW 2007, pdf
 * Toru Ueda, Tsuyoshi Hashimoto, Junichi Hashimoto, Hiroyuki Iida (2008). Weak Proof-Number Search. CG 2008
 * Alessandro Cincotti, Hiroyuki Iida (2008). The Game of Synchronized Domineering. CG 2008
 * Alessandro Cincotti, Shigetaka Komori, Hiroyuki Iida (2008). The Game of Synchronized Triomineering and Synchronized Tridomineering. International Journal of Computational and Mathematical Sciences 2:3 2008, pdf
 * Julien Kloetzer, Hiroyuki Iida, Bruno Bouzy (2008). A Comparative Study of Solvers for Amazons Endgames. CIG'08, pdf
 * Julien Kloetzer, Hiroyuki Iida, Bruno Bouzy (2009). Playing Amazons Endgames. ICGA Journal, Vol. 32, No. 3, pdf

2010 ...

 * Hiroyuki Iida (2011). The 2011 Japan Prize Awarded to Unix Pioneers. ICGA Journal, Vol. 34, No. 1
 * Yuichiro Sato, Alessandro Cincotti, Hiroyuki Iida (2012). An Analysis of Voting Algorithm in Games. ECAI CGW 2012
 * Kristian Spoerer, Toshihisa Okaneya, Kokolo Ikeda, Hiroyuki Iida (2013). Further Investigations of 3-Member Simple Majority Voting for Chess. CG 2013
 * Jaap van den Herik, Hiroyuki Iida, Aske Plaat (2013). The 8th Computers and Games Conference. ICGA Journal, Vol. 36, No. 3 » CG 2013
 * Taichi Ishitobi, Alessandro Cincotti, Hiroyuki Iida (2013). Shape-Keeping Technique and Its Application to Checkmate Problem Composition. 2013 AIIDE Workshop
 * Jaap van den Herik, Hiroyuki Iida, Aske Plaat, Johanna Hellemons (2013). The Brain and Mind Sports Olympiad. ICGA Journal, Vol. 36, No. 3 » 17th Computer Olympiad
 * Jaap van den Herik, Hiroyuki Iida, Aske Plaat (2013). The 8th Computers and Games Conference (Part 2). ICGA Journal, Vol. 36, No. 4 » CG 2013
 * Jaap van den Herik, Hiroyuki Iida, Aske Plaat, Johanna Hellemons (2013). The Brain and Mind Sports Olympiad (Part 2). ICGA Journal, Vol. 36, No. 4 » 17th Computer Olympiad
 * Jaap van den Herik, Hiroyuki Iida, Aske Plaat (eds.) (2014). Computers and Games: 8th International Conference, CG 2013, Yokohama, Japan, August 13-15, 2013, Revised Selected Papers. LNCS 8427, Springer, ISBN-13: 978-3-319-09164-8 » CG 2013

2015 ...

 * Taichi Ishitobi, Aske Plaat, Hiroyuki Iida, Jaap van den Herik (2015). Reducing the Seesaw Effect with Deep Proof Number Search. Advances in Computer Games 14
 * Yuichiro Sato, Hiroyuki Iida, Jaap van den Herik (2015). Transfer Learning by Inductive Logic Programming. Advances in Computer Games 14
 * Mohd Nor Akmal Khalid, Umi Kalsom Yusof, Hiroyuki Iida, Taichi Ishitobi (2015). Critical Position Identiﬁcation in Games and Its Application to Speculative Play. ICAART 2015
 * Mohd Nor Akmal Khalid, E. Mei Ang, Umi Kalsom Yusof, Hiroyuki Iida, Taichi Ishitobi (2015). Identifying Critical Positions Based on Conspiracy Numbers. Agents and Artificial Intelligence, ICAART 2015 - Revised Selected Papers
 * Quang Vu, Taichi Ishitobi, Jean-Christophe Terrillon, Hiroyuki Iida (2016). Using Conspiracy Numbers for Improving Move Selection in Minimax Game-Tree Search. ICAART 2016, pdf
 * Danilo Carvalho, Minh Le Nguyen, Hiroyuki Iida (2017). An Analysis of Majority Voting in Homogeneous Groups for Checkers: Understanding Group Performance through Unbalance. Advances in Computer Games 15, ResearchGate
 * Zhang Song, Hiroyuki Iida (2018). Using single conspiracy number for long term position evaluation. CG 2018, ICGA Journal, Vol. 40, No. 3

2020 ...

 * Hiroyuki Iida, Jonathan Schaeffer, I-Chen Wu (2021). The Computer Olympiad 2020. ICGA Journal, Vol. 43, No. 2

=External Links=
 * Hiroyuki Iida Profile from JAIST
 * Hiroyuki Iida's ICGA Tournaments

=References=

Up one level