On positionality of trigger strategies Nash Equilibria in SCAR
Combinatorics
2019-10-29 v1 Discrete Mathematics
Abstract
We study the positionality of \emph{trigger strategies} Nash equilibria for the -player SCAR games (with ). Our study is exhaustive with respect to types of graphs , initial states and values of . We conclude that in the majority of cases, profiles are nonpositional. Whenever are positional a key role is played by paths and the , values (especially whether or not). A crucial concept in our analysis is the \emph{state cop number}, which is first introduced in the current paper.
Cite
@article{arxiv.1910.12763,
title = {On positionality of trigger strategies Nash Equilibria in SCAR},
author = {George Konstantinidis and Athanasios Kehagias},
journal= {arXiv preprint arXiv:1910.12763},
year = {2019}
}