Ordered field property for zero-sum stochastic games

arXiv1712.05498MaRDI QIDQ6295306FDOQ6295306

Jerzy Filar, Amir Moghaddam, Vladimir Ejov, Konstantin Avrachenkov

Publication date: 14 December 2017

Abstract: We consider a finite state, finite action, zero-sum stochastic games with data defining the game lying in the ordered field of algebraic numbers. In both the discounted and the limiting average versions of these games we prove that the value vector also lies in the same field of algebraic numbers. In a prescribed sense, our results settle a problem that has remained open since, at least, 1991.

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15)

This page was built for publication: Ordered field property for zero-sum stochastic games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6295306)