Abstract:We address two major challenges of implicit coordination in multi-agent deep reinforcement learning: non-stationarity and exponential growth of state-action space, by combining Deep-Q Networks for policy learning with Nash equilibrium for action selection. Q-values proxy as payoffs in Nash settings, and mutual best responses define joint action selection. Coordination is implicit because multiple/no Nash equilibria are resolved deterministically. We demonstrate that knowledge of game type leads to an assumption of mirrored best responses and faster convergence than Nash-Q. Specifically, the Friend-or-Foe algorithm demonstrates signs of convergence to a Set Controller which jointly chooses actions for two agents. This encouraging given the highly unstable nature of decentralized coordination over joint actions. Inspired by the dueling network architecture, which decouples the Q-function into state and advantage streams, as well as residual networks, we learn both a single and joint agent representation, and merge them via element-wise addition. This simplifies coordination by recasting it is as learning a residual function. We also draw high level comparative insights on key MADRL and game theoretic variables: competitive vs. cooperative, asynchronous vs. parallel learning, greedy versus socially optimal Nash equilibria tie breaking, and strategies for the no Nash equilibrium case. We evaluate on 3 custom environments written in Python using OpenAI Gym: a Predator Prey environment, an alternating Warehouse environment, and a Synchronization environment. Each environment requires successively more coordination to achieve positive rewards.

Multi-Agent/Robot Deep Reinforcement Learning with Macro-Actions (Student Abstract)

Macro-Action-Based Deep Multi-Agent Reinforcement Learning

Macro-Action-Based Multi-Agent/Robot Deep Reinforcement Learning under Partial Observability

Observer-Based Multiagent Deep Reinforcement Learning: A Fully Distributed Training Scheme

Deep Reinforcement Learning With Macro-Actions

Multi-agent Reinforcement Learning with Deep Networks for Diverse Q-Vectors

Optimal Exploration Algorithm of Multi-Agent Reinforcement Learning Methods (Student Abstract)

Learning Multi-Agent Cooperation via Considering Actions of Teammates

Resolving Implicit Coordination in Multi-Agent Deep Reinforcement Learning with Deep Q-Networks & Game Theory

MAN: Multi-Action Networks Learning

UAV Swarm Confrontation Using Hierarchical Multiagent Reinforcement Learning

Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environments

Learning for Decentralized Control of Multiagent Systems in Large, Partially-Observable Stochastic Environments

Multi-Agent Reinforcement Learning with Optimal Equivalent Action of Neighborhood

Revisiting the Master-Slave Architecture in Multi-Agent Deep Reinforcement Learning

Cooperative Learning of Multi-Agent Systems Via Reinforcement Learning

Mixed Q-Functionals: Advancing Value-Based Methods in Cooperative MARL with Continuous Action Domains

Macro Action Reinforcement Learning with Sequence Disentanglement using Variational Autoencoder

Consciousness-Aware Multi-Agent Reinforcement Learning

Decentralized Multi-Agent Reinforcement Learning: An Off-Policy Method

Deep Reinforcement Learning for Multi-Agent Interaction