Thèse en cours

Valeur et Stratégies Optimales de Jeux Dynamiques à somme nulle.
FR  |  
EN
Auteur / Autrice : Thomas Ragel
Direction : Guillaume VigeralRida Laraki
Type : Projet de thèse
Discipline(s) : Sciences
Date : Inscription en doctorat le 02/09/2019
Etablissement(s) : Université Paris sciences et lettres
Ecole(s) doctorale(s) : SDOSE Sciences de la Décision, des Organisations, de la Société et de l'Echange
Partenaire(s) de recherche : Laboratoire : Centre de recherche en mathématiques de la décision (Paris)
établissement opérateur d'inscription : Université Paris Dauphine-PSL (1968-....)

Mots clés

FR  |  
EN

Résumé

FR  |  
EN

Cette thèse étudie les stratégies eps-optimales dans les jeux stochastiques à somme nulle. De telles stratégies ont été construites à l'origine par Blackwell Ferguson pour un jeu particulier appelé Big Match, puis dans Mertens Neyman pour un jeu stochastique fini quelconque ; ces stratégies requièrent que les joueurs aient une mémoire infinie. Très récemment, une stratégie implémentable par un automate fini (ayant accès à une horloge) a été construite dans par Hansen pour le Big Match et a été généralisée pour n'importe que jeu absorbant. Le but de la thèse est de trouver des stratégies à mémoire finies pour d'autres classes de jeux plus complexes.