Simple Nash Equilibria for Qualitative Multiplayer Games

Mona Alluwaym, James C. A. Main, Sven Schewe

We investigate memory requirements for Nash and subgame-perfect equilibria in turn-based deterministic games with $\omega$-regular objectives. We prove that memoryless randomised (i.e.,…