当前位置:
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
中文翻译:
关于SCAR触发策略纳什均衡的位置
更新日期:2020-09-11
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 (with ). Our study is exhaustive with respect to types of graphs G, initial states and values of . 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 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的类型,初始状态进行了详尽的研究 和值 。我们得出结论,在大多数情况下,是无位置的。每当在位置上,路径和ε,γ值(尤其是是否或不)。在我们的分析中,一个至关重要的概念是国家警察编号,该编号在本白皮书中首次引入。