Hugging Face Trending Papers

Learning Explainable Representations of Complex Game-playing Strategies

arXiv AI
Oct 7

Learning Explainable Representations of Complex Game-playing Strategies

The paper proposes a method that mimics human cognition to train reinforcement learning agents to generate explainable strategies and policies as executable procedures derived from sequences of gameplay actions. It demonstrates automatic learning of such programs for chess and a grid‑based environment, showing that the resulting strategies produce effective actions and can be learned from gameplay data.

By Abhijeet Krishnan, Colin M. Potts, Arnav Jhala, Harshad Khadilkar, Shirish Karande, Chris Martens
arXiv AI
Oct 7

Towards the Automatic Synthesis of Interpretable Chess Tactics

The paper presents a symbolic sub‑policy model for chess that incorporates domain knowledge to improve interpretability. By adapting patterns learned through inductive logic programming (PAL), the authors evaluate the model using a divergence metric against a random baseline and show that it can suggest moves comparable to a human beginner. They also propose a computational evaluation scheme that augments an existing engine with their model.

By Abhijeet Krishnan, Chris Martens
arXiv AI
Jul 14

People use fast and flat simulation to reason about new games

arXiv:2510. 11503v2 Announce Type: replace-cross Abstract: Games have long been a microcosm for studying planning and reasoning in both natural and artificial intelligence (AI), often focusing on expert-level or even super-human play.

By Katherine M. Collins, Cedegao E. Zhang, Lionel Wong, Mauricio Barba da Costa, Graham Todd, Adrian Weller, Samuel J. Cheyette, Thomas L. Griffiths, Joshua B. Tenenbaum
arXiv AI
Oct 9

Policy Learning with a Language Bottleneck

Policy Learning with a Language Bottleneck (PLLB) is a framework that lets AI agents generate linguistic rules to describe high‑level strategies. PLLB alternates between rule generation, guided by language models, and policy updates that use these rules, even when a single rule cannot fully capture a complex policy. Experiments on five tasks—including a signaling game, maze navigation, image reconstruction, and robot grasp planning—show that PLLB agents learn more interpretable, generalizable behaviors and can share rules with humans for better coordination.

By Megha Srivastava, Cedric Colas, Dorsa Sadigh, Jacob Andreas
arXiv AI
Sep 23

Synthesizing Reactive Character Behaviors for Continuous Games via Programmatic Policy Search

The paper introduces a method for creating reactive character behaviors in continuous games as compact, human‑readable programs. It searches over a domain‑specific language that uses reactive geometric decisions and higher‑order constructs to discretize continuous behavior space, while eliminating redundant program forms through synthesis antipatterns. The approach, called agentic sketching, combines bottom‑up symbolic enumeration with top‑down guidance from a coding agent, and outperforms either technique alone on a benchmark of 14 continuous games.

By Maxim Gumin, Hsueh-Ti Derek Liu, Victor Zordan, Daniel Ritchie
arXiv AI
6d ago

Explaining Chess and Go in Natural Language

The paper introduces an automatic metric for evaluating chess explanations based on chess-engine evaluations and finds that current language models perform poorly, relying on surface-level observations. It presents BinProp, a training-free method that helps models discover reusable chess concepts, significantly improving explainability across multiple models. BinProp also generalizes to other board games such as Go, draughts, and shogi without extra tuning.

By Ori Press, Alexander Golubev
arXiv AI
Oct 7

Learn2Play Bench: How Well Do LLM Agents Learn from Experience in Unfamiliar Environments?

Learn2Play Bench is a new benchmark that tests how well large language model agents learn from experience in unfamiliar, text‑based games with novel or counterintuitive rules. The benchmark provides reproducible feedback, automatic scoring, and varied game instances to evaluate learning across repeated attempts and transfer to new situations. Findings show that retaining full action records aids learning, human players outperform agents, and the choice of harness significantly impacts performance and inference cost.

By Yibo Li, Jinhang Qiu, Zhi Zheng, Qianyun Guo, Jiaying Wu, Shuo Ji, Bryan Hooi
arXiv Machine Learning
Sep 11

UBCL: A Reinforcement Learning Framework for Controllable and Diverse Player Behaviors

The paper presents UBCL, a reinforcement learning framework that generates controllable and diverse player behaviors without using human gameplay data. By defining behavior in an N‑dimensional continuous space and training a single PPO‑based multi‑agent policy with target behavior vectors, the method learns how actions affect behavioral statistics such as aggressiveness, mobility, and cooperativeness. Experiments in a custom Unity multiplayer game demonstrate that UBCL achieves greater behavioral diversity than a win‑only baseline and accurately matches specified behavior vectors across a range of targets.

By Atahan Cilan, Atay \"Ozg\"ovde