Simultaneous AlphaZero: Extending Tree Search to Markov Games

Tyler Becker, Zachary Sunberg

Many strategic planning problems require agents to act simultaneously, making turn-based search unsuitable and requiring a normal form game to be solved at each tree state. We intr…