Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 12-10-2015 18:27:45

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Une énigme pur vous bluffer...

D'abord, désolé pour le titre racoleur, vous allez comprendre..

2 amis s'affrontent : Mr Rouge et Mr Bleu.

Chaque joueur met préalablement 10€ sur la table.

Puis, une boule (bleu ou rouge ) est retiré d'une urne contenant un grand nombre de boules . Si rouge est tiré, Mr Rouge gagne et inversement. En fonction de la répartition des boules dans l'urne, il y a une probabilité P connue de victoire pour Mr Rouge.

Avant que Mr Bleu prenne connaissance de la couleur de la boule, et pour compenser le fait que la probabilité de victoire P de Mr Rouge est inférieure à 50%, Mr Rouge est autorisé à prendre secrètement connaissance de la couleur de la boule. Il peut alors choisir d'ajouter une somme M préalablement définie sur la table pour "faire monter les enchères" ou pas.

S'il le fait, Mr Bleu a le droit d'abandonner  la partie (Mr rouge emporte alors l'argent sur la table) ou bien "suivre la mise" en ajoutant cette même somme M sur la table. Dans ce cas, le "pot" constitué de l'ensemble des mises est attribué au vainqueur en fonction de la couleur de la boule.

Nos compères, qui sont des mathématiciens accomplis et savent jouer chacun de façon optimale constatent que pour M=6, le jeu est "équilibré", c'est à dire qu'aucun des joueurs n'est favorisé (leur espérance respective est nulle).

Quelle était donc la probabilité P de ce jeu ?

Réponse à exprimer en pourcentage ( cad. la probabilité multipliée par 100)

Question subsidiaire : Y a il des valeurs de P pour lesquelles aucune valeur de M ne permet d'équilibrer le jeu ?


 
Réponse :
  • |
  • Répondre

#0 Pub

 #2 - 12-10-2015 23:09:37

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3222
Lieu: Luxembourg

ne énigme pour vous bluffer...

Je ne comprends pas bien. Si Mr Rouge choisit d'ajouter la somme M préalablement définie sur la table, c'est parce qu'il sait que la couleur de la boule dont il a pris secrètement connaissance lui est favorable, sinon il ne le ferait pas. Dans ce cas, à chaque fois que Mr Rouge ajoute cette somme M, l'intérêt de Mr Bleu est d'abandonner et inversement.

 #3 - 12-10-2015 23:16:59

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

une énigme pour vous blugfer...

@Franky1103
Si l’intérêt de bleu est d'abandonner, pourquoi Rouge ne "miserait" pas quand il perd ? Ça lui ferait gagner plus, non ?

 #4 - 12-10-2015 23:28:32

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3222
Lieu: Luxembourg

une énihme pour vous bluffer...

Ce n'est pas faux. Mr Rouge peut effectivement bluffer. Je réfléchis et je reviendrai.

 #5 - 13-10-2015 12:03:23

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Une énigme por vous bluffer...

Pas compris l'énoncé. Rouge peut secrètement prendre connaissance de la couleur de la boule ?

 #6 - 13-10-2015 12:18:10

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Unee énigme pour vous bluffer...

Oui. Il peut alors :

- miser
      * pour tenter d'augmenter son gain quand il a une boule gagnante (valorisation)
      * tenter de faire abandonner son adversaire quand il est perdant : (mise en bluff)
- ne pas miser

Comme il a l'option de ne pas miser, on voit que cette option a une valeur positive au sens large. Mais a elle de la valeur ?

J'en ai profité pour essayer de clarifier l’énoncé : est ce mieux ?

 #7 - 14-10-2015 09:59:32

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

unz énigme pour vous bluffer...

L'espérance de gain de B est donc égale à sa perte s'il passe son tour.
16x-16(1-x)=10
x=0,8125.

Ce n'est pas validé.

 #8 - 14-10-2015 10:45:45

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Une énigme pour voous bluffer...

@Nodgim
Au risque de dire moi même une bêtise, ce n'est pas validé car ce n'est pas juste...

Juste deux remarques :

-Le problème est plus complexe et nécessite en premier lieu la compréhension/résolution de la stratégie optimale des 2 joueurs.

Une petite piste : la stratégie des 2 joueurs est optimale si aucun des joueurs ne peut modifier sa stratégie de façon avantageuse par rapport à cette situation optimale d'équilibre.

- le gain / la perte et égale à ce que le joueur récupère moins ce qu'il a misé (ce qui ne semble pas correspondre à ta formule même si je ne comprends pas bien ce qu'elle signifie). C'est un jeu à somme nulle.

