Intent Demonstration in General-Sum Dynamic Games via Iterative Linear-Quadratic Approximations

arXiv:2402.10182 · eess.SY, cs.SY · Submitted 2024-02-15 · Read on arXiv

eess.SY, cs.SY

Submitted: 2024-02-15

Updated: 2026-10-18

Comments: This paper has been accepted by IEEE TCST 2026. In this version, we addressed a few reviewers' final comments and all main results are unchanged

License: http://creativecommons.org/licenses/by/4.0/

The gist: Autonomous agents should coordinate effectively without prior knowledge of others' intents.

Terminology

Abstract

Autonomous agents should coordinate effectively without prior knowledge of others' intents. While prior work has focused on intent inference, we address the inverse problem: how agents can strategically demonstrate their intents within general-sum dynamic games. We model this problem and propose an algorithm that balances intent demonstration with task performance. To handle nonlinear dynamic games with continuous state-action spaces, our method leverages iterative linear-quadratic game approximations and provides efficient intent-teaching guarantees: the uncertain agent's belief can be driven rapidly to the ground truth, while the demonstrating agent avoids expending effort on unnecessary belief alignment when it does not improve task performance. Theoretical analysis and hardware experiments confirm that our approach enables the demonstrating agent to reconcile task execution with belief alignment and strategically manage the information asymmetry among agents, even as its intent evolves during deployment.

Related papers