Titre original :

Échantillonnage pour les jeux vidéo

Titre traduit :

Sampling for video games

Mots-clés en français :
  • Algorithme de Metropolis-Hastings

  • Polyominos
  • Monte-Carlo, Méthode de
  • Valeur de Shapley
  • Jeux vidéo
Mots-clés en anglais :
  • Polyomino
  • Monte Carlo
  • Shapley values

  • Langue : Français
  • Discipline : Mathématiques et leurs interactions
  • Identifiant : 2023ULILB043
  • Type de thèse : Doctorat
  • Date de soutenance : 21/12/2023

Résumé en langue originale

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.

Résumé traduit

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.

  • Directeur(s) de thèse : Wicker, Nicolas - Coupier, David
  • Président de jury : Dachian, Sergueï
  • Membre(s) de jury : Mailler, Cécile - Baey, Charlotte
  • Rapporteur(s) : Lelong, Jérôme - Cénac, Peggy
  • Laboratoire : Laboratoire Paul Painlevé
  • École doctorale : Ecole doctorale Mathématiques, sciences du numérique et de leurs interactions (Lille)

AUTEUR

  • Gheysens, Julien
Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Accès libre