用隐空间策略优化让大模型学会狼人杀中的策略性语言博弈
Learning Strategic Language Agents in the Werewolf Game with Iterative Latent Space Policy Optimization
- 将自由文本对话映射到紧凑的隐策略空间,降低复杂度
- 迭代优化后在狼人杀中胜率显著提升,超越现有方法
- 适合研究策略性对话、大模型博弈或强化学习应用者
大语言模型在开放对话和多步决策中表现优异,但在狼人杀这类需策略推理与自由语言交互的游戏上仍面临挑战。现有模型常因动作分布固有偏差及文本动作空间探索不足而表现不佳。为此,本文提出隐空间策略优化(LSPO)框架,结合博弈论与大模型微调,构建具有战略性的语言代理。通过将自由表述映射至有限的隐策略空间,形成抽象的扩展形式博弈,再利用反事实遗憾最小化(CFR)等博弈论方法优化策略,最后通过直接偏好优化(DPO)微调大模型以对齐学习到的策略。通过迭代交替执行上述步骤,代理逐步提升策略推理与语言沟通能力。在狼人杀任务上的实验表明,本方法能持续扩展策略空间并显著提升性能,优于现有狼人杀代理,验证了其在具有战略交互的自由语言游戏中的有效性。
原文摘要 · Abstract (English)
Large language model (LLM) agents have recently demonstrated impressive capabilities in various domains like open-ended conversation and multi-step decision-making. However, it remains challenging for these agents to solve strategic language games, such as Werewolf, which demand both strategic decision-making and free-form language interactions. Existing LLM agents often suffer from intrinsic bias in their action distributions and limited exploration of the unbounded text action space, resulting in suboptimal performance. To address these challenges, we propose Latent Space Policy Optimization (LSPO), an iterative framework that combines game-theoretic methods with LLM fine-tuning to build strategic language agents. LSPO leverages the observation that while the language space is combinatorially large, the underlying strategy space is relatively compact. We first map free-form utterances into a finite latent strategy space, yielding an abstracted extensive-form game. Then we apply game-theoretic methods like Counterfactual Regret Minimization (CFR) to optimize the policy in the latent space. Finally, we fine-tune the LLM via Direct Preference Optimization (DPO) to align with the learned policy. By iteratively alternating between these steps, our LSPO agents progressively enhance both strategic reasoning and language communication. Experiment on the Werewolf game shows that our agents iteratively expand the strategy space with improving performance and outperform existing Werewolf agents, underscoring their effectiveness in free-form language games with strategic interactions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。