generated from Timothee/TFJM-Template
correction typos piece truquee
This commit is contained in:
parent
3042983214
commit
7974ed99ad
|
@ -25,45 +25,37 @@ Dans ce cas, B a fait une première prédiction juste et une deuxième prédicti
|
||||||
\item il gagne autant de points qu'il a fait de prédiction juste jusqu'à présent (1 point pour la première prédiction juste, 2 pour la deuxième...) ?
|
\item il gagne autant de points qu'il a fait de prédiction juste jusqu'à présent (1 point pour la première prédiction juste, 2 pour la deuxième...) ?
|
||||||
\end{enumerate}
|
\end{enumerate}
|
||||||
|
|
||||||
Maintenant $B$ veut maximiser ses chances d'obtenir un bon score. Il ne connaît pas la valeur de $p$ mais il sait que $p\in P$ où $P$ est une partie de $[0,1]$.
|
Maintenant B veut maximiser ses chances d'obtenir un bon score. Il ne connaît pas la valeur de $p$ mais il sait que $p\in \mathcal{P}$ où $\mathcal{P}$ est une partie de $[0,1]$.
|
||||||
|
|
||||||
Une \emph{stratégie} pour B est donc une manière de choisir quelle prédiction il va faire avant le lancer $m$ en fonction des résultats des lancers $0,1,2,...,m-1$. La question 1 donne donc trois exemples de stratégies. Si on appel $G_\mathcal{S}$ le gain (aléatoire) obtenu pour la stratégie $\mathcal{S}$, le \emph{gain minimal espéré} pour la stratégie $\mathcal{S}$ est $\mathcal{G}_{\mathcal{S},P}=\min_{p\in P} \mathbb{E}_p(G_\mathcal{S})$ où $\mathbb{E}_p$ désigne l'espérance dans le cas où la pièce tombe sur pile avec probabilité $p$. Autrement dit, $\mathcal{G}_\mathcal{S}$ est l'espérance du gain apporté par la stratégie $\mathcal{S}$ pour la pire des valeurs de $p\in \mathcal{P}$, ie. pour celle où ce gain espéré est minimal.
|
Une \emph{stratégie} pour B est une manière de choisir quelle prédiction il va faire avant le lancer $m$ en fonction des résultats des lancers $0,1,2,...,m-1$. La question \textbf{1.} donne donc trois exemples de stratégies. Si on appel $G_\mathcal{S}$ le gain (aléatoire) obtenu pour la stratégie $\mathcal{S}$, le \emph{gain minimal espéré} pour la stratégie $\mathcal{S}$ est $\mathcal{G}_{\mathcal{S},P}=\min_{p\in P} \mathbb{E}_p(G_\mathcal{S})$ où $\mathbb{E}_p$ désigne l'espérance dans le cas où la pièce tombe sur pile avec probabilité $p$. Autrement dit, $\mathcal{G}_\mathcal{S}$ est l'espérance du gain apporté par la stratégie $\mathcal{S}$ pour la pire des valeurs de $p\in \mathcal{P}$, ie. pour celle où ce gain espéré est minimal.
|
||||||
|
|
||||||
\q Si $P=[0,1]$ (ie. on n'au aucune information a priori sur la valeur de $p$), quel est le gain minimal espéré pour les stratégie a), b), c) décrites dans la question \textbf{1.} ?
|
\q Si $\mathcal{P}=[0,1]$ (ie. on n'a aucune information a priori sur la valeur de $p$), quel est le gain minimal espéré pour les stratégie a), b), c) décrites dans la question \textbf{1.} ?
|
||||||
|
|
||||||
\q Quelle stratégie $\mathcal{S}$ donne le plus grand minimal espéré $\mathcal{G}_{\mathcal{S},P}$ et quel est-il si
|
\q Quelle stratégie $\mathcal{S}$ donne le plus grand gain minimal espéré $\mathcal{G}_{\mathcal{S},P}$ et quel est-il si :
|
||||||
\begin{enumerate}
|
\begin{enumerate}
|
||||||
\item $\mathcal{P}=[0,\frac{1}{2}]$ ?
|
\item $\mathcal{P}=[0,\frac{1}{2}]$ ?
|
||||||
\item $\mathcal{P}=[0,1]$ ?
|
\item $\mathcal{P}=[0,1]$ ?
|
||||||
\item $\mathcal{P}=[0,\frac{1}{4}]\cup [\frac{3}{4},1]$ ?
|
\item $\mathcal{P}=[0,\frac{1}{4}]\cup [\frac{3}{4},1]$ ?
|
||||||
\end{enumerate}
|
\end{enumerate}
|
||||||
|
|
||||||
A partir de maintenant, le joueur A possède deux pièces, d'apparences indistinguables, qui tombent sur pile avec des probabilités respectives $p_1$ et $p_2$. Il commence par choisir au hasard une deux deux pièces : il prend la pièce $1$ avec probabilité $q$ (donc la pièce $2$ avec probabilité $1-q$) puis tire $n+1$ fois la pièce choisie, comme avant. On suppose que le joueur B connaît les probabilités $p_1$, $p_2$, $q$.
|
A partir de maintenant, le joueur A possède deux pièces, d'apparences indistinguables, qui tombent sur pile avec des probabilités respectives $p_1$ et $p_2$. Avant la partie, il choisit au hasard une des deux pièces : il prend la pièce $1$ avec probabilité $q$ (donc la pièce $2$ avec probabilité $1-q$) puis tire $n+1$ fois la pièce choisie, comme avant. On suppose que le joueur B connaît les probabilités $p_1$, $p_2$, $q$.
|
||||||
|
|
||||||
\q Quel est l'espérance du gain de B dans ce cadre pour les stratégie a), b), c) décrites dans la question \textbf{1.} ? Quelle stratégie est la meilleure possible (celle qui maximise l'espérance du gain obtenu) ?
|
\q Quel est l'espérance du gain de B pour les stratégie a), b), c) décrites dans la question \textbf{1.} ? Quelle est la meilleure stratégie possible (ie. celle maximisant l'espérance du gain) et que vaut alors le gain en moyenne ?
|
||||||
|
|
||||||
B n'essaye plus de deviner les lancers mais plutôt quelle pièce a été choisie. Comme précédemment, A lance plusieurs fois la pièce la pièce mais, après chaque lancer, B peut choisir de déclarer quelle pièce a été choisie selon lui, auquel cas le jeu s'arrête, ou de demander un lancer supplémentaire, dans une limite de $n$ lancers demandés. B gagne $m$ point si sa déclaration est correcte (et aucun point s'il se trompe) et perd 1 point par lancer supplémentaire demandé.
|
\medskip
|
||||||
|
|
||||||
Un exemple de partie, pour $n=3, m= 2$, est :
|
B n'essaye plus de deviner les lancers mais plutôt quelle pièce a été choisie. A lance une première fois la pièce puis, après chaque lancer, B peut choisir de déclarer quelle pièce a été choisie selon lui, auquel cas le jeu s'arrête, ou de demander un lancer supplémentaire, dans une limite de $n$ lancers demandés maximum. B gagne $m$ point si sa déclaration est correcte (et aucun point s'il se trompe) et perd 1 point par lancer supplémentaire demandé.
|
||||||
\small \begin{itemize}[itemsep=0pt]
|
|
||||||
\item A choisit la pièce 1
|
|
||||||
\item A tire pile
|
|
||||||
\item B demance un lancer supplémentaire
|
|
||||||
\item A tire face
|
|
||||||
\item B demance un lancer supplémentaire
|
|
||||||
\item A tire face
|
|
||||||
\item B déclare que la pièce 1 a été choisie
|
|
||||||
\end{itemize} \normalsize
|
|
||||||
Dans ce cas, B a demandé 2 lancers supplémentaires, ce qui est bien inférieur ou égal à $n=3$, et sa déclaration était juste donc son score est $-1-1+2=0$.
|
|
||||||
|
|
||||||
\q Quelle est la meilleure stratégie pour B (celle qui maximise l'espérance du gain obtenu) ? Que se passe-t-il quand $n\to\infty$ (ie. on ne fixe plus de limite au nombre de lancers demandés) ?
|
\q Quelle est la stratégie qui maximise l'espérance du gain obtenu et que vaut alors ce gain en moyenne ? Que se passe-t-il quand $n\to\infty$ (ie. on ne fixe plus de limite au nombre de lancers demandés) ?
|
||||||
|
|
||||||
Désormais, A possède toujours deux pièces mais change de pièce en cours de route. Avant la partie, il choisit uniformément au hasard un nombre $K$ entre $1$ et $n$ (inclus). Il tire la pièce $1$ pour les lancers $0, ..., K-1$ et la pièce $2$ pour les lancers $K, ..., n$. B B connaît toujours les probabilités $p_1$, $p_2$.
|
\medskip
|
||||||
|
|
||||||
|
Désormais, A possède toujours deux pièces mais change de pièce en cours de route. Avant la partie, il choisit uniformément au hasard un nombre $K$ entre $1$ et $n$ (inclus). Il tire la pièce~$1$ pour les lancers $0, ..., K-1$ et la pièce~$2$ pour les lancers $K, ..., n$. B connaît toujours les probabilités $p_1$, $p_2$.
|
||||||
|
|
||||||
\q B doit deviner quel $K$ a été choisi par A.
|
\q B doit deviner quel $K$ a été choisi par A.
|
||||||
\begin{enumerate}
|
\begin{enumerate}
|
||||||
\item Il annonce sa prédiction après les $N+1$ lancers. Quelle stratégie lui permet de maximiser la probabilité d'avoir raison ? Quelle est alors cette probabilité ?
|
\item Il annonce sa prédiction après les $n+1$ lancers. Quelle stratégie lui permet de maximiser la probabilité d'avoir raison et quelle est alors cette probabilité ?
|
||||||
\item Après chaque lancer, $B$ peut décider de continuer ou annoncer \og{} la pièce a déjà changé \fg{}, auquel cas le jeu s'arrête. S'il a raison, il gagne $n-(m-K)$ points, où $m$ est le numéro du lancer après lequel l'annonce a été faite ($0$ pour le premier, $N$ pour le dernier). Autrement dit, si il fait l'annonce après le lancer $m$, soit $m<K$ et il ne gagne pas de point, soit $m\geq K$ et il gagne $n$ points mais perd un point par tour de retard de son annonce. Quelle stratégie lui permet de maximiser l'espérance de son gain ? Quel est alors son gain moyen ?
|
\item Après chaque lancer, $B$ peut décider de continuer ou d'annoncer \og{} la pièce a déjà changé \fg{}, auquel cas le jeu s'arrête. S'il a raison, il gagne $n-(m-K)$ points, où $m$ est le numéro du lancer après lequel l'annonce a été faite ($0$ pour le premier, $N$ pour le dernier). Autrement dit, si il fait l'annonce après le lancer $m$, soit $m<K$ et il ne gagne pas de point, soit $m\geq K$ et il gagne $n$ points mais perd un point par tour de retard de son annonce. Quelle stratégie lui permet de maximiser l'espérance de son gain et que vaut alors ce gain en moyenne ?
|
||||||
\end{enumerate}
|
\end{enumerate}
|
||||||
|
|
||||||
\q Proposer et étudier d'autres pistes de recherche. On pourra par exemple changer les lois de probabilité du problème, considérer des lancers non indépendants, étudier des cas avec plus de pièces...
|
\q Proposer et étudier d'autres pistes de recherche. On pourra par exemple changer les lois de probabilité du problème, considérer des lancers non indépendants, étudier des cas avec plus de pièces, remplacer les pièces par des dés...
|
Loading…
Reference in New Issue