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

**Authors:** Kristoffer Arnsfelt Hansen (Aarhus University, Department of Computer, Science), Mikhail Raskin (Technical University of Munich, Department of, Informatics)

arXiv: 1903.11935 · 2019-09-18

## TL;DR

This paper presents a finite-state two-player turn-based stochastic game with safety objectives that lacks a stationary Nash equilibrium, addressing an open question in game theory.

## Contribution

It provides the first example of such a game, demonstrating the non-existence of stationary Nash equilibria under these conditions.

## Key findings

- No stationary Nash equilibrium exists for the constructed game.
- The example answers an open question in the theory of stochastic games.
- Highlights limitations of stationary strategies in certain game settings.

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1903.11935/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1903.11935/full.md

## References

23 references — full list in the complete paper: https://tomesphere.com/paper/1903.11935/full.md

---
Source: https://tomesphere.com/paper/1903.11935