vix.ing · top · new · best · stats · spec

A Stay-in-a-Set Game without a Stationary Equilibrium

2019/03/31 by Kristoffer Arnsfelt Hansen, Mikhail Raskin
Computer Science · Mathematics · #cs.GT #math.OC

paper · pdf · doi:10.4204/eptcs.305.6

published as EPTCS 305, 2019, pp. 83-90 · In Proceedings GandALF 2019, arXiv:1909.05979

arxiv created 2019/09/17 · arxiv updated 2019/09/18

Abstract

We give an example of a finite-state two-player turn-based stochastic game with safety objectives for both players which has no stationary Nash equilibrium. This answers an open question of Secchi and Sudderth.

Citations