Abstract:In multi-agent problems requiring a high degree of cooperation, success often depends on the ability of the agents to adapt to each other's behavior. A natural solution concept in such settings is the Stackelberg equilibrium, in which the ``leader'' agent selects the strategy that maximizes its own payoff given that the ``follower'' agent will choose their best response to this strategy. Recent work has extended this solution concept to two-player differentiable games, such as those arising from multi-agent deep reinforcement learning, in the form of the \textit{differential} Stackelberg equilibrium. While this previous work has presented learning dynamics which converge to such equilibria, these dynamics are ``coupled'' in the sense that the learning updates for the leader's strategy require some information about the follower's payoff function. As such, these methods cannot be applied to truly decentralised multi-agent settings, particularly ad hoc cooperation, where each agent only has access to its own payoff function. In this work we present ``uncoupled'' learning dynamics based on zeroth-order gradient estimators, in which each agent's strategy update depends only on their observations of the other's behavior. We analyze the convergence of these dynamics in general-sum games, and prove that they converge to differential Stackelberg equilibria under the same conditions as previous coupled methods. Furthermore, we present an online mechanism by which symmetric learners can negotiate leader-follower roles. We conclude with a discussion of the implications of our work for multi-agent reinforcement learning and ad hoc collaboration more generally.

Stackelberg Meta-Learning Based Control for Guided Cooperative LQG Systems

Stackelberg Meta-Learning for Strategic Guidance in Multi-Robot Trajectory Planning

Stackelberg Game-Theoretic Learning for Collaborative Assembly Task Planning

Cooperative Control of Mobile Robots with Stackelberg Learning

Stackelberg Game-Theoretic Trajectory Guidance for Multi-Robot Systems with Koopman Operator

Stackelberg Meta-Learning Based Shared Control for Assistive Driving

Stackelberg Strategic Guidance for Heterogeneous Robots Collaboration

A Multi-Agent Reinforcement Learning Algorithm Based on Stackelberg Game

A linear-quadratic partially observed Stackelberg stochastic differential game with multiple followers and its application to multi-agent formation control

Switching Learning-Based Cooperative Control with Its Application to Connected Automated Vehicles

A Leader-Following Paradigm Based Deep Reinforcement Learning Method for Multi-Agent Cooperation Games

Uncoupled Learning of Differential Stackelberg Equilibria with Commitments

Adaptive Optimal Output-Feedback Consensus Tracking Control of Nonlinear Multiagent Systems Using Two-Player Stackelberg Game

Decentralized Online Learning in General-Sum Stackelberg Games

Model-free Resilient Controller Design based on Incentive Feedback Stackelberg Game and Q-learning

Cooperation Strategy among Multi-Agent Based on Fuzzy Q-learning

Bi-Level Actor-Critic for Multi-Agent Coordination.

Relation-Aware Learning for Multi-Task Multi-Agent Cooperative Games

Robust ADP-based Control for Uncertain Nonlinear Stackelberg Games

Closed-Loop Stackelberg Strategy for Linear-Quadratic Leader-Follower Game

Solving Strongly Convex and Smooth Stackelberg Games Without Modeling the Follower