Iterated Reasoning with Mutual Information in Cooperative and Byzantine Decentralized Teaming
This work addresses the challenge of enabling iterated rationalizability in decentralized cooperative MARL, which is incremental as it builds on bounded rationality and cognitive hierarchy theory.
The paper tackled the problem of suboptimal cooperation in Multi-Agent Reinforcement Learning by reformulating agent policies to condition on teammates' policies, which inherently maximizes Mutual Information. The result was that InfoPG outperformed baselines, achieving higher sample efficiency and significantly larger cumulative rewards in cooperative tasks.
Information sharing is key in building team cognition and enables coordination and cooperation. High-performing human teams also benefit from acting strategically with hierarchical levels of iterated communication and rationalizability, meaning a human agent can reason about the actions of their teammates in their decision-making. Yet, the majority of prior work in Multi-Agent Reinforcement Learning (MARL) does not support iterated rationalizability and only encourage inter-agent communication, resulting in a suboptimal equilibrium cooperation strategy. In this work, we show that reformulating an agent's policy to be conditional on the policies of its neighboring teammates inherently maximizes Mutual Information (MI) lower-bound when optimizing under Policy Gradient (PG). Building on the idea of decision-making under bounded rationality and cognitive hierarchy theory, we show that our modified PG approach not only maximizes local agent rewards but also implicitly reasons about MI between agents without the need for any explicit ad-hoc regularization terms. Our approach, InfoPG, outperforms baselines in learning emergent collaborative behaviors and sets the state-of-the-art in decentralized cooperative MARL tasks. Our experiments validate the utility of InfoPG by achieving higher sample efficiency and significantly larger cumulative reward in several complex cooperative multi-agent domains.