De drie gevangenen

Uit Wikipedia, de vrije encyclopedie

Het probleem van De drie gevangenen is al een oud probleem, waarvan de oplossing ons paradoxaal toeschijnt of althans tegen onze intuïitie lijkt in te gaan. Het wordt hieronder in een uitgebreidere vorm dan oorspronkelijk gepresenteerd. Het is in wezen hetzelfde probleem als het Driedeurenprobleem waarvoor het model heeft gestaan.

Drie gevangenen A, B en C wachten in hun cellen op de doodstraf. Ter gelegenheid van een feestdag zal een van hen gratie krijgen: door een eerlijke loting wordt uitgemaakt wie van de drie. Als bekend is wie gratie heeft gekregen, wordt de cipier gevraagd het nieuws nog voor zich te houden. A heeft echter bij geruchte vernomen dat bekend is wie gratie heeft en vraagt de cipier ernaar. Deze zegt dat hij niets mag loslaten. "Zeg me dan wie van B en C niet gratie heeft", zegt A, "als B gratie heeft noem je C en als C de gelukkige is dan noem je B; ben ik het dan gooi je met een munt om te kiezen tussen B en C". "Als je me met een munt ziet gooien weet je dat jij gratie hebt", zegt de cipier. "Gooi dan in elk geval met de munt", zegt A. Het komt de cipier voor dat hij op deze manier geen informatie geeft en na de (zuivere) munt gegooid te hebben vertelt hij A dat B niet gratie heeft. A lacht in z'n vuistje en via de gevangenistelefoon (kloppen op verwarmingsbuizen) vertelt hij aan C het nieuws. A beredeneert dat elk nu 50% kans op gratie heeft, maar C beweert dat A nog steeds een kans 1/3 op gratie heeft en z'n eigen kans nu 2/3 is. Wie heeft gelijk?

C heeft gelijk. We berekenen daartoe de voorwaardelijke kans dat A gratie krijgt gegeven het antwoord van de cipier dat B niet gratie krijgt.

.

Immers als A gratie heeft zal de cipier in de helft van de gevallen B en in de andere helft C noemen als degene die niet gratie krijgt.

[bewerk] Met de regel van Bayes

Men kan de oplossing ook uitgebreider opschrijven met gebruikmaking van de regel van Bayes. Voor de eenvoud van de notatie geven we met een hoofdletter aan dat de betreffende gevangene gratie krijgt en met een kleine letter het antwoord van de cipier wie van de overige een kopje kleiner gemaakt zal worden. We berekenen, bedenkend dat de cipier bij A in de cel staat: