NOMBRES - Curiosités, théorie et usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 17/01/2015

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique                               

     

Raisonnement

 

Débutants

Logique

LOGIQUE

 

Glossaire

Logique

 

 

INDEX

 

Logique

 

Amusements Logiques (1)

Amusements Logiques (2)

Devinettes logiques

Probabilités logiques

Paradoxes classiques

Dilemme du prisonnier

Rêve ou Réalité

Raisonnement

Élections

Menteur

Chauffeur de taxi

Ascenseur

 

 

Sommaire de cette page

>>> Le prisonnier a une chance …

>>> Le dilemme des prisonniers

>>> Tactique n° 1

>>> Tactique n° 2

>>> Conclusion

 

 

 

DILEMME DU PRISONNIER

 

Situation montrant combien la coopération est bénéfique, mais difficile à mettre en œuvre.

 

 

Deux étudiants arrivent en retard à un examen suite à une "panne d'oreiller". Ils se justifient auprès de l'examinateur: "nous étions chez notre grand-mère souffrante pour la nuit. Elle habite un peu loin et, ce matin, nous avons eu une crevaison, désolé monsieur". Compréhensif, l'examinateur les place chacun à un bout de la salle, et il leur donne la feuille d'examen accompagnée d'une question liminaire, éliminatoire en cas de réponse erronée: quelle roue pour la crevaison?

Voir Pensées & humour

 

 

Le prisonnier à une chance …

 

Il existe de nombreuses énigmes octroyant la liberté sous conditions. En voici une avant d'entreprendre le célèbre dilemme du prisonnier.

 

Problème

Le prisonnier doit sa chance de liberté à une énigme. Il dispose de 20 balles blanches et 20 balles noires à placer à sa convenance dans les deux urnes. Les deux urnes sont posées au hasard sur la table. Si, les yeux bandés, il tire une boule blanche, il est sauvé.

Quelle est sa tactique pour maximiser ses chances.

 

 

Solution

1) S'il met les 20 noires dans une urne et les 20 blanches dans l'autre, sa probabilité de liberté est d'une chance sur deux.

2) S'il met 10 noires et 10 blanches dans chaque urne et même chose dans l'autre. La probabilité de liberté reste 50%.

3) S'il met une seule balle blanche dans une urne et le reste dans l'autre, la probabilité de liberté se calcule de la façon suivante:

*    une chance sur deux de choisir l'urne avec la boule blanche; et

*    une chance sur deux de choisir l'autre urne, puis 19 chances sur (19 + 20)  de choisir une boule blanche dans cette urne.

Avec cette tactique, il a pratiquement 3 chances sur 4 de s'en sortir.

 

 

 

 

 LE DILEMME des prisonniers

 

*      En 1950, Melvin Dresher et Merill Flood découvrent le dilemme du prisonnier.

 

Énoncé

*      Deux suspects sont arrêtés. Ils sont enfermés dans des cellules séparées.

La police leur fait la proposition suivante:

 

*       S'ils ne parlent pas: 2 ans chacun;

*       S'ils se disent innocents: 4 ans pour chacun; et

*       Si l'un se dit innocent et l'autre ne parle pas: le premier est libéré et l'autre prend 5 ans.

 

Les interrogations se font avec chacun des prisonniers, séparément. L'un ne connait pas la réponse de l'autre.

 

Mise en tableau

 

 

 

 TACTIQUE N°1

 

*      En pensant s'en sortir libre, la grande majorité des sujets dénoncent l'autre.
Mais, l'autre faisant la même chose, ils ont 4 ans chacun.

En effet 

*      Supposons: Albert coupable et Bernard innocent.

*       Albert mérite donc le maximum, cinq ans.

*       Bernard est innocent et devrait être libéré.

*      Bernard, dans son bon droit, se déclare naturellement innocent. Selon la réponse d'Albert, il sera libéré comme il l'espère, ou il prendra injustement quatre ans de prison. Il ne choisit surtout pas de ne rien dire, car il risquerait alors le maximum, 5 ans.

*      Quant à Albert, il limite la casse en se déclarant innocent avec un risque maximal de quatre ans. Il sait très bien que ce risque est réel car il sait que Bernard est innocent et va sans doute clamer cette innocence.

 

Ils prennent quatre ans chacun.
 

Résumé

Hypothèse: Albert, le coupable, se déclare innocent

 

 

 

 

TACTIQUE N°2

 

*      Alors qu'en réfléchissant tous les deux, ils pourraient limiter la casse: l'innocent, comme le coupable

Résumé

Hypothèse: Albert, le coupable, ne parle pas

 

Mérite

Aura

certainement

Pourrait

avoir

Albert

5

2

5

Bernard

0

2

0

 

*      Mais, Albert va-t-il prendre ce risque?
Car les 5 ans sont possibles si Bernard clame son innocence !

 

 

 

 

CONCLUSION

 

*    Les suspects ne sont pas faits pour s'entendre! D'expérience, même s'ils sont libres de parler entre eux, ça ne change rien: ils choisiront majoritairement la première tactique ! Il est vrai qu'il est difficile d'accepter de passer deux ans en prison lorsqu'on est innocent. La peine de prison ne se partage pas entre un innocent et un coupable.

 

 

Résumé en termes de peines encourues et d'injustice

 

Si Albert, le coupable, joue l'innocent en ne disant rien, il encoure 2 ans ou 5 ans, soit –3 et 0 par rapport à la peine méritée. Un total de –3 ans dans ce cas. Dans l'autre cas où il se dit innocent, il observe une remise de peine pour un total de 6 ans (– 5 et – 1, non cumulables, certes!). On comprend qu'Albert choisisse cette attitude (innocent), a priori.

 



Par contre, Bernard osera-t-il parier sur le cas où Albert ne parlera pas, là où le bilan de l'injustice pour lui ne serait que de 2 ans; alors que dans l'autre cas, il écoperait d'un lourd bilan: 9 ans.

 

 

 

Commentaires

 

Je m’amuse à penser qu’il pourrait y avoir une tactique N°3: le double acquittement: Albert dénonce Bernard comme innocent et Bernard dénonce Albert comme innocent lui aussi.

Résultat : un double acquittement possible ?

… ou au pire un tirage au sort à pile ou face;

… dans tous les cas le choix revient à la police et non plus aux prisonniers potentiels.

 

Le seul vrai problème c’est que probablement aucun des deux prisonniers ne peut avoir confiance l’un dans l’autre…

Conclusion : le risque serait probablement de deux ans pour chacun ou de cinq pour un seul des 2 (soit un risque de 2 ou 5 ans à pile ou face)

 

Une dernière remarque : on part du postulat qu’il y a un coupable, et qu’il ne se risquera pas à se dénoncer comme tel …

 Vincent M.

 

 

 

 

 

Suite

*   Rêve ou Réalité

*    Énigmes et jeux Index

Voir

*    Anniversaires

*    Crises en maths

*    Démonstration

*    Dilemme de Sita

*    Dualité

*    EnseignementIndex

*    EnsembleGlossaire

*    Intelligence

*    Intelligence artificielle

*    LogiqueIndex

*    Logique formelle

*    Outils de la logique

*    Phrases en autoréférences

*    Logique formelle

Cette page

http://villemin.gerard.free.fr/LogForm/Prisonni.htm