10 papers
Do LLMs Trust the Accuser or the Accusation? Measuring Belief Shifts in Werewolf
Yu-Yu Yang, Ti-Rong Wu, Hung Guei +2
Social-deduction games such as Werewolf are increasingly used to evaluate LLM agents, but existing evaluations often rely on final game outcomes. We propose a belief-shift evaluati…
WallZero: Mastering the Game of WallGo with Strategic Analysis
Hsing-Yu Chen, Jérôme Arjonilla, I-Chen Wu +1
WallGo is a recently introduced strategic board game popularized by the 2025 Netflix series The Devil's Plan. Although played on a small 7 x 7 board, its combination of stone movem…
MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs
Kevin Wang, Anna Thöni, Benjamin Kempinski +50
Large language models (LLMs) are increasingly deployed as interactive agents, yet their capacity for social and strategic reasoning over extended interaction remains poorly underst…
MAPLE: Multi-State Aggregated Policy Evaluation for AlphaZero in Imperfect-Information Games
Qian-Rong Li, Hung Guei, I-Chen Wu +1
Imperfect-information games (IIGs) are challenging, as players must make decisions without fully observing the true game state. While AlphaZero has achieved remarkable success in p…
Evaluating Game Difficulty in Tetris Block Puzzle
Chun-Jui Wang, Jian-Ting Guo, Hung Guei +3
Tetris Block Puzzle is a single player stochastic puzzle in which a player places blocks on an 8 x 8 grid to complete lines; its popular variants have amassed tens of millions of d…
A Study of Solving Life-and-Death Problems in Go Using Relevance-Zone Based Solvers
Chung-Chin Shih, Ti-Rong Wu, Ting Han Wei +3
This paper analyzes the behavior of solving Life-and-Death (L&D) problems in the game of Go using current state-of-the-art computer Go solvers with two techniques: the Relevance-Zo…
Relevance-Zone Reduction in Game Solving
Chi-Huang Lin, Ting Han Wei, Chun-Jui Wang +5
Game solving aims to find the optimal strategies for all players and determine the theoretical outcome of a game. However, due to the exponential growth of game trees, many games r…
Dynamic Sight Range Selection in Multi-Agent Reinforcement Learning
Wei-Chen Liao, Ti-Rong Wu, I-Chen Wu
Multi-agent reinforcement Learning (MARL) is often challenged by the sight range dilemma, where agents either receive insufficient or excessive information from their environment.…
Solving 7x7 Killall-Go with Seki Database
Yun-Jui Tsai, Ting Han Wei, Chi-Huang Lin +4
Game solving is the process of finding the theoretical outcome for a game, assuming that all player choices are optimal. This paper focuses on a technique that can reduce the heuri…
Bridging Local and Global Knowledge via Transformer in Board Games
Yan-Ru Ju, Tai-Lin Wu, Chung-Chin Shih +1
Although AlphaZero has achieved superhuman performance in board games, recent studies reveal its limitations in handling scenarios requiring a comprehensive understanding of the en…