Sampling for video games
Échantillonnage pour les jeux vidéo
Résumé
In recent years, video games have become more and more important in the entertainment field. Many fun programs are broadcast every day on the different download platforms. Hence developers must try to stand out. In this thesis, we have used the Metropolis-Hasting method to produce samples of polyominoes or subsets of characters, two elements particularly well suited in this field. A study on the convergence of these algorithms has also been carried out to help understanding. In addition, a study on an estimator of Shapley values is also proposed to have a critical tool for artificial intelligence.
Ces dernières années, les jeux vidéo ont pris de plus en plus d'ampleur dans le domaine du divertissement. Une multitude de programmes ludiques sont diffusés chaque jour sur les différentes plateformes de téléchargement. D'où l'importance pour les développeurs d'essayer de se démarquer. Dans cette thèse, nous avons utilisé la méthode de Metropolis-Hasting pour réaliser des échantillons de polyominos ou de sous-ensembles de personnages, deux éléments particulièrement bien adaptés pour ce domaine. Une étude sur la convergence de ces algorithmes a aussi été réalisée pour aider la compréhension. De plus, une étude sur un estimateur des valeurs de Shapley est aussi proposée pour avoir un outil critique sur l'intelligence artificielle.
Domaines
Probabilités [math.PR]Origine | Version validée par le jury (STAR) |
---|