Retour aux activités
Séminaire sur les jeux dynamiques et les applications

Zero-Sum Stochastic Games over the Field of Real Algebraic Numbers


7 avr. 2022   11h00 — 12h00

Konstantin Avrachenkov INRIA, France

Konstantin Avratchenkov

Présentation sur YouTube

We consider a finite state, finite action, zero-sum stochastic games with data defining the game lying in the ordered field of real 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 real algebraic numbers. In the case where the data of the game are rational, the method also provides a way of checking whether the entries of the value vectors are also rational.

(with V. Ejov, J.A. Filar and A. Moghaddam).

Georges Zaccour responsable
Jafar Chaab responsable
Mahsa Mahboob Ghodsi responsable


Montréal Québec Canada

Organisme associé

Axe de recherche