DeepAI AI Chat
Log In Sign Up

On positionality of trigger strategies Nash Equilibria in SCAR

by   George Konstantinidis, et al.

We study the positionality of trigger strategies Nash equilibria σ for the N-player SCAR games Γ_N(G|s_0,γ,ε) (with N≥3). Our study is exhaustive with respect to types of graphs G, initial states s_0 and values of N,γ,ε. 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 ε>0 or not). A crucial concept in our analysis is the state cop number, which is first introduced in the current paper.


page 1

page 2

page 3

page 4


Semidefinite games

We introduce and study the class of semidefinite games, which generalize...

On the Geometry of Nash and Correlated Equilibria with Cumulative Prospect Theoretic Preferences

It is known that the set of all correlated equilibria of an n-player non...

Nash equilibria in games over graphs equipped with a communication mechanism

We study pure Nash equilibria in infinite-duration games on graphs, with...

PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games

Lipschitz games, in which there is a limit λ (the Lipschitz value of the...

Games on graphs with a public signal monitoring

We study Nash equilibria in games on graphs with an imperfect monitoring...

Nash Equilibrium and Bisimulation Invariance

Game theory provides a well-established framework for the analysis of co...

Aspiration-based Perturbed Learning Automata

This paper introduces a novel payoff-based learning scheme for distribut...