Abstract
We present an inverse dynamic game-based algorithm to learn parametricconstraints from a given dataset of local generalized Nash equilibriuminteractions between multiple agents. Specifically, we introduce mixed-integerlinear programs (MILP) encoding the Karush-Kuhn-Tucker (KKT) conditions of theinteracting agents, which recover constraints consistent with the Nashstationarity of the interaction demonstrations. We establish theoreticalguarantees that our method learns inner approximations of the true safe andunsafe sets, as well as limitations of constraint learnability fromdemonstrations of Nash equilibrium interactions. We also use the interactionconstraints recovered by our method to design motion plans that robustlysatisfy the underlying constraints. Across simulations and hardwareexperiments, our methods proved capable of inferring constraints and designinginteractive motion plans for various classes of constraints, both convex andnon-convex, from interaction demonstrations of agents with nonlinear dynamics.