Pour les articles homonymes, voir AGT. La théorie algorithmique des jeux ou théorie des jeux algorithmique (en anglais, algorithmic game theory ou AGT)...

Théorème min-max. L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs...

Théorie des jeux à champ moyen Théorie des jeux combinatoires Théorie des mécanismes d'incitation Raisonnement rétrograde Théorie algorithmique des jeux...

confondue avec la théorie de la complexité, qui elle étudie la difficulté intrinsèque des problèmes, et ne se focalise pas sur un algorithme en particulier...

sont appelées allèles. On utilise aussi, dans les algorithmes génétiques, une analogie avec la théorie de l'évolution qui propose qu'au fil du temps, les...

computationnelle des groupes, la géométrie algorithmique, la théorie algorithmique des nombres, la topologie algorithmique (en), la statistique algorithmique, la théorie...

sont attendues ? Comment ajouter mes sources ? En théorie des jeux, la stratégie d'un joueur est l’une des options qu’il choisit dans un contexte où le résultat...

En théorie des jeux, un équilibre de Nash est une situation où : Chaque joueur prévoit correctement le choix des autres ; Chaque joueur maximise son gain...

En mathématiques, et plus précisément en théorie des jeux, le paradoxe de Braess énonce que l'ajout d'une nouvelle route dans un réseau routier peut réduire...

problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique. Le mot « algorithme » vient du nom du mathématicien Al-Khwârizmî...

Complexité en moyenne des algorithmes. En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source...

l'une des meilleures, c'est pourquoi il est célèbre dans des applications comme les jeux vidéo privilégiant la vitesse de calcul sur l'exactitude des résultats...

articles homonymes, voir Théorie et Automate. En informatique théorique, l'objectif de la théorie des automates est de proposer des modèles de mécanismes...

être confondu avec méthode de Monte-Carlo. En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe...

Analyse de la complexité des algorithmes Algorithmique Correction d'un algorithme Biais algorithmique Régulation des algorithmes Ressources relatives à...

Algorithme évolutionniste Un algorithme évolutionnaire utilise itérativement des opérateurs de sélections (en bleu) et de variation (en jaune). i : initialisation...

informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation...

En théorie des jeux, un arbre de jeu est un arbre (au sens de la théorie des graphes) dont les nœuds sont des positions dans un jeu et dont les arêtes...

artificielle et en théorie des jeux, est une technique permettant de réduire le nombre de nœuds évalués par l'algorithme minimax. Il est utilisé dans des programmes...

les jeux vidéo en temps réel et les jeux à information incomplète tels que le poker. L'algorithme MCTS est un algorithme qui explore l'arbre des possibles...

économiques. Asymétries d'information Main invisible Théorie algorithmique des jeux Jean Tirole Théorie des mécanismes d'incitation B. SALANIÉ, Microéconomie: les...

directement des solutions, mais pour chercher des heuristiques de solutions. Par exemple, il est en théorie possible d'utiliser l'algorithme de Grover pour...

congestion (en) en théorie algorithmique des jeux, qui peuvent représenter le trafic routier. On situe attribue souvent la définition des jeux de potentiel...

Jérusalem (HUJI), connu pour son travail en théorie de la complexité, en théorie algorithmique des jeux et en complexité de la communication. Il a reçu...

l'une des catégories suivantes : combinatoire, théorie des nombres, théorie des graphes, théorie algorithmique des jeux, géométrie algorithmique, chaîne...

thèmes de recherche sont l'informatique théorique, y compris la théorie algorithmique des jeux et l'économie, la théorie de la complexité, le test d'isomorphisme...

analogies du jeu de la Vie avec le développement, le déclin et les altérations d’une colonie de micro-organismes, le rapprochent des jeux de simulation...

ou l'algèbre linéaire. Elle vise à résoudre des problèmes à forte complexité logique ou algorithmique. Par extension, dans le langage courant, l'IA...

préfère M. Dupont à M. Durand). Ce problème a des applications[Lesquelles ?] en économie, en théorie des jeux et en physique statistique[réf. nécessaire]...

calcul des équilibres de Nash (et la définition de la classe de complexité PPAD), pour son rôle de cofondateur de la théorie algorithmique des jeux (notamment...

recherches mathématiques et algorithmiques. On précise les représentations mathématiques du groupe G {\displaystyle G} des états du Cube et de ses sous-groupes...