Problème de Monty Hall - Définition

Introduction

Le problème de Monty Hall est un casse-tête probabiliste librement inspiré du jeu télévisé américain Let's Make a Deal. Il est simple dans son énoncé mais non intuitif dans sa résolution et c'est pourquoi on parle parfois à son sujet de paradoxe de Monty Hall. Il porte le nom de celui qui a présenté ce jeu aux États-Unis pendant treize ans, Monty Hall.

Les données de base du problème de Monty Hall : Soient trois portes cachant soit une chèvre soit une superbe voiture, l'automobile étant derrière une seule porte et deux chèvres se cachant derrière les deux autres portes.

Énoncé

Le jeu oppose un présentateur à un candidat (le joueur). Ce joueur est placé devant trois portes fermées. Derrière l'une d'elles se trouve une voiture (ou tout autre prix magnifique) et derrière chacune des deux autres se trouve une chèvre (ou tout autre prix sans importance). Il doit tout d'abord désigner une porte. Puis le présentateur ouvre une porte qui n'est ni celle choisie par le candidat, ni celle cachant la voiture (le présentateur sait quelle est la bonne porte dès le début). Le candidat a alors le droit ou bien d'ouvrir la porte qu'il a choisie initialement, ou bien d'ouvrir la troisième porte.

Les questions qui se posent au candidat sont :

1. Que doit-il faire ?
2. Quelles sont ses chances de gagner la voiture en agissant au mieux ?

Un énoncé actuel exempt d'ambiguïté

Il est donc préférable de se baser sur un énoncé non équivoque du problème, incluant donc expressément les contraintes du présentateur, décrit par Mueser et Granberg comme suit :

• Derrière chacune des trois portes se trouve soit une chèvre, soit une voiture, mais une seule porte donne sur une voiture alors que deux portes donnent sur une chèvre. La porte cachant la voiture a été choisie par tirage au sort.
• Le joueur choisit une des portes, sans que toutefois ce qui se cache derrière (chèvre ou voiture) ne soit révélé à ce stade.
• Le présentateur sait ce qu'il y a derrière chaque porte.
• Le présentateur doit ouvrir l'une des deux portes restantes et doit proposer au candidat la possibilité de changer de choix quant à la porte à ouvrir définitivement.
• Le présentateur ouvrira toujours une porte derrière laquelle se cache une chèvre, en effet :
  • Si le joueur choisit une porte derrière laquelle se trouve une chèvre, le présentateur ouvrira l'autre porte où il sait que se trouve également une chèvre.
  • Et si le joueur choisit la porte cachant la voiture, le présentateur choisit au hasard parmi les deux portes cachant une chèvre. (on peut supposer qu'un tirage au sort avant l'émission a décidé si ce serait la plus à droite ou à gauche)
• Le présentateur doit offrir la possibilité au candidat de rester sur son choix initial ou bien de revenir dessus et d'ouvrir la porte qui n'a été choisie ni par lui-même, ni par le candidat.

La question qui se pose alors est de savoir si :

• Le joueur augmente-t-il ses chances de gagner la voiture en changeant son choix initial ?

Ou formulé autrement, cela revient à dire :

• Est-ce que la probabilité de gagner en changeant de porte est plus grande que la probabilité de gagner sans changer de porte ?

Ou encore :

• Quelle est la meilleure stratégie : Faire un nouveau choix ou rester avec le choix initial ? Les chances de gain vont-elles augmenter, diminuer ou bien resteront-elles les mêmes ?

Historique et évolution de l'énoncé du problème

Ci-dessous est reproduite la traduction d'un énoncé célèbre du problème, issu d'une lettre que Craig F. Whitaker avait fait paraître dans la rubrique Ask Marylin de Marilyn vos Savant du Parade Magazine en septembre 1990 :

« Supposez que vous êtes sur le plateau d'un jeu télévisé, face à trois portes et que vous devez choisir d'en ouvrir une seule, en sachant que derrière l'une d'elles se trouve une voiture et derrière les deux autres des chèvres. Vous choisissez une porte, disons la numéro 1, et le présentateur, qui lui sait ce qu'il y a derrière chaque porte, ouvre une autre porte, disons la numéro 3, porte qui une fois ouverte découvre une chèvre. Il vous demande alors : « désirez-vous ouvrir la porte numéro 2 ? ». À votre avis, est-ce à votre avantage de changer de choix et d'ouvrir la porte 2 plutôt que la porte 1 initialement choisie ? »

La publication de cet article dans le Parade Magazine a eu un impact immédiat sur le lectorat et a engendré de très nombreuses discussions parmi les mathématiciens, célèbres ou non, et les amateurs anonymes. Marilyn vos Savant, réputée pour figurer au Guinness Book of Records comme étant la personne au quotient intellectuel le plus élevé au monde (QI de 228), a ainsi reçu plus de 10 000 lettres (estimation faite par elle-même) traitant du problème, dont plusieurs provenant d'universitaires remettant en question la pertinence de la démonstration reproduite dans sa rubrique. En 1991, pour une édition dominicale, la une du New York Times ouvre sur ce sujet. Jerry Pournell, le célèbre chroniqueur du Chaos Manor de Byte, a également discuté le problème longuement en tant qu'adversaire de la solution de Marilyn, pour se ranger finalement de son côté. Enfin, une discussion controversée a eu lieu à propos de l'article du Parade Magazine dans la rubrique The Straight Dope tenue par Cecil Adams dans l'hebdomadaire The Chicago Reader.

La pertinence des résultats statistiques était parfois contestée, mais ce qui posait le plus souvent problème était que l'article n'insistait pas sur les « contraintes » du présentateur. Les résultats donnés impliquaient nécessairement les postulats suivants :

• Que le présentateur ne peut ouvrir la porte choisie par le candidat.
• Que le présentateur donne systématiquement la possibilité au candidat de revenir sur son choix initial.

Or, comme ces éléments n'étaient pas mis en avant dans l'énoncé du problème, et ce même s'ils étaient implicites, d'autres résultats statistiques que ceux donnés dans l'article devenaient possibles. Rien n'indiquant que l'énoncé de départ doive nécessairement inclure ces postulats, on devrait pouvoir généraliser le problème à d'autres cas.

Finalement, en considérant que ces postulats étaient une condition sine qua non de l'énoncé du problème, il s'est avéré que les résultats de l'article étaient effectivement justifiés.

Cependant il manquait au moins un élément de taille : la question de savoir si le candidat devait ou non changer sa décision initiale pour avoir plus de chances de gagner la voiture n'avait de sens que si l'énoncé précisait bien que le présentateur savait précisément ce qui se cachait derrière chaque porte, élément justement omis dans l'article du Parade Magazine. Si le présentateur ne le savait pas, alors la question aurait été dénuée de sens (comme on le verra en particulier dans les variantes).

Ceci dit, cet énoncé ne fait que s'inscrire dans la lignée de ceux consacrés à ce type de paradoxe.

En effet, une des premières apparitions de ce problème date de 1898 dans Probabilités de Calcul de Joseph Bertrand où il est décrit comme le paradoxe de la boîte de Bertrand.