Context-Triggered Contingency Games for Strategic Multi-Agent Interaction
We address the challenge of reliable and efficient interaction in autonomous multi-agent systems, where agents must balance long-term strategic objectives with short-term dynamic adaptation. We propose context-triggered contingency games, a novel integration of strategic games derived from temporal logic specifications with dynamic contingency games solved in real time. Our two-layered architecture leverages strategy templates to guarantee satisfaction of high-level objectives, while a new factor-graph-based solver enables scalable, real-time model predictive control of dynamic interactions. The resulting framework ensures both safety and progress in uncertain, interactive environments. We validate our approach through simulations and hardware experiments in autonomous driving and robotic navigation, demonstrating efficient, reliable, and adaptive multi-agent interaction.
Code (0)
등록된 구현이 없습니다.
Tasks
Autonomous DrivingSimilar Papers 제목 키워드 기반
Strategic Prediction with Latent Aggregative Games
We introduce a new class of context dependent, incomplete information games to serve as structured prediction models for settings with significant strategic interactions. Our games map the input context to outcomes by fi…
PredictionStructured PredictionThe Current Chinese Global Supply Chain Monopoly and the Covid-19 Pandemic
Because of the ongoing Covid-19 crisis, supply chain management performance seems to be struggling. The purpose of this paper is to examine a variety of critical factors related to the application of contingency theory t…
Decision MakingManagementContingency-Aware Exploration in Reinforcement Learning
This paper investigates whether learning contingency-awareness and controllable aspects of an environment can lead to better exploration in reinforcement learning. To investigate this question, we consider an instantiati…
Atari GamesMontezuma's Revengereinforcement-learningReinforcement Learning+1Strategic Features for General Games
This short paper describes an ongoing research project that requires the automated self-play learning and evaluation of a large number of board games in digital form. We describe the approach we are taking to determine r…
Board GamesStrategic Behavior of Large Language Models: Game Structure vs. Contextual Framing
This paper investigates the strategic decision-making capabilities of three Large Language Models (LLMs): GPT-3.5, GPT-4, and LLaMa-2, within the framework of game theory. Utilizing four canonical two-player games -- Pri…
Decision MakingNavigate