Exercice 1 :

Résoudre le mystère des femmes infidèles de Bagdad

Le calife de Bagdad convoqua un jour tous les hommes mariés de sa cité. On suppose que la
monogamie était dans ces temps la règle. Le calife leur tint ces propos :

"Afin de lutter contre l'adultère, je demande à chacun d'entre vous, s'il s'aperçoit qu'il est trompé, de
tuer sa femme le soir même à minuit."

"De plus, je peux vous dire qu'au moins une femme est infidèle à son mari."

Evidemment, les habitants de Badgad sont très obéissants à l'égard de leur commandeur des
croyants, et appliquent à la lettre tous les ordres donnés. Cependant, comme il est d'ailleurs toujours
d'usage, les cocus sont les seuls à ignorer l'infidélité de leur femme. Chaque mari sait quelles sont les
femmes infidèles des autres maris, mais ignore si sa propre femme l'est ou non. Par contre, on
suppose que les habitants de Bagdad ont une grande intelligence logique, et qu'ils sont donc tout à
fait capable de tirer des conclusions sur leur propre situation à partir du comportement des autres.

Rien ne se passe pendant 12 jours. Mais le treizième jour, à minuit, tous les maris cocus exécutent
leurs femmes. Combien y avait-il de femmes infidèles à Badgad ?

Expliquez ce qui s’est passé.

Exercice 2 :

Trouver les fonctions de demande des biens 1 et 2, X 1 ( R , p 1 , p2 ) et X 2 ( R , p 1 , p2 ) maximisant

l’utilité U ( x 1 , x 2 )=x 1 x 2 sous la contrainte de budgétaire : p1 x 1 + p2 x2 =R

Exercice 3 :

Modéliser sous forme ensembliste et sous forme arborescente le jeu de penalty simplifié.

Le joueur 1 (le tireur) a le choix entre viser à droite ou à gauche au cours d’un penalty.

Le joueur 2 (le goal) a le choix entre plonger à droite ou à gauche.

Si le joueur 2 a plongé du même côté que le tir du joueur 1, le but est arrêté et le joueur 2 gagne.

Si le joueur 2 a plongé du côté inverse que le tir du joueur 1, le but est marqué et le joueur gagne.

Le joueur 1 choisit la stratégie mixte ( p1 , 1− p 1) pour l’ensemble {Gauche, Droite} et le joueur 2

choisit la stratégie mixte ( p2 , 1− p 2)

Trouver les fonctions de valuation des deux joueurs U 1 ( p1 , p2 ) et U 2 ( p1 , p2 ) .

Trouver et tracer les fonctions de meilleure réponse et les fonctions de gains correspondant :
¿
p1 ( p 2 )=argmax U 1 ( p1 , p2 )
p1 ∈ [ 0 ,1 ]

¿
p2 ( p 1 )=argmax U 2 ( p1 , p2 )
p2∈ [ 0 ,1 ]
Mettre sur un même graphique les deux courbes

¿
U 1 ( p2 )= max U 1 ( p1 , p 2 )
p1 ∈ [ 0 , 1]

¿
U 2 ( p1 )= max U 2 ( p1 , p 2 )
p2 ∈ [ 0 ,1]

Exercice 4 : Jeu de poker simplifié

Trouver la fonction de valuation des joueurs 1 et 2 en fonction de ( p }1 , p2 ,q)

Calculer les fonctions de fonctions de réponses optimales et les gains correspondants.

Quelles sont les stratégies minimax ?

Exercice 4 : (A faire en groupe et autorisation d’utiliser Excel)

Deux joueurs placent chacun 1 € dans un pot (mise de départ).

Chaque joueur tire aléatoirement une carte d’un jeu de 3 cartes marquées de H, M et B. La
hiérarchie des cartes est H, puis M, puis B. Plus la carte est élevée, plus la carte est gagnante en cas
confrontation des cartes.

Les deux joueurs choisissent simultanément entre miser 1€ de plus (action S - surenchérir) ou se
coucher (action C). Cela se fait en envoyant la décision sous pli cacheté à un arbitre.

Si les deux joueurs ont choisi chacun de se coucher, chacun récupère sa mise de départ.
Si un joueur a surenchéri alors que l’autre s’est couché, alors il récupère le pot.

Si les deux joueurs ont chacun décidé de surenchérir, on confronte les cartes, et celui des deux
joueurs qui a la carte la plus forte gagne et récupère le pot.

Modéliser sous forme ensembliste et sous forme arborescente le jeu de poker simplifié avec les
cartes marquées H(Haute), M(Moyenne), B(Basse).

Exercice 5 : Poker de Kuhn

Deux joueurs placent chacun 1 € dans un pot (mise de départ).

Chaque joueur tire aléatoirement une carte d’un jeu de 3 cartes marquées de H, M et B. La
hiérarchie des cartes est H, puis M, puis B. Plus la carte est élevée, plus la carte est gagnante en cas
confrontation des cartes.

Le joueur 1 choisit entre miser 1€ de plus (action S – surenchérir) ou se coucher (action C).

