Valeur et Stratégies Optimales de Jeux Dynamiques à somme nulle.
FR |
EN
Auteur / Autrice : | Thomas Ragel |
Direction : | Guillaume Vigeral, Rida 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
Mots clés libres
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.