Comprendre Stratégie mixte
Certains jeux n’ont aucune solution déterministe stable. Dans le jeu des pièces à assortir, tout choix fixe peut être anticipé et battu : aucune paire de stratégies pures n’est stable. Les stratégies mixtes étendent l’espace des options en permettant un tirage au sort délibéré, ce qui restaure une solution stable.
La propriété décisive est l’imprévisibilité. Si le choix d’un joueur peut être prévu, l’adversaire peut s’y préparer spécifiquement. Tirer au sort selon des probabilités fixées rend le choix particulier imprévisible tout en gardant délibérée la distribution à long terme. Russell et Norvig notent qu’une solution n’existant qu’en stratégies mixtes n’exige pas d’un joueur qu’il tire littéralement au sort pour être rationnel ; les stratégies mixtes sont des constructions théoriques pour analyser le jeu.
Les probabilités de mélange à l’équilibre ont une structure caractéristique et d’abord surprenante : chaque joueur mélange de façon à rendre l’autre indifférent entre ses options. Si un adversaire préférait strictement une réponse, il la jouerait exclusivement, et le premier joueur pourrait alors exploiter cette prévisibilité. L’indifférence est exactement la condition sous laquelle aucun schéma exploitable n’existe.
C’est l’extension qui fait fonctionner le théorème d’existence de Nash. Restreints aux stratégies pures, bien des jeux finis n’ont aucun équilibre. Autoriser le tirage au sort garantit qu’il en existe toujours au moins un, ce qui rend l’analyse par équilibre applicable à toute la classe des jeux finis plutôt qu’à un sous-ensemble chanceux.
Exemple : Stratégie mixte
Dans le jeu des pièces à assortir, supposons qu’un joueur montre face 70 % du temps. L’adversaire choisirait alors à chaque fois la réponse qui gagne contre face, et en tirerait profit au total. Tout écart au mélange équilibré est exploitable de cette manière.
Mélanger exactement moitié-moitié supprime l’exploitation. Toute réponse que l’adversaire peut choisir donne le même gain espéré contre une pièce équilibrée : aucune contre-stratégie n’est meilleure qu’une autre, et aucun joueur n’a d’incitation à changer.
Le même raisonnement explique pourquoi les concurrents en situation véritablement adversariale évitent les schémas prévisibles. Toute régularité de comportement est une information sur laquelle l’adversaire peut agir, et le tirage au sort est précisément la suppression de cette information.
Questions fréquentes
Pourquoi tirer au sort serait-il jamais rationnel ?
Parce que la prévisibilité est exploitable en situation adversariale. Si tout choix fixe peut être contré, la meilleure option disponible est d’être imprévisible, et tirer au sort avec les bonnes probabilités est ce qui y parvient.
Pourquoi les probabilités d’équilibre rendent-elles l’adversaire indifférent ?
Parce que s’il préférait strictement une réponse il la jouerait toujours, et cette prévisibilité pourrait alors être exploitée. Ce n’est que lorsqu’il est indifférent qu’il n’y a aucun schéma dont le premier joueur puisse tirer parti, et c’est ce qui rend la situation stable.
Les joueurs réels tirent-ils vraiment au sort ?
Pas d’ordinaire de façon littérale et calculée. Les équilibres mixtes se lisent le mieux comme une description du comportement agrégé ou des croyances qu’entretiennent les adversaires, plutôt que comme une consigne de consulter un générateur aléatoire. Le contenu analytique réside dans les probabilités, non dans le mécanisme.
En résumé
Une stratégie mixte tire au sort entre les actions, et admettre de telles stratégies est ce qui garantit que tout jeu fini possède un équilibre de Nash. Le mélange d’équilibre laisse les adversaires indifférents, ce qui est précisément la condition sous laquelle aucun schéma exploitable ne subsiste.