Anytime-Constrained Equilibria in Polynomial Time

Jeremy McMahan

We extend anytime constraints to the Markov game setting and the corresponding solution concept of an anytime-constrained equilibrium (ACE). Then, we present a comprehensive theory…