From e57a28644257c2f4b8266c079a16cbebcf6f3e7b Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Mon, 22 Jun 2020 18:12:53 +0200 Subject: Various new questions. --- controle-2020qcm.tex | 146 ++++++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 145 insertions(+), 1 deletion(-) diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index 266d2cf..e4eba2b 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -153,6 +153,87 @@ ni (x) ni (y) n'est un équilibre de Nash \end{question} +% +% +% + +\begin{question} + +Douze joueurs jouent au jeu suivant : chacun choisit une option parmi +« rouge », « vert » ou « bleu ». Chacun reçoit alors un score (entre +$1$ et $12$) égal au nombre de joueurs ayant choisi cette option. + +On considère trois profils de stratégies mixtes : (x) tous les joueurs +jouent « rouge » ; (y) chaque joueur joue une option tirée au hasard +uniformément (c'est-à-dire avec probabilité $\frac{1}{3}$ pour +chacune) ; et (z) chaque joueur joue une option tirée au hasard mais +uniquement entre « rouge » et « vert », chacune avec +probabilité $\frac{1}{2}$. Que pensez-vous de ces profils ? + +\rightanswer +(x), (y) et (z) sont tous les trois des équilibres de Nash + +\answer +(x) est un équilibre de Nash, mais (y) et (z) n'en sont pas + +\answer +(y) est un équilibre de Nash, mais (x) et (z) n'en sont pas + +\answer +(y) et (z) sont tous les deux des équilibres de Nash, mais (x) n'en +est pas + +\answer +(x) et (y) sont tous les deux des équilibres de Nash, mais (z) n'en +est pas + +\answer +ni (x) ni (y) ni (z) n'est un équilibre de Nash + +\end{question} + + +% +% +% + +\begin{question} + +Douze joueurs jouent au jeu suivant : chacun choisit une option parmi +« rouge », « vert » ou « bleu ». Chacun reçoit alors un score (entre +$-1$ et $-12$) égal à \emph{l'opposé} du nombre de joueurs ayant +choisi cette option. + +On considère trois profils de stratégies mixtes : (x) tous les joueurs +jouent « rouge » ; (y) chaque joueur joue une option tirée au hasard +uniformément (c'est-à-dire avec probabilité $\frac{1}{3}$ pour +chacune) ; et (z) chaque joueur joue une option tirée au hasard mais +uniquement entre « rouge » et « vert », chacune avec +probabilité $\frac{1}{2}$. Que pensez-vous de ces profils ? + +\rightanswer +(y) est un équilibre de Nash, mais (x) et (z) n'en sont pas + +\answer +(x), (y) et (z) sont tous les trois des équilibres de Nash + +\answer +(x) est un équilibre de Nash, mais (y) et (z) n'en sont pas + +\answer +(y) et (z) sont tous les deux des équilibres de Nash, mais (x) n'en +est pas + +\answer +(x) et (y) sont tous les deux des équilibres de Nash, mais (z) n'en +est pas + +\answer +ni (x) ni (y) ni (z) n'est un équilibre de Nash + +\end{question} + + % % % @@ -371,7 +452,10 @@ limite du nombre effectivement présent sur cette ligne !). Par exemple, à partir de la position $(1,2,3)$ (c'est-à-dire la position dans laquelle il y $1$ bâtonnet sur une ligne, $2$ sur une autre, et $3$ sur la troisième), on pourrait aller en $(0,2,3)$ ou $(1,1,3)$ ou -$(1,0,3)$ ou $(1,2,2)$ ou $(1,2,1)$ mais pas en $(1,2,0)$. +$(1,0,3)$ ou $(1,2,2)$ ou $(1,2,1)$ mais pas en $(1,2,0)$. Comme +d'habitude, le jeu se termine quand un joueur ne peut plus jouer +(c'est-à-dire quand il n'y a plus de bâtonnets), et le joueur qui +devait jouer a alors perdu. Laquelle des descriptions suivantes définit la stratégie gagnante de ce jeu ? (On pourra commencer par la valeur de Grundy de la position @@ -400,6 +484,46 @@ lignes) soit multiple de $3$ \end{question} +% +% +% + +\begin{question} + +On considère le jeu suivant (inspiré du jeu de nim) : on a une unique +rangée de bâtonnets, et chaque joueur, quand vient son tour, peut +retirer un nombre de bâtonnets égal à une puissance de $2$ +(c'est-à-dire que s'il y a $n$ bâtonnets avant de jouer, il en laisse +$n-2^k$ pour un certain $k$ entier avec $2^k \leq n$ ; par exemple, +s'il y a $17$ bâtonnets, on peut en laisser $16$, $15$, $13$, $7$ ou +$1$). Comme d'habitude, le jeu se termine quand un joueur ne peut +plus jouer (c'est-à-dire quand il n'y a plus de bâtonnets), et le +joueur qui devait jouer a alors perdu. + +Laquelle des suites suivantes donne la valeur de Grundy de la position +où il y a $n$ bâtonnets (pour $n=0,1,2,3,\ldots$) ? + +\rightanswer +$0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2\ldots$ + +\answer +$0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11\ldots$ + +\answer +$0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1\ldots$ + +\answer +$0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3\ldots$ + +\answer +$0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1\ldots$ + +\answer +$0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1\ldots$ + +\end{question} + + % % % @@ -420,6 +544,26 @@ $(\omega^{(\omega^{(\omega\cdot 2)})\cdot 3})\cdot 4$ \end{question} +% +% +% + +\begin{question} + +Lequel des ordinaux suivants est le plus grand ? + +\rightanswer +$(\omega^{(\omega^{(\omega\cdot 2)})\cdot 2})+ 2$ + +\answer +$(\omega^{(\omega^{(\omega\cdot 2)})+ 2})\cdot 2$ + +\answer +$(\omega^{(\omega^{(\omega+ 2)})\cdot 2})\cdot 2$ + +\end{question} + + % % % -- cgit v1.2.3