Proceedings

Bridging Local and Global Knowledge via Transformer in Board Games

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 7446-7454.

https://doi.org/10.24963/ijcai.2025/828

Abstract

Although AlphaZero has achieved superhuman performance in board games, recent studies reveal its limitations in handling scenarios requiring a comprehensive understanding of the entire board, such as recognizing long-sequence patterns in Go. To address this challenge, we propose ResTNet, a network that interleaves residual and Transformer blocks to bridge local and global knowledge. ResTNet improves playing strength across multiple board games, increasing win rate from 54.6% to 60.8% in 9x9 Go, 53.6% to 60.9% in 19x19 Go, and 50.4% to 58.0% in 19x19 Hex. In addition, ResTNet effectively processes global information and tackles two long-sequence patterns in 19x19 Go, including circular pattern and ladder pattern. It reduces the mean square error for circular pattern recognition from 2.58 to 1.07 and lowers the attack probability against an adversary program from 70.44% to 23.91%. ResTNet also improves ladder pattern recognition accuracy from 59.15% to 80.01%. By visualizing attention maps, we demonstrate that ResTNet captures critical game concepts in both Go and Hex, offering insights into AlphaZero's decision-making process. Overall, ResTNet shows a promising approach to integrating local and global knowledge, paving the way for more effective AlphaZero-based algorithms in board games. Our code is available at https://rlg.iis.sinica.edu.tw/papers/restnet.

  1. [Alain and Bengio, 2017] Guillaume Alain and Yoshua Ben- gio. Understanding intermediate layers using linear classi- fier probes. In International Conference on Learning Rep- resentations, February 2017.
  2. [Arneson et al., 2010] Broderick Arneson, Ryan B. Hay- ward, and Philip Henderson. Monte Carlo Tree Search in Hex. IEEE Transactions on Computational Intelligence and AI in Games, 2(4):251-258, December 2010.
  3. [Browne et al., 2012] Cameron B. Browne, Edward Pow- ley, Daniel Whitehouse, Simon M. Lucas, Peter I. Cowl- ing, Philipp Rohlfshagen, Stephen Tavener, Diego Perez, Spyridon Samothrakis, and Simon Colton. A Survey of Monte Carlo Tree Search Methods. IEEE Transactions on Computational Intelligence and AI in Games, 4(1):1-43, March 2012.
  4. [Cho and Corporation, 2001] Hun-hyun Cho and TYGEM Corporation. TYGEMGO. http://www.tygemgo.com/, 2001. Accessed: 2025-01. Link
  5. [Ciolino et al., 2020] Matthew Ciolino, Josh Kalin, and David Noever. The Go Transformer: Natural Language Modeling for Game Play. In 2020 Third International Conference on Artificial Intelligence for Industries (AI4I), pages 23-26, September 2020.
  6. [Coulom, 2007] Rémi Coulom. Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search. In Com- puters and Games, Lecture Notes in Computer Science, pages 72-83, Berlin, Heidelberg, 2007. Springer. [Czech et al., 2023] Johannes Czech, Jannis Blüml, and Kristian Kersting. Representation Matters: The Game of Chess Poses a Challenge to Vision Transformers, April 2023.
  7. [Dai et al., 2021] Zihang Dai, Hanxiao Liu, Quoc V Le, and Mingxing Tan. CoAtNet: Marrying Convolution and At- tention for All Data Sizes. In Advances in Neural Infor- mation Processing Systems, volume 34, pages 3965-3977.
  8. Curran Associates, Inc., 2021.
  9. [Danihelka et al., 2022] Ivo Danihelka, Arthur Guez, Julian Schrittwieser, and David Silver. Policy improvement by planning with Gumbel. In International Conference on Learning Representations, April 2022.
  10. [Devlin et al., 2019] Jacob Devlin, Ming-Wei Chang, Ken- ton Lee, and Kristina Toutanova. BERT: Pre-training of Deep Bidirectional Transformers for Language Under- standing. In Proceedings of the 2019 Conference of the North American Chapter of the Association for Compu- tational Linguistics: Human Language Technologies, Vol- ume 1 (Long and Short Papers), pages 4171-4186, Min- neapolis, Minnesota, June 2019. Association for Compu- tational Linguistics.
  11. [Dosovitskiy et al., 2020] Alexey Dosovitskiy, Lucas Beyer, Alexander Kolesnikov, Dirk Weissenborn, Xiaohua Zhai, Thomas Unterthiner, Mostafa Dehghani, Matthias Min- derer, Georg Heigold, S. Gelly, Jakob Uszkoreit, and N. Houlsby. An Image is Worth 16x16 Words: Trans- formers for Image Recognition at Scale. In International Conference on Learning Representations, October 2020.
  12. [Feng et al., 2024] Xidong Feng, Yicheng Luo, Ziyan Wang, Hongrui Tang, Mengyue Yang, Kun Shao, David Mguni, Yali Du, and Jun Wang. ChessGPT: Bridging Policy Learning and Language Modeling. Advances in Neural Information Processing Systems, 36, February 2024.
  13. [Gao et al., 2018] Chao Gao, Martin Müller, and Ryan Hay- ward. Three-Head Neural Network Architecture for Monte Carlo Tree Search. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, pages 3762-3768, Stockholm, Sweden, July 2018. Inter- national Joint Conferences on Artificial Intelligence Orga- nization. IJCAI
  14. [Gilmer, 2016] Justin Gilmer. Jmgilmer/GoCNN, 2016.
  15. [Guo et al., 2022] Jianyuan Guo, Kai Han, Han Wu, Yehui Tang, Xinghao Chen, Yunhe Wang, and Chang Xu. CMT: Convolutional Neural Networks Meet Vision Transform- ers. In 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 12165-12175, June 2022.
  16. [Hayward et al., 2004] R. Hayward, Y. Björnsson, M. Johan- son, M. Kan, N. Po, and J. van Rijswijck. Solving 7×7 Hex: Virtual Connections and Game-State Reduction. In Advances in Computer Games: Many Games, Many Chal- lenges, IFIP -The International Federation for Infor- mation Processing, pages 261-278, Boston, MA, 2004. Springer US.
  17. [Li et al., 2022a] Jiashi Li, Xin Xia, Wei Li, Huixia Li, Xing Wang, Xuefeng Xiao, Rui Wang, Min Zheng, and Xin Pan. Next-ViT: Next Generation Vision Transformer for Effi- cient Deployment in Realistic Industrial Scenarios, August 2022.
  18. [Li et al., 2022b] Yanyu Li, Geng Yuan, Yang Wen, Ju Hu, Georgios Evangelidis, Sergey Tulyakov, Yanzhi Wang, and Jian Ren. EfficientFormer: Vision Transformers at MobileNet Speed. 36th Conference on Neural Informa- tion Processing Systems, 2022.
  19. [Liang et al., 2023] Wen Liang, Chao Yu, Brian Whiteaker, Inyoung Huh, Hua Shao, and Youzhi Liang. AlphaZero Gomoku, September 2023.
  20. [Monroe and Chalmers, 2024] Daniel Monroe and Philip A. Chalmers. Mastering Chess with a Transformer Model, October 2024.
  21. [Romstad et al., 2023] Tord Romstad, Marco Costalba, Joona Kiiski, Gary Linscott, and Stockfish Contributors. Stockfish, 2023.
  22. [Ruoss et al., 2024] Anian Ruoss, Gregoire Deletang, Sourabh Medapati, Jordi Grau-Moya, Li Kevin Wenliang, Elliot Catt, John Reid, Cannada A. Lewis, Joel Veness, and Tim Genewein. Amortized Planning with Large- Scale Transformers: A Case Study on Chess. In The Thirty-eighth Annual Conference on Neural Information Processing Systems, November 2024.
  23. [Sagri et al., 2023] Amani Sagri, Tristan Cazenave, Jérôme Arjonilla, and Abdallah Saffidine. Vision Transformers for Computer Go, September 2023.
  24. [Sandler et al., 2018] Mark Sandler, Andrew Howard, Men- glong Zhu, Andrey Zhmoginov, and Liang-Chieh Chen. MobileNetV2: Inverted Residuals and Linear Bottlenecks. 2018 IEEE/CVF Conference on Computer Vision and Pat- tern Recognition, pages 4510-4520, June 2018.
  25. [Schultz et al., 2024] John Schultz, Jakub Adamek, Matej Jusup, Marc Lanctot, Michael Kaisers, Sarah Perrin, Daniel Hennes, Jeremy Shar, Cannada Lewis, Anian Ru- oss, Tom Zahavy, Petar Veličković, Laurel Prince, Satinder Singh, Eric Malmi, and Nenad Tomašev. Mastering Board Games by External and Internal Planning with Language Models, December 2024.
  26. [Shaw et al., 2018] Peter Shaw, Jakob Uszkoreit, and Ashish Vaswani. Self-Attention with Relative Position Repre- sentations. In Proceedings of the 2018 Conference of the North American Chapter of the Association for Com- putational Linguistics: Human Language Technologies, Volume 2 (Short Papers), pages 464-468, New Orleans, Louisiana, June 2018. Association for Computational Lin- guistics. [Silver et al., 2018]
  27. David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, Timothy Lillicrap, Karen Simonyan, and Demis Hassabis. A general reinforcement learning algo- rithm that masters chess, shogi, and Go through self-play. Science, 362(6419):1140-1144, December 2018.
  28. [Sutskever et al., 2014] Ilya Sutskever, Oriol Vinyals, and Quoc Le. Sequence to Sequence Learning with Neural Networks. Advances in Neural Information Processing Systems, 4, September 2014.
  29. [Tian et al., 2019] Yuandong Tian, Jerry Ma, Qucheng Gong, Shubho Sengupta, Zhuoyuan Chen, James Pinker- ton, and Larry Zitnick. ELF OpenGo: An analysis and open reimplementation of AlphaZero. In Proceedings of the 36th International Conference on Machine Learning, pages 6244-6253. PMLR, May 2019.
  30. [Tseng et al., 2024] Tom Tseng, Euan McLean, Kellin Pel- rine, Tony Tong Wang, and Adam Gleave. Can Go AIs be adversarially robust? In ICML 2024 Next Generation of AI Safety Workshop, July 2024.
  31. [Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Łukasz Kaiser, and Illia Polosukhin. Attention is all you need. In Proceedings of the 31st International Confer- ence on Neural Information Processing Systems, NIPS'17, pages 6000-6010, Red Hook, NY, USA, December 2017.
  32. [Curran Associates Inc. Wang et al., 2021] Wenhai Wang, Enze Xie, Xiang Li, Deng-Ping Fan, Kaitao Song, Ding Liang, Tong Lu, Ping Luo, and Ling Shao. Pyramid Vision Transformer: A Versatile Backbone for Dense Prediction without Convo- lutions. In 2021 IEEE/CVF International Conference on Computer Vision (ICCV), pages 548-558, October 2021.
  33. [Wang et al., 2023] Tony Tong Wang, Adam Gleave, Tom Tseng, Kellin Pelrine, Nora Belrose, Joseph Miller, Michael D. Dennis, Yawen Duan, Viktor Pogrebniak, Sergey Levine, and Stuart Russell. Adversarial Policies Beat Superhuman Go AIs. In Proceedings of the 40th International Conference on Machine Learning, pages 35655-35739. PMLR, July 2023.
  34. [Wu et al., 2018] Ti-Rong Wu, I-Chen Wu, Guan-Wun Chen, Ting-Han Wei, Hung-Chun Wu, Tung-Yi Lai, and Li-Cheng Lan. Multilabeled Value Networks for Com- puter Go. IEEE Transactions on Games, 10(4):378-389, December 2018.
  35. [Wu et al., 2021] Haiping Wu, Bin Xiao, Noel Codella, Mengchen Liu, Xiyang Dai, Lu Yuan, and Lei Zhang. CvT: Introducing Convolutions to Vision Transformers. In 2021 IEEE/CVF International Conference on Computer Vision (ICCV), pages 22-31, October 2021.
  36. [Wu et al., 2025] Ti-Rong Wu, Hung Guei, Pei-Chiun Peng, Po-Wei Huang, Ting Han Wei, Chung-Chin Shih, and Yun- Jui Tsai. Minizero: Comparative analysis of alphazero and muzero on go, othello, and atari games. IEEE Transactions on Games, 17(1):125-137, 2025.
  37. [Wu, 2020] David J. Wu. Accelerating Self-Play Learning in Go. In Proceedings of the AAAI Workshop on Reinforce- ment Learning in Games, November 2020.
  38. [Xie et al., 2018] Zheng Xie, XingYu Fu, and JinYuan Yu. AlphaGomoku: An AlphaGo-based Gomoku Artificial In- telligence using Curriculum Learning, September 2018.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards