关于多玩家可达性/安全性博弈纳什均衡的一个注记
计算机科学与博弈论
2018-10-05 v1 离散数学
摘要
在这篇短注中，我们研究一类具有确定性状态转移以及可达性/安全性目标的多玩家回合制博弈(该类包含作为特例的“经典”双人可达性与安全性博弈，以及多玩家“停留于集合”与“到达集合”博弈)。给出了目标的定量与定性版本，并对两种情况均证明了存在确定性且无记忆的纳什均衡；证明简短而简单，仅使用了 Fink 关于多玩家折扣随机博弈纳什均衡存在的经典结果。
引用
@article{arxiv.1810.02194,
title = {A Note on the Nash Equilibria of Some Multi-Player Reachability / Safety Games},
author = {Athanasios Kehagias},
journal= {arXiv preprint arXiv:1810.02194},
year = {2018}
}