• 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