Resource-constrained Amazons chess decision framework integrating large language models and graph attention
Not on the map. Why?
Abstract (arXiv)
Artificial intelligence has advanced significantly through the development of intelligent game-playing systems, providing rigorous testbeds for decision-making, strategic planning, and adaptive learning. However, resource-constrained environments pose critical challenges, as conventional deep learning methods heavily rely on extensive datasets and computational resources. In this paper, we propose a lightweight hybrid framework for the Game of the Amazons, which explores the paradigm of weak-to-strong generalization by integrating the structural reasoning of graph-based learning with the generative capabilities of large language models. Specifically, we leverage a Graph Attention Autoencoder to inform a multi-step Monte Carlo Tree Search, utilize a Stochastic Graph Genetic Algorithm to optimize evaluation signals, and harness GPT-4o-mini to generate synthetic training data. Unlike traditional approaches that rely on expert demonstrations, our framework learns from noisy and imperfect supervision. We demonstrate that the Graph Attention mechanism effectively functions as a structural filter, denoising the LLM's outputs. Experiments on a 10×10 Amazons board show that our hybrid approach not only achieves a 15%--56% improvement in decision accuracy over baselines but also significantly outperforms its teacher model (GPT-4o-mini), achieving a competitive win rate of 45.0% at N=30 nodes and a decisive 66.5% at only N=50 nodes. These results verify the feasibility of evolving specialized, high-performance game AI from general-purpose foundation models under stringent computational constraints.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 6 of its 32 references that are in the map. First posted on arXiv 11 Mar 2026.
Builds on
6 of 32 references.
References · 6
- 2023A Survey of Large Language Modelscited by 2,576
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,918
- 2023Weak-to-Strong Generalization: Eliciting Strong Capabilities With Weak Supervisioncited by 467
- 2021Monte Carlo Tree Search: A Review of Recent Modifications and Applicationscited by 161
- 2023From Artificially Real to Real: Leveraging Pseudo Data from Large Language Models for Low-Resource Molecule Discoverycited by 11
- 2025AECBench: A Hierarchical Benchmark for Knowledge Evaluation of Large Language Models in the AEC Fieldcited by 6
Built on by
Not cited yet.