arXiv:2511.22581cs.LGcs.MA2025-11被引 3

高熵正则让多智能体策略自动对称,提升跨训练兼容性。

High entropy leads to symmetry-equivariant policies in Dec-POMDPs

  • 用高熵正则化保证策略梯度收敛到唯一对称策略
  • 实测熵系数显著提升跨训练策略互玩表现,汉满达新SOTA
  • 建议在多智能体训练中大幅提高熵系数超参搜索范围

我们证明,在任意Dec-POMDP中,足够高的熵正则化可确保采用表格型Softmax参数化的策略梯度流,无论初始值如何,总会收敛到同一个联合策略,且该策略对Dec-POMDP的所有对称性保持等变。特别地,不同初始化得到的策略在交叉对弈中的收益与自对弈收益相等。通过对独立PPO算法在Hanabi、Overcooked和Yokai环境中的广泛评估发现,熵系数对跨训练策略的表现有巨大影响;增加熵正则化导致的自对弈收益下降,通常可通过训练后贪婪化策略来抵消。在Hanabi中,此方法实现了新的跨种子交叉对弈性能最优。尽管存在无法通过此方式学习最优对称等变策略的Dec-POMDP例子,但理论与实证结果均表明,应在Dec-POMDP的超参数搜索中考虑远高于常规水平的熵系数。实验代码见https://github.com/jforkel/JAX-OBL。

原文摘要 · Abstract (English)

We prove that in any Dec-POMDP, sufficiently high entropy regularization ensures that the policy gradient flow with tabular softmax parametrization always converges, for any initialization, to the same joint policy, and that this joint policy is equivariant w.r.t. all symmetries of the Dec-POMDP. In particular, policies coming from different initializations will be fully compatible, in that their cross-play returns are equal to their self-play returns. Through extensive evaluation of independent PPO, arguably the standard baseline deep multi-agent policy gradient algorithm, in the Hanabi, Overcooked and Yokai environments, we find that the entropy coefficient has a massive influence on the cross-play returns between independently trained policies, and that the decrease in self-play returns coming from increased entropy regularization can often be counteracted by greedifying the learned policies after training. In Hanabi in particular we achieve a new SOTA in inter-seed cross-play this way. While we give examples of Dec-POMDPs in which one cannot learn the optimal symmetry-equivariant policy this way, both our theoretical and empirical results suggest that one should consider far higher entropy coefficients during hyperparameter sweeps in Dec-POMDPs than is typically done. Code for our experiments can be found at https://github.com/jforkel/JAX-OBL

多智能体熵正则对称性策略梯度

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。