5 papers · 1 filter
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…
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…
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…
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…