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)...
4 KB (490 words) - 11:18, 30 January 2019
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...
48 KB (5,780 words) - 05:00, 6 July 2025
Analyse de la complexité des algorithmes Algorithmique Correction d'un algorithme Biais algorithmique Régulation des algorithmes Ressource relative à la...
31 KB (3,642 words) - 21:12, 3 July 2025
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...
8 KB (993 words) - 22:49, 30 June 2025
Équilibre de Nash (category Théorie des jeux)
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...
20 KB (2,834 words) - 00:01, 18 June 2025
Paradoxe de Braess (category Théorie des jeux)
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...
13 KB (2,218 words) - 05:02, 6 June 2025
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î...
29 KB (3,322 words) - 15:15, 26 June 2025
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...
29 KB (3,840 words) - 13:05, 5 July 2025
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...
34 KB (4,394 words) - 22:41, 3 March 2025
Algorithme évolutionniste Un algorithme évolutionnaire utilise itérativement des opérateurs de sélections (en bleu) et de variation (en jaune). i : initialisation...
17 KB (1,780 words) - 07:54, 4 April 2025
é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...
9 KB (1,304 words) - 17:20, 17 September 2024
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...
13 KB (1,807 words) - 23:47, 13 September 2024
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...
25 KB (3,176 words) - 14:58, 15 July 2025
intelligence artificielle, plus précisément en apprentissage par renforcement, l'algorithme UCB (pour Upper Confidence Bounds) est une stratégie pour le problème...
2 KB (360 words) - 17:40, 23 May 2024
août 2020) Asymétries d'information Main invisible Théorie algorithmique des jeux Jean Tirole Théorie des contrats Optimal Auction Design, Roger Myerson,...
9 KB (1,106 words) - 11:01, 14 April 2025
Recherche arborescente Monte-Carlo (category Théorie des jeux combinatoires)
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...
10 KB (1,232 words) - 14:42, 29 March 2025
Mathématiques computationnelles (category Branche des mathématiques)
computationnelle des groupes, la géométrie algorithmique, la théorie algorithmique des nombres, la topologie algorithmique (en), la statistique algorithmique, la théorie...
7 KB (614 words) - 11:21, 15 June 2025
Noam Nisan (category Portail:Informatique théorique/Articles liés)
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...
4 KB (425 words) - 11:20, 20 March 2025
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...
17 KB (3,181 words) - 06:21, 30 April 2025
Complexité en moyenne des algorithmes. En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source...
7 KB (989 words) - 20:59, 2 December 2024
ê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...
9 KB (1,147 words) - 17:24, 9 March 2025
Paul Spirakis (category Portail:Informatique théorique/Articles liés)
en algorithmique, notamment en théorie du calcul distribué, complexité informatique, en théorie algorithmique des jeux. Il contribue à la théorie des graphes...
5 KB (495 words) - 14:07, 21 February 2023
Élagage alpha-bêta (category Théorie des jeux)
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...
8 KB (1,052 words) - 23:06, 14 January 2025
Xi Chen (category Portail:Informatique théorique/Articles liés)
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...
8 KB (748 words) - 11:24, 20 March 2025
informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation...
7 KB (935 words) - 17:17, 23 November 2023
Prix Donald E. Knuth (category Portail:Informatique théorique/Articles liés)
en théorie algorithmique des jeux. 2017 - Oded Goldreich, pour ses avancées en cryptographie, théorie de l’aléa, des preuves interactives, théorie de...
8 KB (681 words) - 09:43, 29 June 2025
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...
21 KB (2,597 words) - 17:16, 27 May 2025
Christos Papadimitriou (category Portail:Informatique théorique/Articles liés)
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...
5 KB (477 words) - 14:17, 3 January 2023
liste des codes AITA des aéroports. AGT est un sigle qui peut signifier : Acide gras trans ; Algorithmic game theory (en français, théorie algorithmique des...
582 bytes (82 words) - 15:43, 5 October 2024
SIAM Journal on Computing (category Portail:Informatique théorique/Articles liés)
l'analyse et la conception d'algorithmes, la théorie algorithmique des jeux, les structures de données, la complexité algorithmique, le calcul formel, les...
3 KB (143 words) - 16:03, 28 January 2024
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]...
7 KB (780 words) - 14:50, 1 September 2023