En connaissance du choix du joueur 1, le joueur 2 choisit ensuite entre surenchérir (action S –

surenchérir) en misant 1€ de plus ou se coucher (action C).

Si joueur 1 a surenchéri 1 et que le joueur 2 choisit de se coucher, le pot revient au joueur 1.

Si le joueur 1 se couche, et que le joueur 2 surenchérit, il y a un deuxième tour pour le joueur 1 qui
choisit soit de surenchérir ou de se coucher. Si le joueur 1 choisit au deuxième tour de se coucher, le
pot revient au joueur 2.

S’il y a double surenchère ou double couche, on confronte les cartes et celui qui a la carte la plus
forte gagne.

Décrire l’ensemble de stratégie de chacun des deux joueurs.

Combien de nœud terminal contient la forme arborescente

Exercice 6 : Duel au pistolet silencieux et non silencieux

Deux duellistes munis chacun d’un pistolet silencieux avec une seule balle se trouvent initialement à
200m chacun. Chacun avance vers l’autre à une vitesse de 1m/s. Ils devraient se rencontrer au bout
de 100 secondes.

Chaque joueur a pour ensemble de stratégie l’instant de tir, respectivement t 1et t 2 entre 0 et 100s.

La probabilité pour le jour 1 d’atteindre la cible est fonction croissante du temps : a 1 ( t )

La probabilité pour le jour 2 d’atteindre la cible est fonction croissante du temps : a 2 ( t )

On a : a 1 ( 0 ) =0 a 1 ( 100 ) =1 a 2 ( 0 )=0 a 2 ( 100 ) =1

Modéliser le jeu. Le jeu a-t-il une valeur (un point selle) en stratégie pure ?

Si les pistolets ne sont pas silencieux, modéliser le jeu. Le jeu a-t-il une valeur en stratégie pure ?

Exercice 7 : Course à l’armement

Deux pays doivent choisir leurs stratégies d’armement. En temps de paix, ils peuvent gagner chacun
4.

Chaque pays a pour option de dépenser 0, 1, 2 en armement, correspondant chacun à niveau

d’armement.

S’il y a un déséquilibre en armement, le pays le plus armé envahit l’autre pays et récupère l’ensemble
des gains restants de l’autre pays.

Modéliser le jeu.

Trouver les équilibres de Nash ?

Y-a-t-il un équilibre en stratégie dominante ?

Exercice 8 : Fureur de vivre

Deux conducteurs A et B dirigent leurs voitures l’un vers l’autre dans une rue étroite pour qu’elles ne
puissent se croiser sans provoquer d’accident. Si un conducteur ralentit tandis l’autre garde la même
vitesse, il perd la face et obtient une utilité 0 et son adversaire obtient 4. Si les deux ralentissent en
même temps alors le jeu se termine en égalité et les deux obtiennent une utilité de 2. Si aucun ne
ralentit alors l’accident arrive et chacun obtient une utilité de -2.

1. Modéliser le jeu
2. Déterminer les équilibres de Nash en stratégies pures
3. Déterminer les équilibres de Nash en stratégies mixtes après avoir précisé les foncions de
meilleure réponse des joueurs.

Exercice 9: Pouvoir de nuisance – Prise d’otage - Stratégie de dissuasion

Un preneur d’otage (joueur 2) menace d’exécuter avec une grenade son otage si la famille de l’otage
(joueur 1) ne donne pas 10 unités d’utilité.

Le joueur 1 a le choix entre donner ou non la somme exigée.SI le joueur 1 choisit de payer, le jeu est
terminé et le joueur 2 part avec son gain sans être poursuivi..

Le joueur 2 a le choix entre exécuter ou non la menace en cas de non-paiement par le joueur 1.

Si le joueur 2 n’a pas mis à exécution sa menace, il se retrouve en prison équivalent à une utilité de -
50.

Si joueur 2 met à exécution sa menace, lui et l’otage meurent, ce qui est équivalent à une perte
d’utilité de 100 chacun.

Modéliser le jeu sous forme normale et sous forme arborescente.

Déterminer les équilibres de Nash en stratégie pure

Déterminer les équilibres en stratégie dominante. Déterminer les équilibres parfaits en sou-jeu avec
la méthode d’induction à rebours.

Déterminer les équilibres de Nash en Stratégies mixtes

Exercice 10 : Menace crédible

Même exercice que précédemment mais le preneur d’otage vient avec un pistolet. Si le joueur 2
exécute sa menace, il exécute l’otage et s’enfuit et n’obtient rien. S’il n’exécute pas sa menace , il est
identifié par l’otage et se retrouve en prison plus tard.

Si le joueur 1 paie la rançon, le joueur 2 a les moyens de ne plus être attrapé (en fuyant dans un autre
pays ou en faisant une chirurgie esthétique)

Exercice 11: Financement d’un bien public par souscription

Deux citoyens ont chacun le choix de souscrire 0, 1 ou 2 unités pour la production de biens
communs.

Les biens communs créés donnent une utilité à chacun des joueurs qui est x fois du montant collecté.

Modéliser le jeu

Pour x=2 et x = 0,75

Déterminer les équilibres de Nash en stratégies pures et mixtes

Déterminer les optimums de Pareto