Un logicien arrive en enfer. Le diable, qui est toujours très joueur, lui tend 2 enveloppes, et lui explique : «J’ai écrit un nombre réel dans chacune de ses deux enveloppes. Les deux nombres sont différents. Tu as le droit d’en ouvrir une et de regarder le nombre à l’intérieur. Tu dois ensuite me dire si tu penses que ce nombre est plus grand ou plus petit que l’autre. Si tu trouves correctement, tu gagnes, et tu pourras aller au Paradis !»
Montrer qu’il existe une stratégie pour le logicien qui lui permette d’aller au Paradis avec une probabilité strictement supérieure à 1/2.
Hints
2Hint 1
Open this only if you want a small nudge before looking at the solutions.
Solutions
1Reveal solutionsAre you sure? Give it a try first.
La stratégie est la suivante. Pour commencer, le logicien choisit une des deux enveloppes avec probabilité . Notons le nombre qu’il voit.
Il tire ensuite un nombre réel au hasard (selon une loi de probabilité strictement positive sur -- une loi gaussienne par exemple).
Enfin, il compare et : si , il dit que son nombre est plus grand, et sinon, il dit qu’il est plus petit.
Pourquoi ça marche ? On note les nombres choisis par le diable. Donc ou avec probabilité .
Trois cas peuvent se présenter :
- Soit . Dans ce cas, on a toujours , et le logicien va toujours dire que son nombre est plus grand. Si , il perd, et si , il gagne. Donc il va au paradis avec probabilité exactement.
- Soit . Avec le même raisonnement, il va au paradis avec probabilité .
- Soit . Dans ce cas, si , alors comme , le logicien va dire que son nombre est plus petit, et va avoir raison, et si , alors , le logicien va dire que son nombre est plus grand, et va encore avoir raison. Dans les deux cas, le logicien gagne.
Ainsi, si on note la probabilité que le logicien choisisse dans l’intervalle , le logicien va au paradis avec probabilité
