cs.CVApr 9, 2026

Mastering PokeGym: Graph-Guided Multimodal Evolution at Test Time

Authors: Ruizhi Zhang, Ye Huang, Yuangang Pan, Chuanfu Shen, Zhilin Liu, Ting Xie, Haijun Lei, Lixin Duan

Organizations: Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China · A*STAR · College of Computer Science and Software Engineering, Shenzhen University

Abstract

While artificial intelligence has mastered structured games like chess and Go, vision-language agents still struggle in visually-driven 3D games without access to game states. Existing game environments typically evaluate a fixed agent configuration, rather than an agent's ability to improve its configuration across consecutive episodes of the same task---a paradigm known as test-time learning (TTL). Furthermore, current TTL methods typically optimize single modalities---such as text prompts or actions---in isolation, ignoring the synergy between perception, reasoning, and control. To bridge these gaps, we first introduce PokeGym, a long-horizon benchmark built upon the 3D open-world game Pokémon Legends: Z-A, where agents act from visual observations without access to game states, designed to evaluate an agent's ability to learn and adapt across consecutive episodes of the task. To tackle this challenging environment, we propose Graph-Guided Evolutionary Multimodal Agent Configuration (G-EvoMAC), a graph-guided framework that jointly optimizes visual perception, strategy, and action set synergistically. Extensive experiments show that G-EvoMAC achieves a 60.18% average success rate on PokeGym, outperforming the strongest baseline by over 11 percentage points, validating the power of cross-modal co-evolution.

Figures & tables

Appendix figures & tables20 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. PTCG-Bench: Can LLM Agents Master Pokémon Trading Card Game?

    May 28, 2026Dongdong Hua, Yifei Sun, Renhong Huang +3Game-Playing AgentsLLM Agent Evaluation

  2. GameDevBench: Evaluating Agentic Capabilities Through Game Development

    Feb 11, 2026Wayne Chi, Yixiong Fang, Arnav Yayavaram +8Software Engineering AgentsAgent Evaluation

  3. EvoPolicyGym: Evaluating Autonomous Policy Evolution in Interactive Environments

    Jul 2, 2026Zhilin Wang, Han Song, Runzhe Zhan +13RL BenchmarksAI Agent Benchmarks