让大模型在多人博弈中学会预测对手策略,提升整体表现。
Strat-Reasoner: Reinforcing Strategic Reasoning of LLMs in Multi-Agent Games
- 引入递归推理机制,让模型思考自己和对手的决策过程。
- 通过集中式思维链对比评估中间推理质量,获得更精准奖励信号。
- 适用于需要多智能体协作或竞争的场景,如游戏、策略决策。
尽管大型语言模型在某些推理任务中表现优异,但在多智能体博弈中仍面临挑战,因为最终结果取决于所有智能体联合策略。其他智能体行为的非平稳性给推理过程评估与多步推理的信用分配带来困难。现有单智能体强化学习及其多智能体扩展无法将其他智能体纳入推理过程。本文提出Strat-Reasoner,一种基于强化学习的新型框架,提升大模型在多智能体博弈中的战略推理能力。我们设计了一种递归推理范式,使智能体推理过程融入对其他智能体推理的考量。为提供有效奖励信号,采用集中式思维链(CoT)对比模块评估中间推理质量。最后,计算精确的混合优势,并开发群体相对强化学习方法优化大模型策略。实验表明,Strat-Reasoner显著提升底层大模型的战略能力,在多种多智能体游戏中平均性能提升22.1%。代码已公开于https://github.com/ydhe1012/Strat-Reasoner。
原文摘要 · Abstract (English)
While Large Language Models (LLMs) excel in certain reasoning tasks, they struggle in multi-agent games where the final outcome depends on the joint strategies of all agents. In multi-agent games, the non-stationarity of other agents brings significant challenges on the evaluation of the reasoning process and the credit assignment over multiple reasoning steps. Existing single-agent reinforcement learning (RL) approaches and their multi-agent extensions fail to address these challenges as they do not incorporate other agents in the reasoning process. In this work, we propose Strat-Reasoner, a novel RL-based framework that improves LLMs' strategic reasoning ability in multi-agent games. We introduce a novel recursive reasoning paradigm where an agent's reasoning also integrates other agents' reasoning processes. To provide effective reward signals for the intermediate reasoning sequences, we employ a centralized Chain-of-Thought (CoT) comparison module to evaluate the reasoning quality. Finally, we compute an accurate hybrid advantage and develop a group-relative RL approach to optimize the LLM policy. Experimental results show that Strat-Reasoner substantially improves strategic abilities of underlying LLMs, achieving 22.1\% average performance improvements across various multi-agent games. Code is publicly available at https://github.com/ydhe1012/Strat-Reasoner.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。