中文

论基于回合的可达性时间博弈中的子博弈完美均衡

计算机科学与博弈论 2020-06-19 v1

摘要

我们研究具有可达性目标的多玩家基于回合的时间博弈。特别地,我们关注子博弈完美均衡(SPE)的概念。我们证明,在此设定下判定 SPE 的受限存在性是 EXPTIME 完全的。

关键词

引用

@article{arxiv.2006.10491,
  title  = {On Subgame Perfect Equilibria in Turn-Based Reachability Timed Games},
  author = {Thomas Brihaye and Aline Goeminne},
  journal= {arXiv preprint arXiv:2006.10491},
  year   = {2020}
}