Skip to yearly menu bar Skip to main content


Contributed talk
in
Workshop: Bridging Game Theory and Deep Learning

Contributed talk: Characterizing Equilibria in Stackelberg Games

Tanner Fiez

[ ]
2019 Contributed talk

Abstract:

This paper investigates the convergence of learning dynamics in Stackelberg games on continuous action spaces, a class of games distinguished by the hierarchical order of play between agents. We establish connections between the Nash and Stackelberg equilibrium concepts and characterize conditions under which attractors of simultaneous gradient descent are Stackelberg equilibria in zero-sum games. Moreover, we show that the only stable attractors of the Stackelberg gradient dynamics are Stackelberg equilibria in zero-sum games. Using this insight, we develop two-timescale learning dynamics that converge to Stackelberg equilibria in zero-sum games and the set of stable attractors in general-sum games.

Live content is unavailable. Log in and register to view live content