Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Connect quatre: α-β Taille vs Monte-Carlo Tree Search

Description

Cette séance de cours présente l'application de la théorie du jeu pour résoudre Connect Four en utilisant l'algorithme minimax, optimisé avec la taille α-β, et comparé avec l'algorithme de recherche de l'arbre Monte-Carlo. La séance de cours porte sur la motivation, les principes et l'analyse de la performance de ces stratégies, et se termine par des remerciements.

Source officielle

Concepts associés (8)

Élagage alpha-bêta

En informatique, plus précisément en intelligence artificielle et en théorie des jeux, l’élagage alpha-bêta (abrégé élagage αβ) est une technique permettant de réduire le nombre de nœuds évalués par l'algorithme minimax. Il est utilisé dans des programmes informatiques qui jouent à des jeux à 2 joueurs, comme les échecs ou les dames. L'algorithme minimax effectue une exploration complète de l'arbre de recherche jusqu'à un niveau donné. L'élagage alpha-beta permet d'optimiser grandement l'algorithme minimax sans en modifier le résultat.

Algorithme minimax

L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas). Pour une vaste famille de jeux, le théorème du minimax de von Neumann assure l'existence d'un tel algorithme, même si dans la pratique il n'est souvent guère aisé de le trouver.

Théorie des jeux

La théorie des jeux est un domaine des mathématiques qui propose une description formelle d'interactions stratégiques entre agents (appelés « joueurs »). Les fondements mathématiques de la théorie moderne des jeux sont décrits autour des années 1920 par Ernst Zermelo dans l'article , et par Émile Borel dans l'article . Ces idées sont ensuite développées par Oskar Morgenstern et John von Neumann en 1944 dans leur ouvrage qui est considéré comme le fondement de la théorie des jeux moderne.

Théorie des jeux combinatoires

La théorie des jeux combinatoires est une théorie mathématique qui étudie les jeux à deux joueurs comportant un concept de position, et où les joueurs jouent à tour de rôle un coup d'une façon définie par les règles, dans le but d'atteindre une certaine condition de victoire. La théorie des jeux combinatoires a pour objet les jeux à information complète où le hasard n'intervient pas, comme les échecs, les dames ou le jeu de go.

Jeu coopératif (théorie des jeux)

En théorie des jeux, un jeu coopératif est un jeu tel que les joueurs ont la possibilité de se concerter et de s'engager à coopérer avant de définir la stratégie à adopter. À deux joueurs et deux stratégies avec une matrice des gains de la forme : où , , et . Des joueurs rationnels vont coopérer sur l'une ou l'autre des stratégies et recevoir les gains élevés. Pour ce faire, ils doivent pouvoir se coordonner sur l'une ou l'autre des stratégies, sous peine de se retrouver dans une situation défavorable.

Afficher plus

Séances de cours associées (27)

La sécurité de l'apprentissage pour les systèmes autonomes

Explore les défis en matière de contrôle, de sécurité et de coordination pour les systèmes autonomes comme les voitures autonomes, en mettant l'accent sur l'apprentissage sécuritaire et les équilibres Nash.

Résoudre le 4 : la taille A-B et la recherche de l'arbre Monte-Carlo Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'application de la théorie du jeu pour optimiser les stratégies dans Connect Four à l'aide d'algorithmes avancés.

Résoudre le 4 : la taille A-B et la recherche de l'arbre Monte-Carlo Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la résolution Connect Four en utilisant des algorithmes de théorie de jeu et compare leur efficacité.

Résoudre Connect Four: Stratégies de théorie du jeu Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les stratégies de théorie de jeu pour résoudre Connect Four efficacement en utilisant minimax, alpha-bêta taille, et les méthodes Monte Carlo.

Connect Four: Approche de théorie du jeu Connectez-vous à Mediaspace pour regarder cette vidéo

Explore résolution Connect Four en utilisant des algorithmes de théorie de jeu pour trouver des stratégies optimales efficacement.

Afficher plus

Concepts associés (8)

Élagage alpha-bêta

Algorithme minimax

Théorie des jeux

Théorie des jeux combinatoires

Jeu coopératif (théorie des jeux)

Afficher plus