From 8a44f89fd36bc74134b0c91bc7ffacae95a8da5c Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Mon, 23 Jun 2025 21:28:11 +0200 Subject: Proofread test. --- controle-20250626.tex | 279 ++++++++++++++++++++++++++------------------------ 1 file changed, 146 insertions(+), 133 deletions(-) diff --git a/controle-20250626.tex b/controle-20250626.tex index 9f4b5ba..6786bed 100644 --- a/controle-20250626.tex +++ b/controle-20250626.tex @@ -153,9 +153,9 @@ Réciproquement, si $p\,\text{Pierre} + q\,\text{Papier} + r\,\text{Ciseaux}$ est une stratégie optimale d'un joueur (avec $p,q,r$ positifs de somme $1$), son gain contre les trois stratégies pures de l'adversaire (à savoir $q-r$ contre Pierre, $r-p$ contre -Papier et $p-q$ contre Ciseaux) doit être positif à chaque fois. On a -donc $q \geq r$ et $r \geq p$ et $p \geq q$, ce qui impose $p=q=r$ -donc ils valent $\frac{1}{3}$. Ceci montre que +Papier et $p-q$ contre Ciseaux) doit être au moins égal à la valeur du +jeu (soit $0$). On a donc $q \geq r$ et $r \geq p$ et $p \geq q$, ce +qui impose $p=q=r$ donc ils valent $\frac{1}{3}$. Ceci montre que $\frac{1}{3}\text{Pierre} + \frac{1}{3}\text{Papier} + \frac{1}{3}\text{Ciseaux}$ est la seule stratégie optimale à ce jeu (quel que soit le joueur). @@ -167,12 +167,12 @@ $\frac{1}{3}\text{Pierre} + \frac{1}{3}\text{Papier} + \frac{1}{3}\text{Ciseaux}$. \end{corrige} -\smallskip +\medskip -\textbf{(2)} On souhaite maintenant ajouter une nouvelle option au jeu -ci-dessus, c'est-à-dire qu'on considère le jeu en forme normale -(toujours symétrique et à somme nulle) défini par la matrice de -gains : +\textbf{(2)} On souhaite maintenant ajouter une nouvelle option +« Foobar » au jeu ci-dessus, c'est-à-dire qu'on considère le jeu en +forme normale (toujours symétrique et à somme nulle) défini par la +matrice de gains : \begin{center} \begin{tabular}{r|cccc} $\downarrow$Alice, Bob$\rightarrow$&Pierre&Papier&Ciseaux&Foobar\\\hline @@ -212,7 +212,7 @@ Le profil $(M,M)$ est un équilibre de Nash lorsque $0$ est le plus grand nombre de sa colonne et le plus petit de sa ligne, c'est-à-dire exactement lorsque $x+y+z \leq 0$. -\textbf{(b)} Le profile $(\text{Foobar}, \text{Foobar})$ est un +\textbf{(b)} Le profil $(\text{Foobar}, \text{Foobar})$ est un équilibre de Nash lorsque $0$ est le plus grand nombre de sa colonne et le plus petit de sa ligne, c'est-à-dire lorsque $x,y,z$ sont tous positifs. @@ -235,19 +235,19 @@ grand nombre de sa colonne et le plus petit de sa ligne, c'est-à-dire exactement lorsque $x=0$ et $y\geq 1$ et $z\geq -1$. \end{corrige} -\smallskip +\medskip -\textbf{(3)} On reprend maintenant la matrice de gains écrite en (1), -mais cette fois les gains des deux joueurs seront \emph{égaux} au lieu -d'être opposés (ce n'est donc plus un jeu à somme nulle ! les joueurs -sont alliés et non plus adversaires). Le tableau donne la valeur du -gain commun aux deux joueurs. +\textbf{(3)} On change de jeu : on reprend maintenant la matrice de +gains écrite en (1), mais cette fois les gains des deux joueurs seront +\emph{égaux} au lieu d'être opposés (ce n'est donc plus un jeu à somme +nulle ! les joueurs sont alliés et non plus adversaires). Le tableau +donne la valeur du gain commun aux deux joueurs. \textbf{\hphantom{(3)} (a)} Montrer que les équilibres de Nash trouvés en (1) sont encore des équilibres de Nash de ce nouveau jeu.\quad\textbf{(b)} Donner au moins un équilibre de Nash différent de ceux-ci. Commenter brièvement quant à la différence de gain -éventuelle entre ces équilibres de Nash. +éventuelle entre les équilibres de Nash trouvés en (a) et (b). \begin{corrige} \textbf{(a)} En ajoutant une ligne et une colonne pour la stratégie @@ -293,10 +293,10 @@ meilleur possible ici. On considère dans cet exercice le jeu suivant : Alice et Bob ont devant eux des piles de jetons, qui représentent -l'état du jeu. Les piles sont numérotées $0$, $1$, $2$, etc. Chaque -pile contient un certain nombre fini (entier naturel) de jetons. Il -n'y a qu'un nombre fini de piles non vides (c'est-à-dire, ayant un -nombre non-nul de jetons). Pour représenter la position +l'état du jeu (= la position). Chaque pile contient un certain nombre +fini (entier naturel) de jetons. Les piles sont numérotées par des +entiers naturelles, mais il n'y en a qu'un nombre fini qui soient +non-vides (i.e., qui aient $>0$ jetons). Pour représenter la position mathématiquement, on utilisera la liste $(n_0, n_1, n_2, \ldots, n_k)$ où $n_i$ est le nombre de jetons de la pile numérotée $i$, et où ceci signifie implicitement que toutes les piles $\geq k$ sont vides. @@ -304,15 +304,20 @@ signifie implicitement que toutes les piles $\geq k$ sont vides. Un coup d'un joueur consiste à retirer \emph{exactement un} jeton d'une certaine pile $i$, de son choix, et d'ajouter \emph{autant qu'il le souhaite} (y compris $0$) jetons à chacune des piles $ji$ sont donc pairs). Le -coup consistant à retirer un jeton de la pile $i$ (qui passe donc à -$n_i-1$ jetons, lequel nombre est pair) et à en ajouter un à toutes -les piles $ji$ sont donc pairs). Le coup +consistant à retirer un jeton de la pile $i$ (qui passe donc à $n_i-1$ +jetons, lequel nombre est pair) et à en ajouter un à toutes les piles +$ji$ -par maximalité de $i$.) Définissons les $n'_j$ comme suit : on pose -$n'_j = n_j$ si $j>i$, et $n'_i = n_i-1$, et enfin, pour $ji$ et $n'_i = n_i$ et $n'_j \geq n_j$ si $j\leq i$), le +possible tel que $b_i \neq (n_i\%2)$ : alors $b_i = ((n_i-1)\%2)$. +(On prendra aussi note du fait que $b_j = (n_j\%2)$ si $j>i$ par +maximalité de $i$.) Définissons les $n'_j$ comme suit : on pose $n'_j += n_j$ si $j>i$, et $n'_i = n_i-1$, et enfin, pour $ji$ et $n'_i = n_i$ et $n'_j \geq n_j$ si $j\leq i$), le $(n'_0,n'_1,\ldots,n'_k)$ qu'on vient de définir est bien un voisin sortant de $(n_0,n_1,\ldots,n_k)$. Par ailleurs, $(n'_j\%2) = b_j$ : en effet, pour $j>i$ cela résulte de $b_j = (n_j\%2)$ et $n'_j = n_j$ ; pour $j=i$ cela résulte de $b_i = ((n_i-1)\%2)$ et $n'_i = n_i-1$ ; et pour $j