On positionality of trigger strategies Nash Equilibria in SCAR
THEORETICAL COMPUTER SCIENCE(2020)
摘要
We study here the positionality of trigger strategiesNash equilibria (sigma) over bar for the N-player SCAR games Gamma(N)(G vertical bar s(0), gamma, epsilon)(with N >= 3). Our study is exhaustive with respect to types of graphs G, initial states s0and values of N, gamma, epsilon. We conclude that in the majority of cases, profiles sare nonpositional. Whenever sare positional a key role is played by paths and the epsilon, gamma values (especially whether epsilon > 0 or not). A crucial concept in our analysis is the state cop number, which is first introduced in the current paper. (C) 2020 Elsevier B.V. All rights reserved.
更多查看译文
关键词
Game theory,Graph,Pursuit,Cop number,Nash equilibrium
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络