Learning Mixed Strategies in Trajectory Games

04/30/2022
by   Lasse Peters, et al.
0

In multi-agent settings, game theory is a natural framework for describing the strategic interactions of agents whose objectives depend upon one another's behavior. Trajectory games capture these complex effects by design. In competitive settings, this makes them a more faithful interaction model than traditional "predict then plan" approaches. However, current game-theoretic planning methods have important limitations. In this work, we propose two main contributions. First, we introduce an offline training phase which reduces the online computational burden of solving trajectory games. Second, we formulate a lifted game which allows players to optimize multiple candidate trajectories in unison and thereby construct more competitive "mixed" strategies. We validate our approach on a number of experiments using the pursuit-evasion game "tag."

READ FULL TEXT

page 1

page 2

page 3

page 4

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
10/05/2022

Game Theoretic Rating in N-player general-sum games with Equilibria

Rating strategies in a game is an important area of research in game the...
research
05/29/2019

Strategic Prediction with Latent Aggregative Games

We introduce a new class of context dependent, incomplete information ga...
research
11/24/2022

Learning to Play Trajectory Games Against Opponents with Unknown Objectives

Many autonomous agents, such as intelligent vehicles, are inherently req...
research
11/23/2022

Stackelberg Meta-Learning for Strategic Guidance in Multi-Robot Trajectory Planning

Guided cooperation is a common task in many multi-agent teaming applicat...
research
05/13/2019

Learning and Planning in Feature Deception Games

Today's high-stakes adversarial interactions feature attackers who const...
research
06/07/2023

Professional Basketball Player Behavior Synthesis via Planning with Diffusion

Dynamically planning in multi-agent systems has been explored to improve...

Please sign up or login with your details

Forgot password? Click here to reset