中文

SCAR 中触发策略纳什均衡的位置性

组合数学 2019-10-29 v1 离散数学

摘要

我们研究 NN 人 SCAR 博弈 ΓN(Gs0,γ,ε)\Gamma_{N}(G|s_{0},\gamma,\varepsilon)(其中 N3N\geq3)的\emph{触发策略}纳什均衡 σ\overline{\sigma} 的位置性。我们关于图 GG 的类型、初始状态 s0s_{0} 以及 N,γ,εN,\gamma,\varepsilon 的取值的研究是穷尽的。我们得出结论:在大多数情况下,轮廓 σ\overline{\sigma} 是非位置的。每当 σ\overline{\sigma} 是位置的时,路径和 ε\varepsilonγ\gamma 取值(特别是 ε>0\varepsilon>0 与否)起着关键作用。我们分析中的一个核心概念是\emph{状态 cop 数},它首次在本文中被引入。

关键词

引用

@article{arxiv.1910.12763,
  title  = {On positionality of trigger strategies Nash Equilibria in SCAR},
  author = {George Konstantinidis and Athanasios Kehagias},
  journal= {arXiv preprint arXiv:1910.12763},
  year   = {2019}
}