Échantillonnage pour les jeux vidéo

Sampling for video games

• Auteur / Autrice : Julien Gheysens
• Direction : Nicolas Wicker, David Coupier
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques et leurs interactions
• Date : Soutenance le 21/12/2023
• Etablissement(s) : Université de Lille (2022-....)
• Ecole(s) doctorale(s) : Ecole doctorale Mathématiques, sciences du numérique et de leurs interactions (Lille)
• Partenaire(s) de recherche : Laboratoire : Laboratoire Paul Painlevé
• Jury : Président / Présidente : Sergueï Dachian
• Jury : Examinateurs / Examinatrices : Cécile Mailler, Charlotte Baey
• Jury : Rapporteurs / Rapporteuses : Jérôme Lelong, Peggy Cénac

Mots clés

Mots clés contrôlés

Design

Jeux vidéo

Valeur de Shapley

Monte-Carlo, Méthode de

Polyominos

Mots clés libres

Algorithme de Metropolis-Hastings

Polyomino

Monte Carlo

Shapley values

Résumé

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.

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.