* Si il mise et est payé il gagne ou perds 16 suivant la boule tirée
* Si il mise mais n'est pas payé, il gagne 10 quelle que soit la boule tirée
* S'il ne mise pas, il gagne ou perd 10 suivant la boule tirée

 #9 - 14-10-2015 22:36:20

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3222
Lieu: Luxembourg

unr énigme pour vous bluffer...

Comme Mr Rouge peut bluffer ou pas, il ajoutera la somme M une fois sur deux (et n’ajoutera donc rien une fois sur deux). De même, Mr Bleu suivra cette mise une fois sur deux (et abandonnera donc une fois sur deux).
Si une boule rouge est tirée, avec une probabilité P:
- Si Mr Rouge ajoute la somme M:
   o Si Mr Bleu abandonne, alors Mr Rouge gagne 10, avec une probabilité P/4
   o Si Mr Bleu suit la mise, alors Mr Rouge gagne 10+M, avec une probabilité P/4
- Si Mr Rouge n’ajoute rien, alors Mr Rouge gagne 10, avec une probabilité P/2
Si une boule bleue est tirée, avec une probabilité 1-P:
- Si Mr Rouge ajoute la somme M:
   o Si Mr Bleu abandonne, alors Mr Rouge gagne 10, avec une probabilité (1-P)/4
   o Si Mr Bleu suit la mise, alors Mr Bleu gagne 10+M, avec une probabilité (1-P)/4
- Si Mr Rouge n’ajoute rien, alors Mr Bleu gagne 10, avec une probabilité (1-P)/2

Le jeu est équilibré si l’espérance de gain est égale de part et d’autre:
P.(40+M)+(1-P).10 = (1-P).(30+M), soit P = (M+20)/(2.M+60)
Avec: M=6, on aura: P = 13/36, mais ma solution n’est pas validée.
J’ai dû me planter dans mes hypothèses de départ. Affaire à suivre …

 #10 - 14-10-2015 23:37:29

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

ube énigme pour vous bluffer...

@Franky1103
plutôt bien raisonné...après la première hypothèse comme tu l'as deviné : pourquoi une fois sur 2 ?

En effet la probabilité optimale de bluff est variable. Par exemple : si la probabilité P=0, alors la fréquence de bluff optimale est trivialement 0. A l'inverse, si P=99% on voit bien qu'il peut bluffer 100% du temps sans qu'il ne puisse être rentable à son ami de suivre...La vérité est entre les 2...mais pas forcément au milieu, et a priori variable....

Si tu commences par déterminer les probabilités de bluff et de "suivi" en fonction de M et P tu pourras facilement conclure...

Si la méthode ne t’apparaît pas spontanément, je pense qu'une petite recherche sur les équilibres de Nash devrait aider...google est ton ami...

 #11 - 15-10-2015 22:33:15

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

une énigme pour voys bluffer...

Oh, j'avais pas vu, je m'y colle !

 #12 - 16-10-2015 19:03:24

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3222
Lieu: Luxembourg

yne énigme pour vous bluffer...

J'ai lu quelques articles intéressants sur l'équilibre de Nash, très utile en théorie des jeux. Mais je n'arrive même pas à construire la matrice du jeu entre Mr Rouge et Mr Bleu.

 #13 - 16-10-2015 19:12:35

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

