7 papers
Solving Football by Exploiting Equilibrium Structure of 2p0s Differential Games with One-Sided Information
Mukesh Ghimire, Lei Zhang, Zhe Xu +1
For a two-player imperfect-information extensive-form game (IIEFG) with time steps and a player action space of size , the game tree complexity is , causing existing…
Successor Features for Transfer in Alternating Markov Games
Sunny Amatya, Yi Ren, Zhe Xu +1
This paper explores successor features for knowledge transfer in zero-sum, complete-information, and turn-based games. Prior research in single-agent systems has shown that success…
Parametric Value Approximation for General-sum Differential Games with State Constraints
Lei Zhang, Mukesh Ghimire, Wenlong Zhang +2
General-sum differential games can approximate values solved by Hamilton-Jacobi-Isaacs (HJI) equations for efficient inference when information is incomplete. However, solving such…
Two-Player Zero-Sum Differential Games with One-Sided Information
Mukesh Ghimire, Zhe Xu, Yi Ren
Unlike Poker where the action space is discrete, differential games in the physical world often have continuous action spaces not amenable to discrete abstraction, re…
State-Constrained Zero-Sum Differential Games with One-Sided Information
Mukesh Ghimire, Lei Zhang, Zhe Xu +1
We study zero-sum differential games with state constraints and one-sided information, where the informed player (Player 1) has a categorical payoff type unknown to the uninformed…
Pontryagin Neural Operator for Solving Parametric General-Sum Differential Games
Lei Zhang, Mukesh Ghimire, Zhe Xu +2
The values of two-player general-sum differential games are viscosity solutions to Hamilton-Jacobi-Isaacs (HJI) equations. Value and policy approximations for such games suffer fro…