Série de séminaires sur l'IA 2021 : Levi Lelis

Le AI Seminar est une réunion hebdomadaire à l'Université de l'Alberta où les chercheurs intéressés par l'intelligence artificielle (AI) peuvent partager leurs recherches. Les présentateurs comprennent à la fois des conférenciers locaux de l'Université de l'Alberta et des visiteurs d'autres institutions. Les sujets peuvent être liés de quelque manière que ce soit à l'intelligence artificielle, qu'il s'agisse de travaux théoriques fondamentaux ou d'applications novatrices de techniques d'IA à de nouveaux domaines et problèmes.

Le 23 juillet, Levi Lelis, boursier Amii et titulaire de la chaire d'IA de l'ICAR Canada, a présenté "Policy and Heuristic-Guided Tree Search Algorithms" au séminaire sur l'IA.

Les algorithmes de recherche heuristique tels que A* utilisent une fonction heuristique pour guider leur recherche en se concentrant sur les états que l'on estime être plus proches d'un état cible. Dans cet exposé, Levi explore l'utilisation d'une politique, c'est-à-dire une distribution de probabilité sur les actions, pour résoudre des problèmes déterministes à agent unique :

• a décrit la recherche par arbre de Levin, un algorithme qui utilise une politique et offre des garanties sur le nombre de nœuds qu'il doit développer pour résoudre les problèmes de recherche dans l'espace d'état.
• a présenté la recherche heuristique guidée par une politique (PHS), un algorithme de recherche qui utilise à la fois une politique et une fonction heuristique pour guider sa recherche.
• a présenté des résultats empiriques montrant les avantages des algorithmes de recherche d'arbres guidés par des politiques, en particulier lorsqu'il est difficile d'apprendre des fonctions heuristiques efficaces pour guider la recherche.

Regardez la présentation complète ci-dessous :

Tenez-vous au courant de la série de séminaires sur l'IA en vous inscrivant à la liste de diffusion.

Découvrez comment Amii fait progresser la recherche de pointe en matière d'intelligence artificielle et d'apprentissage automatique : visitez notre site Web. Recherche page.