博弈论(Game Theory)和多智能体强化学习(Multi-Agent Reinforcement Learning, MARL)是两个密切相关的领域。博弈论研究多个理性决策者之间的交互,而 MARL 研究多个智能体如何通过学习优化其策略。在许多应用中,例如机器人协作、自动驾驶、网络安全等,这两者都发挥着关键作用。

本文整理了一份详细的术语对比表,帮助理解二者在概念上的联系与区别。

术语对比表

博弈论(Game Theory)多智能体强化学习(MARL)解释
玩家(Player)智能体(Agent)参与决策的个体。博弈论中是理性决策者,MARL 中是通过学习不断改进行为的智能体。
策略(Strategy)策略(Policy)决策规则,博弈论中是预定义的,MARL 中通常是学习得到的。
收益(Payoff)回报(Reward)采取某个行动后的收益,MARL 中可以是即时奖励或长期回报。
策略组合(Strategy Profile) / Profile联合策略(Joint Policy)所有玩家/智能体的策略组合。策略 Profile 影响整体博弈或学习过程。
最优策略(Optimal Strategy)最优策略(Optimal Policy)使得收益最大化的策略,在 MARL 中通常通过学习逼近。
纳什均衡(Nash Equilibrium)均衡策略(Equilibrium Policy)各方无利可图改变自身策略的稳定状态。
支配策略(Dominant Strategy)最佳响应策略(Best Response Policy)在任何情况下总能获得较好收益的策略;MARL 中常用于竞争环境中的最优学习。
子博弈完美均衡(Subgame Perfect Equilibrium)逐步最优策略(Sequential Optimal Policy)动态博弈中,每个阶段都达到最优的均衡解。MARL 需保证每个时间步的策略一致性。
合作博弈(Cooperative Game)合作 MARL(Cooperative MARL)玩家/智能体可以合作以实现共同目标。
非合作博弈(Non-Cooperative Game)竞争 MARL(Competitive MARL)玩家/智能体之间存在竞争关系,优化自身利益。
混合策略(Mixed Strategy)随机策略(Stochastic Policy)以概率分布选择行动。
纯策略(Pure Strategy)确定性策略(Deterministic Policy)在每种情形下总是采取相同的行动。
极小极大(Minimax)Minimax Q-learning在零和博弈中最小化损失,MARL 中用于对抗性学习。
博弈矩阵(Payoff Matrix)状态-动作价值表(Q-Table)描述收益的表格,在 Q-learning 中类似于 Q-table。
重复博弈(Repeated Game)时间步序列(Episodic Learning)参与者进行多次交互,MARL 通过多个时间步或回合进行学习。
马尔可夫博弈(Markov Game / Stochastic Game)多智能体马尔可夫决策过程(Multi-Agent MDP)在多智能体决策中引入马尔可夫过程,为 MARL 提供理论框架。
演化稳定策略(Evolutionarily Stable Strategy, ESS)经验回放(Experience Replay)通过历史经验优化策略,在 MARL 中用于训练智能体。
信息完备性(Perfect Information)完全观测环境(Fully Observable Environment)所有信息均已知。
信息不完全(Imperfect Information)部分观测环境(Partially Observable Environment, POMDP)只能观察部分状态信息。
信号传递(Signaling)通信协议(Communication Protocol)在信息不对称场景下,博弈论关注信号如何传递;在 MARL 中,智能体可以通过通信协作。
均衡选择(Equilibrium Selection)策略协调 / 协同机制(Policy Coordination / Coordination Mechanism)存在多个均衡解时,如何达成共识。MARL 中可以通过奖励设计和协议制定来引导协调。
合作机制(Cooperation Mechanism)联合奖励设计(Joint Reward Design)针对合作问题,通过设计共享奖励促进整体最优;在 MARL 中通过联合奖励和信用分配实现团队协作。
信念更新(Belief Updating)对手建模 / 他人策略推断(Opponent Modeling / Policy Inference)通过贝叶斯更新等方法修正对其他参与者的信念;MARL 中智能体可能学习估计其他智能体的行为,以更好地协同或竞争。