arXiv AI
Aug 11

Collaborative Multi-Agent Scripts Generation for Enhancing Imperfect-Information Reasoning in Murder Mystery Games

arXiv:2604. 11741v2 Announce Type: replace Abstract: Vision-language models (VLMs) have shown impressive capabilities in perceptual tasks, yet they degrade in complex multi-hop reasoning under multiplayer game settings with imperfect and deceptive information.

By Keyang Zhong, Junlin Xie, Hefeng Wu, Haofeng Li, Guanbin Li
arXiv AI
Sep 17

Clueing up LLMs with Tool-Augmented Deductive Reasoning

The paper introduces a text-based, multi-agent version of the board game Clue to test multi-step deductive reasoning in large language models (LLMs). Six LLM-based agents (GPT‑4o‑mini and Gemini‑2.5‑Flash) play turn‑based games, and a tool‑augmented approach uses a structured possibility matrix to convert implicit game state into explicit remaining possibilities, thereby offloading memory and deductive constraints from the agents. The study compares this tool‑augmented method against a baseline to assess its impact on reasoning quality and task success in a strategic reasoning environment.

By Rebecca Ansell, Autumn Toney-Wails
arXiv Computation and Language
Sep 1

LLMs Can't Play Hangman: On the Necessity of a Private Working Memory for Language Agents

The paper argues that large language models (LLMs) lack a private working memory, which is essential for tasks that require hidden state, such as interactive games. It introduces Private State Interactive Tasks (PSITs) and proves that chat-based LLMs cannot maintain a secret state while producing consistent public responses. Empirical tests confirm that standard LLMs and retrieval-based baselines fail, while a new architecture with explicit private memory succeeds.

By Davide Baldelli, Ali Parviz, Amal Zouaq, Sarath Chandar