2 papers
cs.GT2025
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…
cs.GT2024
Non-cooperative rational synthesis problem for probabilistic strategies
So Koide, Yoshiaki Takata, Hiroyuki Seki
We study the decidability and complexity of non-cooperative rational synthesis problem (abbreviated as NCRSP) for some classes of probabilistic strategies. We show that NCRSP for s…