Une éénigme pour vous bluffer...

Je vais avoir un peu de temps pour chercher un peu , l'équilibre de Nash est souvent appliqué à l'économie et ça me gonfle un peu : heureusement il intervient aussi dans la théorie des jeux . Je ne sais pas si j'aurai le courage d'approfondir la chose mais j'ai fait un petit arbre de probabilité où l'on peut entrevoir certaines choses .

à suivre smile

Vasimolo

 #14 - 17-10-2015 19:01:54

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

une énigme pout vous bluffer...

La methode est simple :

Il faut commencer par mettre en inconnues ( B et S par exemple) les probas respectives  de bluffer et de suivre de nos amis pour construire le gain de Mr Rouge.(opposé à celui de Mr. Bleu )

A l'équilibre, aucun ne peut modifier sa proba de façon gagnante. Quelle implication en terme de dérivées partielles ?

Avec ca vous devriez pouvoir conclure facilement...

 #15 - 18-10-2015 12:33:48

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

une énigme pour vous bluffrr...

J'ai attaqué les calculs et j'arrive à une probabilité P=5/13 ( environ 38% ) qui n'est pas validée par la case réponse sad

Vasimolo

 #16 - 18-10-2015 19:26:41

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

une énigme poir vous bluffer...

On appelle S la probabilité de suivre pour M. Bleu lorsque M. Rouge mise.

M. Bleu a intérêt à suivre suffisamment souvent pour qu'un bluff de M. Rouge devienne inefficace, mais pas trop car sinon il va perdre de l'argent lorsque M. Rouge mise pour valeur. A l'équilibre stratégique, rien ne doit changer quant à l'espérance de gain, que M. Rouge bluffe ou pas (sinon M. Rouge aurait intérêt a changer sa part de bluff).

Lorsqu'une boule bleue est tirée :
Si M. Rouge bluffe, son espérance de gain est égale à (1-S)10-S(10+M)
S'il ne bluffe pas, son espérance de gain est égale à -10
La résolution de l'équation (1-S)10-S(10+M)=-10 donne S=20/(20+M)

Dès lors, l'espérance de gain de M. Rouge sur une partie est égale à PS(10+M)+P(1-S)10-(1-P)10, ce qui donne après simplification P(MS+20)-10.

Si le jeu est équitable , on en déduit que P=10/(MS+20) et puisque S=20/(20+M), alors P=(20+M)/(40+4M)

Pour M=6, on trouve P=13/32=40,625%.

 #17 - 18-10-2015 20:05:29

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3222
Lieu: Luxembourg

unr énigme pour vous bluffer...

J'ai un peu de mal à suivre le raisonnement, mais cette valeur est validée.
P = (20+M) / (40+4M) donne: M = (20-40P) / (4P-1)
Donc, pour P = 25%, aucune valeur de M ne permet d'équilibrer le jeu.

 #18 - 18-10-2015 21:44:57

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

une énigme pour vous blufger...

Oui Franky, on peut ajouter que pour P>1/2 et P<1/4, la solution trouvée pour M est négative, ce qui ne fournit pas une solution acceptable dans le contexte du problème.

Remarque : Quoique, pour P<=1/4, le jeu pourrait être rendu équitable si l'on autorisait une mise négative à M. Rouge, la mise devant alors être égale à (20P-10)/(1-P). Cette mise négative étant alors interprétée comme la possibilité de reprendre de l'argent mis au milieu.

 #19 - 19-10-2015 11:38:06

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

yne énigme pour vous bluffer...

Pour moi il y a trop d'implicites dans l'exposé du problème et dans sa solution smile

Je ne suis pas joueur de poker et je ne suis pas sûr qu'on joue au même jeu sad

Est-ce celui ci ?

http://www.prise2tete.fr/upload/Vasimolo-Jeunul.png

Les numéros en rouges et bleus indiquent le gain de l'un ou de l'autre , le nombre qui suit donne sa probabilité de réalisation .

