Université d`Aix-Marseille 2ème année de licence, le 2 octobre 2013

Transcription

Université d`Aix-Marseille 2ème année de licence, le 2 octobre 2013
Université d’Aix-Marseille
2ème année de licence, le 2 octobre 2013
Théorie des jeux
Sujet 1
1) On considère le jeu à deux joueurs sous forme normale suivant :
Joueur
1
A
B
Joueur
C
(1,2)
(w,z)
2
D
(x,y)
(2,3)
Quelles conditions doivent satisfaire les nombres w, x, y et z pour que la combinaison de stratégies (A,C)
soit un équilibre en stratégies dominantes ?
(a)
(b)
(c)
(d)
(e)
w < 1, x > 2, z > 3 et y < 2.
w > 1, x < 2, z < 3 et y > 2.
w < 1, x < 2, z > 3 et y < 2.
w < 1, x > 2, z < 3 et y > 2.
Aucune des précédentes.
2) Dans le jeu sous forme normale de la question précédente nous pouvons dire que :
(a) Si w = 3 et z = 7, la combinaison de stratégies (B,C) est nécessairement un équilibre en stratégies
dominantes.
(b) Pour que la combinaison de stratégies (B,D) soit un équilibre en stratégies dominantes, il
est nécessaire que x < 2.
(c) Pour que la combinaison de stratégies (B,D) soit un équilibre en stratégies dominantes, il suffit
que x < 2.
(d) Si w = 3 = x alors, le jeu admet un équilibre en stratégies dominantes.
(e) Aucune des précédentes.
3) Laquelle des affirmations suivantes est vraie ?
(a) Dans un jeu sous forme normale, il ne peut jamais y avoir plus d’une combinaison de stratégies
individuelles qui est stable au sens de Nash.
(b) La forme normale d’un jeu est particulièrement adaptée pour faire apparaître les asymétries
d’information entre les joueurs.
(c) Le premier joueur à intervenir dans un jeu sous forme extensive a toujours un avantage net.
(d) Dans un jeu sous forme normale, il est impossible qu’un des deux joueurs choisissent sa stratégie
avant l’autre.
(e) Aucune des précédentes.
4) Laquelle des affirmations suivantes est vraie concernant l’exemple vu en classe de la prise d’EPO avant
une course cycliste ?
(a) La combinaison de stratégies dans laquelle les deux joueurs prennent de l’EPO est efficace au sens
de Pareto.
(b) La prise d’EPO est une stratégie dominante pour un joueur mais ne l’est pas pour l’autre.
(c) Il est préférable pour un joueur de consommer de l’EPO si l’autre joueur en consomme également
mais il est préférable de ne pas consommer de l’EPO si l’autre joueur n’en consomme pas.
(d) Les deux joueurs sont d’accord sur le fait que la prise d’EPO par les deux joueurs est pire
que la situation où aucun des deux joueurs n’en consomme.
(e) Aucune des précédentes.
5) Laquelle des affirmations suivantes est vraie ?
(a) En théorie des jeux, on suppose toujours des joueurs qu’ils ont une rationalité limitée.
(b) Dans le jeu de « Roche-Papier-Ciseaux », il est toujours dans l’intérêt d’un joueur d’être
parfaitement prévisible.
(c) Dans le jeu d’entrée sur le marché des télécoms vu en classe, la menace de guerre des prix
que fait France Telecom n’est pas crédible.
(d) Une stratégie dominante est une stratégie qui donne à un joueur un meilleur paiement « en
moyenne » que n’importe quelle autre stratégie, mais avec un risque possiblement grand de perte
importante.
(e) Aucune des précédentes.
6) Laquelle des affirmations est vraie sur les jeux sous forme normale ?
(a) La seule information que fournit le paiement que reçoit chaque joueur à chaque combinaison
de stratégie est de permettre un classement de ces combinaisons de stratégie pour le joueur.
(b) Tous les jeux sous forme normale admettent un équilibre en stratégie dominante.
(c) Une stratégie d’un joueur ne peut jamais être dominée par une autre stratégie.
(d) Dans les jeux sous forme normale, un joueur ne peut jamais choisir ses stratégies au hasard.
(e) Aucune des précédentes.
combat
combat
(1,-1)
(3,0)
(-1,1)
Sylvester
(2,0)
paix
paix
bière
Tartarin
combat
lait
fort
(1/3)
faible
(2/3)
Nature
paix
Tartarin
lait
combat
(0,-1)
(2,0)
bière
Sylvester
paix
(0,1)
(3,0)
7) On considère le jeu (dit sous forme extensive) vu en classe représenté à la page précédente. Nous
pouvons dire que :
(a) Si Sylvester voit Tartarin boire de la bière, il en déduit avec certitude que Tartarin est fort.
(b) Si deux nœuds de décision sont reliés par des segments en traits pointillés, cela signifie que le choix
entre ces deux nœuds relève du hasard.
(c) L’attaque est une stratégie dominante pour Sylvester.
(d) Il y a une chance sur trois que Tartarin boive de la bière et deux chances sur trois qu’il boive du lait
grenadine
(e) Aucune des précédentes.
8) Toujours dans le jeu représenté à la page précédente, nous pouvons dire que :
(a) Tartarin préfère le combat s’il boit de la bière et est fort, mais préfère la paix s’il boit du lait
grenadine et est faible.
(b) Tartarin ne devrait pas boire du lait grenadine s’il est fort.
(c) Le fait que le choix de la nature précède le choix de Tartarin implique que Tartarin ne sait pas s’il
est fort ou faible au moment où il choisit sa consommation.
(d) Boire de la bière est une stratégie dominante pour Tartarin quelque soit son type.
(e) Aucune des précédentes.
9) Nous pouvons dire que :
(a) La représentation d’un jeu sous forme normale est plus précise que sa représentation sous forme
extensive.
(b) Si la nature intervient dans un jeu sous forme extensive, elle choisira toujours des nœuds qui
favoriseront le joueur le moins bien loti.
(c) Dans un jeu sous forme normale, les joueurs connaissent toujours les stratégies dont ils
disposent, mais ne connaissent jamais les stratégies qui sont disponibles à leur adversaire.
(d) Un équilibre en stratégie dominante conduit toujours à une situation inefficace au sens de
Pareto.
(e) Aucune des précédentes.
10) Laquelle des affirmations suivantes est vraie ?
(a) Le jeu « Roche-papier-ciseaux » admet un équilibre en stratégies dominantes.
(b) Plusieurs jeux admettent un grand nombre d’équilibres en stratégies dominantes.
(c) Dans l’exemple étudié en classe de la bataille de la mer de Bismarck, le général Kenney a une
stratégie dominante.
(d) Si tous les joueurs adoptent une stratégie dominante, il peut être dans l’intérêt d’un des joueurs
de changer unilatéralement de stratégie.
(e) Aucune des précédentes.

Documents pareils