17 papers
Efficiently Solving Mixed-Hierarchy Games with Quasi-Policy Approximations
Hamzah Khan, Dong Ho Lee, Jingqi Li +5
Multi-robot coordination often exhibits hierarchical structure, with some robots' decisions depending on the planned behaviors of others. While game theory provides a principled fr…
Inverse Safety Filtering: Inferring Constraints from Safety Filters for Decentralized Coordination
Minh Nguyen, Jingqi Li, Gechen Qu +1
Safe multi-agent coordination in uncertain environments can benefit from learning constraints from other agents. Implicitly communicating safety constraints through actions is a pr…
Breaking Exponential Complexity in Games of Ordered Preference: A Tractable Reformulation
Dong Ho Lee, Jingqi Li, Lasse Peters +2
Games of ordered preference (GOOPs) model multi-player equilibrium problems in which each player maintains a distinct hierarchy of strictly prioritized objectives. Existing approac…
From Global to Local: Hierarchical Probabilistic Verification for Reachability Learning
Ebonye Smith, Sampada Deglurkar, Jingqi Li +2
Hamilton-Jacobi (HJ) reachability provides formal safety guarantees for nonlinear systems. However, it becomes computationally intractable in high-dimensional settings, motivating…
Active Calibration of Reachable Sets Using Approximate Pick-to-Learn
Sampada Deglurkar, Ebonye Smith, Jingqi Li +1
Reachability computations that rely on learned or estimated models require calibration in order to uphold confidence about their guarantees. Calibration generally involves sampling…
What Do Agents Think One Another Want? Level-2 Inverse Games for Inferring Agents' Estimates of Others' Objectives
Hamzah I. Khan, Jingqi Li, David Fridovich-Keil
Effectively interpreting strategic interactions among multiple agents requires us to infer each agent's objective from limited information. Existing inverse game-theoretic approach…