Théorie des jeux
Décider quand l’autre décide aussi. Équilibres, mécanismes, et le raisonnement stratégique sur lequel reposent les systèmes multi-agents.
Parcours (1)
Encyclopédie (5)
Minimax
Une règle de décision pour les jeux à somme nulle à deux joueurs, où chacun choisit le coup qui maximise son pire résultat face à une opposition optimale.
Stratégie dominante
Une stratégie qui donne un meilleur résultat qu’une autre quoi que fassent les autres joueurs, et une stratégie dominante si elle bat toutes les alternatives.
Dilemme du prisonnier
Un jeu où chaque joueur dispose d’une stratégie dominante, et où le fait que tous deux la jouent produit un résultat pire pour chacun que la coopération mutuelle.
Équilibre de Nash
Une combinaison de stratégies, une par joueur, telle qu’aucun joueur ne peut améliorer son résultat en changeant seul de stratégie.
Stratégie mixte
Une stratégie qui choisit parmi les actions disponibles selon une distribution de probabilité plutôt qu’en en retenant une de façon déterministe.
Articles (2)
La recherche adversariale et le minimax
Comment un programme joue contre un adversaire qui cherche à le battre : la valeur minimax, pourquoi l’élagage alpha-bêta atteint la même réponse en examinant moins de nœuds, et un arbre de jeu élagué coup par coup.
La théorie des jeux et l’équilibre de Nash
Le raisonnement stratégique quand les joueurs ne sont pas strictement opposés : stratégies dominantes, le dilemme du prisonnier déroulé depuis sa matrice de gains, l’équilibre de Nash, l’optimalité de Pareto, et pourquoi équilibre et efficacité peuvent s’opposer.
Recherche (3)
Equilibrium Points in N-Person Games
Démontre que tout jeu fini, quel que soit le nombre de joueurs, possède au moins un point d’équilibre, pourvu que les joueurs puissent employer des stratégies mixtes.
Programming a Computer for Playing Chess
Expose comment une machine pourrait jouer aux échecs : représenter les positions, engendrer les coups légaux, explorer l’arbre de jeu par minimax, et évaluer les positions non terminales par une fonction de score heuristique.
Games with Incomplete Information Played by Bayesian Players
Montre comment des jeux où les joueurs sont incertains des gains les uns des autres peuvent être transformés en jeux à information complète mais imparfaite, en dotant chaque joueur d’un « type » tiré au sort.