当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On positionality of trigger strategies Nash equilibria in SCAR
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2020-09-11 , DOI: 10.1016/j.tcs.2020.09.011
G. Konstantinidis , Ath. Kehagias

We study the positionality of trigger strategies Nash equilibria σ for the N-player SCAR games ΓN(G|s0,γ,ε) (with N3). Our study is exhaustive with respect to types of graphs G, initial states s0 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.



中文翻译:

关于SCAR触发策略纳什均衡的位置

我们研究触发策略的位置性纳什均衡σ适用于N玩家SCAR游戏ΓñG|s0γε (与 ñ3)。我们对图G的类型,初始状态进行了详尽的研究s0 和值 ñγε。我们得出结论,在大多数情况下,σ是无位置的。每当σ在位置上,路径和εγ值(尤其是是否ε>0或不)。在我们的分析中,一个至关重要的概念是国家警察编号,该编号在本白皮书中首次引入。

更新日期:2020-09-11
down
wechat
bug