From 9fb2127ba0a6381d5958ef1edbd15677e3ac326c Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Wed, 24 Jun 2020 17:46:46 +0200 Subject: Yet another question. --- controle-2020qcm.tex | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) (limited to 'controle-2020qcm.tex') diff --git a/controle-2020qcm.tex b/controle-2020qcm.tex index dd09605..3ef8c02 100644 --- a/controle-2020qcm.tex +++ b/controle-2020qcm.tex @@ -113,6 +113,54 @@ Git: \input{vcline.tex} \begin{qcm} +% +% +% + +\begin{question} + +Considérons le jeu suivant : Alice choisit une ligne du tableau +suivant, \emph{puis} (en ayant connaissance du choix qu'Alice vient de +faire) Bob choisit une colonne ; Alice gagne alors un score égal au +nombre inscrit dans le tableau (à la ligne et la colonne choisies) et +Bob gagne le score opposé. (Chaque joueur cherche à maximiser son +score.) + +\begin{center} +\begin{tabular}{r|rrrrr} +$\downarrow$Alice, Bob$\rightarrow$&U&V&W&X&Y\\\hline +U&$0$&$0$&$+1$&$+1$&$-1$\\ +V&$0$&$0$&$-1$&$-1$&$+1$\\ +W&$-1$&$+1$&$0$&$0$&$+2$\\ +X&$-1$&$+1$&$0$&$0$&$-1$\\ +Y&$+1$&$-1$&$-2$&$+1$&$0$\\ +%% m = Matrix(QQ, 5, 5, [[0, 0, 1, 1, -1], [0, 0, -1, -1, 1], [-1, 1, 0, 0, 2], [-1, 1, 0, 0, -1], [1, -1, -2, 1, 0]]) +\end{tabular} +\end{center} + +Laquelle des affirmations suivantes est correcte ? + +\rightanswer +il s'agit d'un jeu à information parfaite, et Alice a une stratégie +lui garantissant un score de $-1$ + +\answer +il s'agit d'un jeu à information parfaite, et Alice a une stratégie +lui garantissant un score de $+2$ + +\answer +il s'agit d'un jeu en forme normale, sans information parfaite, et les +deux joueurs ont une stratégie leur donnant à chacun un score espéré +nul + +\answer +il s'agit d'un jeu en forme normale, sans information parfaite, et les +deux joueurs ont une stratégie leur donnant à chacun un score espéré +de $+1$ + +\end{question} + + % % % -- cgit v1.2.3