DeepAI AI Chat
Log In Sign Up

On positionality of trigger strategies Nash Equilibria in SCAR

10/25/2019
by   George Konstantinidis, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/24/2022

Semidefinite games

We introduce and study the class of semidefinite games, which generalize...
12/04/2017

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...
06/18/2019

Nash equilibria in games over graphs equipped with a communication mechanism

We study pure Nash equilibria in infinite-duration games on graphs, with...
07/20/2022

PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games

Lipschitz games, in which there is a limit λ (the Lipschitz value of the...
10/19/2017

Games on graphs with a public signal monitoring

We study Nash equilibria in games on graphs with an imperfect monitoring...
08/28/2018

Nash Equilibrium and Bisimulation Invariance

Game theory provides a well-established framework for the analysis of co...
03/07/2018

Aspiration-based Perturbed Learning Automata

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