Search papers, labs, and topics across Lattice.
This paper introduces a neuro-symbolic framework that enhances strategy synthesis in Multi-Agent Systems (MAS) by integrating large language models (LLMs) into the model-checking process. By employing a generate-and-certify architecture, the LLM proposes candidate strategies that are subsequently validated by a formal MAS model checker, ensuring both efficiency and soundness. The approach demonstrates a remarkable 92% accuracy in strategy synthesis outcomes using a newly created NatATL strategy-synthesis dataset of 4211 instances.
A neuro-symbolic framework that achieves 92% accuracy in strategy synthesis by combining LLMs with formal verification methods could revolutionize how agents strategize in complex multi-agent environments.
Reasoning about what agents can achieve through strategic interaction is a core challenge in Multi-Agent Systems (MAS). Logics for strategic ability, such as ATL, provide rigorous methods, but their adoption is often hindered by the computational cost of strategy synthesis. We introduce a neuro-symbolic framework that integrates large language models (LLMs) into the model-checking pipeline for MAS. The LLM acts as a strategy-generation oracle, proposing candidate strategies that are then formally validated by a standard MAS model checker. This generate-and-certify architecture uses LLM guidance to navigate large combinatorial strategy spaces while preserving formal soundness: generated strategies are accepted only when certified by the verifier. We instantiate the framework for bounded strategic reasoning in NatATL and introduce the first NatATL strategy-synthesis dataset, consisting of 4211 instances. Experiments with an open-weight Qwen3-32B model show that our certified pipeline achieves 92\% accuracy on strategy-synthesis outcomes.
