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

08/31/2023
by   Christopher Diehl, et al.
0

Game theory offers an interpretable mathematical framework for modeling multi-agent interactions. However, its applicability in real-world robotics applications is hindered by several challenges, such as unknown agents' preferences and goals. To address these challenges, we show a connection between differential games, optimal control, and energy-based models and demonstrate how existing approaches can be unified under our proposed Energy-based Potential Game formulation. Building upon this formulation, this work introduces a new end-to-end learning application that combines neural networks for game-parameter inference with a differentiable game-theoretic optimization layer, acting as an inductive bias. The experiments using simulated mobile robot pedestrian interactions and real-world automated driving data provide empirical evidence that the game-theoretic layer improves the predictive performance of various neural network backbones.

READ FULL TEXT
research
07/10/2021

Potential iLQR: A Potential-Minimizing Controller for Planning Multi-Agent Interactive Trajectories

Many robotic applications involve interactions between multiple agents w...
research
03/08/2023

Distributed Potential iLQR: Scalable Game-Theoretic Trajectory Planning for Multi-Agent Interactions

In this work, we develop a scalable, local trajectory optimization algor...
research
04/27/2020

Diversity in Action: General-Sum Multi-Agent Continuous Inverse Optimal Control

Traffic scenarios are inherently interactive. Multiple decision-makers p...
research
08/17/2020

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

For prediction of interacting agents' trajectories, we propose an end-to...
research
05/08/2021

Dynamic Game Theoretic Neural Optimizer

The connection between training deep neural networks (DNNs) and optimal ...
research
07/17/2020

A Differential Game Theoretic Neural Optimizer for Training Residual Networks

Connections between Deep Neural Networks (DNNs) training and optimal con...
research
06/23/2021

Weighted and Near Weighted Potential Games with Application to Game Theoretic Control

An algorithm is proposed to verify whether a finite game is a weighted p...

Please sign up or login with your details

Forgot password? Click here to reset