Vasimolo

 #20 - 19-10-2015 15:15:40

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

une énigme poue vous bluffer...

J'ai un peu modifié mes explications,  je ne sais pas si c'est plus clair. Sur quelle partie y a-t-il besoin d'eclaircissements ?

@Vasimolo : c'est ça mais tu peux simplifier ton arbre. Si la boule tirée est rouge, M. Rouge ne peut que miser, ne pas miser serait stupide. Et si la boule est bleue et que M. Rouge ne bluffe pas alors, M. Bleu gagne automatiquement.

 #21 - 19-10-2015 18:00:37

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Une énigme pour vous bluffe.r..

Bravo @titoufred !!

Ta méthode de résolution est très synthétique et rapide. Ta remarque à @vasimolo est tout à fait juste.

Effectivement, les valeurs P=25% et P=50% ont une explication qualitative amusante :
Pour P<=25%, la « bluff equity » ne peut pas compenser le désavantage initial : on est trop loin de l’équilibre. Dans ce cas, il faut changer l’arbre et mettre une mise  négative qui est toujours retenue dans le cas perdant, parfois dans le cas gagnant. Un concept pas si absurde, un peu à la manière d’une souscription d’assurance.

L’arbre général de @vasimolo est peut-être en fait très utile pour appréhender les cas frontières car on car on a, ou non, des solutions à M positif et négatif pour équilibrer le jeu en fonction de P, un M positif pour « bluffer » et un M négatif pour « assurer ». Je vais essayer de me plonger à ce cas général.

En avant-première, on voit trivialement que dans le cas M=-10, on arrive à surmonter le cas P=0…Cette solution est donc plus puissante que le mise en bluff pour des valeurs faibles de P…

Pour P>=50%, il est toujours mieux de rester avec P que de revenir à 50% donc ce cas n’est donc pas intéressant à étudier.

Perso, j’ai résolu le problème de manière plus générale et moins élégante dans ce cas particulier. La méthode est toutefois intéressante je donne l’idée :
-    expliciter l’arbre de décision pour écrire l’équation paramétrée du Gain de A (= -Gain de B).
-    L’équilibre implique que les dérivées partielle en %Bluff et %suivi soit nulles (et les dérivées secondes négatives mais il s’agit plus d’une vérification que d’une contrainte)
-    Réinjecter ces valeurs dans l’équation initiale quand Gain=0 et conclure.

 #22 - 19-10-2015 18:20:07

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Unee énigme pour vous bluffer...

Un autre problème dans ton arbre, @vasimolo : dans le cas ou il n'y a pas de mise, il ne s'agit pas pour le deuxième joueur de suivre ou pas... On donne juste le pot au gagnant.

 #23 - 19-10-2015 18:28:41

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

une énigme pour vous blufder...

titoufred a écrit:

@Vasimolo : c'est ça mais tu peux simplifier ton arbre. Si la boule tirée est rouge, M. Rouge ne peut que miser, ne pas miser serait stupide. Et si la boule est bleue et que M. Rouge ne bluffe pas alors, M. Bleu gagne automatiquement.

Non en fait les règles n'était pas claires et ne le sont toujours pas pour moi . Faut-il comprendre que si Rouge ne mise pas le jeu s'arrête avec gain pour Bleu ?

Vasimolo

 #24 - 19-10-2015 18:32:29

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Une énnigme pour vous bluffer...

Quand pas de mise, le jeu s’arrête avec gain pour le Mr Bleu si boule bleue,gain pour  Mr Rouge si boule rouge : pas de bluff, juste le meilleur gagne...

En pratique ,comme il mise toujours quand il a la bonne boule, ce cas ne s'applique effectivement que quand il perd

 #25 - 19-10-2015 18:37:02

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

une énigme pour voys bluffer...

@Portugal : nos messages se sont croisés smile

Le jeu que je propose n'est pas complètement ridicule même s'il est loin du Poker .

Vasimolo

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pim, Pam et ?

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete