Almost-random winning strategies for two player binary tree games

We consider a particular type of two player game played on a binary tree, known as a parity game. This work was motivated by the work of Michalewski and Mio, who gave a procedure for calculating the measure of a class regular tree languages, and were able to use this procedure to show the existence of a winning strategy for a randomly generated tree game. Our work is to show using elementary methods that for a randomly generated tree game, a randomly generated strategy for player one can be modi ed to a winning strategy in a bounded way, thus strengthening their result.On considère un type jeu joué sur un arbre binaire, dit un jeu de parité. Cette thèse est motivée par le travail de Michalewski et Mio, qui ont donné une procédure pour calculer la mesure d'un "class regular tree languages", et ont utilisé cette procédure pour démontrer l'existence d'une stratégie gagnante pour un jeu de parité généré au hasard. Notre oeuvre consiste de montrer utilisant des méthodes élémentaires, que pour un jeu d'arbre généré au hazard, une stratégie générée au hazard peut être modifée à une stratégie gagnante de manière délimitée, ce qui fortifie leur résultat