English

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 σ\overline{\sigma} for the NN-player SCAR games ΓN(Gs0,γ,ε)\Gamma_{N}(G|s_{0},\gamma,\varepsilon) (with N3N\geq3). Our study is exhaustive with respect to types of graphs GG, initial states s0s_{0} and values of N,γ,εN,\gamma,\varepsilon. We conclude that in the majority of cases, profiles σ\overline{\sigma} are nonpositional. Whenever σ\overline{\sigma} are positional a key role is played by paths and the ε\varepsilon, γ\gamma values (especially whether ε>0\varepsilon>0 or not). A crucial concept in our analysis is the \emph{state cop number}, which is first introduced in the current paper.

Keywords

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}
}