Multiagent trajectory models via game theory and implicit layer-based learning

08/17/2020
by   Philipp Geiger, et al.
0

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 robust downstream decision making. It combines (1) a differentiable implicit layer that maps preferences to local Nash equilibria with (2) a learned equilibrium refinement concept and (3) a learned preference revelation net, given initial trajectories as input. This is accompanied by a new class of continuous potential games. We provide theoretical results for explicit gradients and soundness, and several measures to ensure tractability. 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.

READ FULL TEXT

page 2

page 14

research
06/02/2021

Learn to Predict Equilibria via Fixed Point Networks

Systems of interacting agents can often be modeled as contextual games, ...
research
11/13/2021

Posetal Games: Efficiency, Existence, and Refinement of Equilibria in Games with Prioritized Metrics

Modern applications require robots to comply with multiple, often confli...
research
08/31/2023

On a Connection between Differential Games, Optimal Control, and Energy-based Models for Multi-Agent Interactions

Game theory offers an interpretable mathematical framework for modeling ...
research
04/04/2020

Bistable Probabilities: A Unified Framework for Studying Rationality and Irrationality in Classical and Quantum Games

This article presents a unified probabilistic framework that allows both...
research
03/07/2023

Mastering Strategy Card Game (Legends of Code and Magic) via End-to-End Policy and Optimistic Smooth Fictitious Play

Deep Reinforcement Learning combined with Fictitious Play shows impressi...
research
10/26/2020

End-to-End Learning and Intervention in Games

In a social system, the self-interest of agents can be detrimental to th...

Please sign up or login with your details

Forgot password? Click here to reset