Complexity of the Existence of Constrained Secure Equilibria in Multi-Player Games

Hiroki Mizuno, Yoshiaki Takata, Hiroyuki Seki

We consider a multi-player non-zero-sum turn-based game (abbreviated as multi-player game) on a finite directed graph. A secure equilibrium (SE) is a strategy profile in which no p…