Notes

Multi-Agent RL (MARL)

Picture several learners sharing the same world: each one’s choice changes what the others will see next. A warehouse robot choosing a route, a competing trading bot placing an order, or players learning a game all face this extra complication: the environment is partly made of other agents that are learning too.

What changes with multiple agents
Multi-Agent Reinforcement Learning (MARL) studies how multiple decision-making agents learn through reward while interacting with one another. Agents can have a shared goal, opposing goals, or a mixture of both. In cooperative robot soccer, teammates receive reward for scoring; in poker, one player’s gain is another’s loss; in traffic control, intersections cooperate locally while competing for limited road capacity. The central difficulty is non-stationarity: from one agent’s viewpoint, the world keeps changing because the other agents’ policies are changing during training. Data collected yesterday can become misleading after a teammate adopts a new strategy.

Training together, acting alone
A widely used design is centralised training with decentralised execution (CTDE). During training, a critic can inspect global information—other agents’ observations, actions, or state—to assign credit more reliably. Once deployed, each agent acts only from information it can realistically access. Algorithms such as MAPPO and QMIX use this idea. Key challenges include:

  • Credit assignment: determining which teammate’s action caused a team reward.
  • Coordination: learning complementary roles rather than all agents chasing the same easy reward.
  • Scaling: the number of joint actions grows rapidly as agents are added.

Why it matters
Single-agent RL can treat the rest of the world as fixed dynamics; MARL cannot. Ignoring interactions can produce brittle policies: agents train successfully beside familiar partners, then fail when a teammate, opponent, or traffic pattern shifts slightly. MARL makes learned coordination, competition, negotiation, and self-play possible, but requires carefully designed rewards, observations, and evaluation against diverse partners—not merely a high training score.

Multi-Agent Reinforcement Learning (MARL) studies how multiple agents learn policies through interaction in a shared environment, where each agent’s actions affect the rewards, observations, and learning conditions of others. It covers cooperative, competitive, and mixed settings. MARL matters because other learning agents make the environment non-stationary, requiring methods that coordinate behavior, assign credit, or adapt strategically during training and execution.

Multi-Agent Reinforcement Learning, or MARL, is like teaching a team of players to get better by playing together. In a football game, each player’s best move depends on what teammates and opponents do. Passing, defending, and scoring only make sense in the context of everyone else on the field.

MARL applies that idea to software decision-makers. Instead of one program learning alone, several learn at the same time. They may cooperate, compete, or do both. This matters for problems such as coordinating robot teams, managing traffic lights, or training game-playing opponents. Each learner must adapt not just to its world, but to the changing choices of the others.