Jeux répétés et mots infinis

par Bedine Ould Mohamed Lemine

Thèse de doctorat en Informatique

Sous la direction de Cyrille Bertelle.

Soutenue en 2010

à Le Havre .

  • Titre traduit

    Repeated games and infinite words


  • Pas de résumé disponible.


  • Résumé

    Le thème général de cette thèse s'inscrit dans le cadre de la théorie des langages et de ses applications à la théorie des jeux. Nous nous intéressons aux jeux répétés, que l'on modélise par des mots sur un certain alphabet A, celui des actions. Nous définissons et analysons les notions de stratégie, de langage stratégique, de stratégie minimale associée à un langage stratégique et de vecteur de stratégies en équilibre de Nash. Un langage stratégique est défini comme celui pouvant être engendré par une stratégie non déterministe. Nous montrons, dans la première partie de cette thèse, que la famille des langages stratégiques coïncide avec celle des fermés pour la topologie usuelle des mots infinis sur A. Dans la deuxième partie, nous introduisons la notion de stratégie mixte et nous prouvons qu'elle permet de définir une mesure de probabilité sur l'ensemble des Boréliens de AW.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (105 f.)
  • Annexes : Bibliogr. p. 103-105

Où se trouve cette thèse ?

  • Bibliothèque : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
  • Disponible pour le PEB
  • Cote : STH 921
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.