12 papers
Can Play That Game: Online Fitted -Iteration for Continuous-Action Zero-Sum Markov Games with Convex-Concave Function Approximation
Kushagra Gupta, Jingqi Li, Cade Armstrong +4
Zero-sum Markov games arise in a wide variety of sequential decision-making problems such as adversarial learning and planning against modeled uncertainties. However, prior work on…
A Flow Matching Algorithm for Many-Shot Adaptation to Unseen Distributions
Tyler Ingebrand, Ruihan Zhao, Kushagra Gupta +3
While generative modeling has achieved remarkable success on tasks like natural language-conditioned image generation, enabling model adaptation from example data points remains a…
Interleaved Information Structures in Dynamic Games: A General Framework with Application to the Linear-Quadratic Case
Janani S K, Kushagra Gupta, Ufuk Topcu +1
A fundamental problem in noncooperative dynamic game theory is the computation of Nash equilibria under different information structures, which specify the information available to…
UNCAP: Uncertainty-Guided Neurosymbolic Planning Using Natural Language Communication for Cooperative Autonomous Vehicles
Neel P. Bhatt, Po-han Li, Kushagra Gupta +7
Safe large-scale coordination of multiple cooperative connected autonomous vehicles (CAVs) hinges on communication that is both efficient and interpretable. Existing approaches eit…
Monotonic Transformation Invariant Multi-task Learning
Surya Murthy, Kushagra Gupta, Mustafa O. Karabag +2
Multi-task learning (MTL) algorithms typically rely on schemes that combine different task losses or their gradients through weighted averaging. These methods aim to find Pareto st…
Real-Time Privacy Preservation for Robot Visual Perception
Minkyu Choi, Yunhao Yang, Neel P. Bhatt +6
Many robots (e.g., iRobot's Roomba) operate based on visual observations from live video streams, and such observations may inadvertently include privacy-sensitive objects, such as…
Cooperative Bargaining Games Without Utilities: Mediated Solutions from Direction Oracles
Kushagra Gupta, Surya Murthy, Mustafa O. Karabag +2
Cooperative bargaining games are widely used to model resource allocation and conflict resolution. Traditional solutions assume the mediator can access agents utility function valu…
More Information is Not Always Better: Connections between Zero-Sum Local Nash Equilibria in Feedback and Open-Loop Information Patterns
Kushagra Gupta, Ross Allen, David Fridovich-Keil +1
Non-cooperative dynamic game theory provides a principled approach to modeling sequential decision-making among multiple noncommunicative agents. A key focus has been on finding Na…
A Multi-Fidelity Control Variate Approach for Policy Gradient Estimation
Xinjie Liu, Cyrus Neary, Kushagra Gupta +4
Many reinforcement learning (RL) algorithms are impractical for training in operational systems or computationally expensive high-fidelity simulations, as they require large amount…
Inferring Foresightedness in Dynamic Noncooperative Games
Cade Armstrong, Ryan Park, Xinjie Liu +2
Dynamic game theory is an increasingly popular tool for modeling multi-agent, e.g. human-robot, interactions. Game-theoretic models presume that each agent wishes to minimize a pri…
Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
Kushagra Gupta, Xinjie Liu, Ross Allen +2
Zero-sum games arise in a wide variety of problems, including robust optimization and adversarial learning. However, algorithms deployed for finding a local Nash equilibrium in the…
Game-theoretic Occlusion-Aware Motion Planning: an Efficient Hybrid-Information Approach
Kushagra Gupta, David Fridovich-Keil
We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such…