Lasse Peters
Lifted Games
@inproceedings{peters2022rss,
title = {Learning Mixed Strategies in Trajectory Games},
author = {Peters, Lasse and Fridovich-Keil, David and Ferranti, Laura and Stachniss, Cyrill and Alonso-Mora, Javier and Laine, Forrest},
booktitle = {Proc.~of Robotics: Science and Systems (RSS)},
year = {2022},
url = {https://arxiv.org/abs/2205.00291}
}
July 14, 2022. A recording of our RSS2022 talk on lifted trajectory games is now available on YouTube.
June 24, 2022. The lifted games solver is now available on GitHub
June 22, 2022. I will present our lifted games solver at RSS2022 in session 11 on Thursday, 2pm local time. You can preview the poster here.
May 29, 2022. David Fridovich-Keil has presented lifted games at the IDSC Autonomy Talks, [recording].
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.”
This project has produced a range of software packages, all of which are publicly available at on GitHub at the links below:
