English

Learning Game-Theoretic Models of Multiagent Trajectories Using Implicit Layers

Computer Science and Game Theory 2022-02-21 v7 Artificial Intelligence Machine Learning Multiagent Systems Machine Learning

Abstract

For prediction of interacting agents' trajectories, we propose an end-to-end trainable architecture that hybridizes neural nets with game-theoretic reasoning, has interpretable intermediate representations, and transfers to downstream decision making. It uses a net that reveals preferences from the agents' past joint trajectory, and a differentiable implicit layer that maps these preferences to local Nash equilibria, forming the modes of the predicted future trajectory. Additionally, it learns an equilibrium refinement concept. For tractability, we introduce a new class of continuous potential games and an equilibrium-separating partition of the action space. We provide theoretical results for explicit gradients and soundness. In experiments, we evaluate our approach on two real-world data sets, where we predict highway driver merging trajectories, and on a simple decision-making transfer task.

Keywords

Cite

@article{arxiv.2008.07303,
  title  = {Learning Game-Theoretic Models of Multiagent Trajectories Using Implicit Layers},
  author = {Philipp Geiger and Christoph-Nikolas Straehle},
  journal= {arXiv preprint arXiv:2008.07303},
  year   = {2022}
}

Comments

Accepted at AAAI-2021

R2 v1 2026-06-23T17:54:25.240Z