Fictitious play is a popular game-theoretic model of learning in games. However, it has
received little attention in practical applications to large problems. This paper introduces two …

Abstract Policy Space Response Oracles (PSRO) is a reinforcement learning (RL) algorithm
for two-player zero-sum games that has been empirically shown to find approximate Nash …

Blackwell approachability is a framework for reasoning about repeated games with vector-
valued payoffs. We introduce predictive Blackwell approachability, where an estimate of the …

Pursuit-evasion games on graphs model the coordination of police forces chasing a fleeing
felon in real-world urban settings, using the standard framework of imperfect-information …

Sparse iterative methods, in particular first-order methods, are known to be among the most
effective in solving large-scale two-player zero-sum extensive-form games. The …

With the improvement of the electricity-heat-carbon trading mechanism, it has been a trend
for multiple virtual power plants (MVPP) to participate in the market competition. Firstly, in …

Partially observable stochastic games (POSGs) are a general game-theoretic model for
capturing dynamic interactions where players have partial information. The existing …

Security problems can be modeled as two-player partially observable stochastic games with
one-sided partial observability and infinite horizon (one-sided POSGs). We seek for optimal …

We study the application of iterative first-order methods to the problem of computing
equilibria of large-scale two-player extensive-form games. First-order methods must typically …

We study the problem of network security hardening, in which a network administrator
decides what security measures to use to best improve the security of the network …