Académique Documents
Professionnel Documents
Culture Documents
1. Soit un jeu sous forme normale fN; Si ; i; i 2 N g, une issue s = (si ; s i ) pareto
domine une issue s0 = (s0i ; s0 i ) si
(a)
9i 2 N i (s) i s0 et 9j 2 N j (s) > j s0
(b)
8si 2 Si et 8s i 2S i i (s) i s0
(c)
8si 2 Si i (s) i s0 et 9si 2 Si i (s) > i s0
(d)
8si 2 Si i (s) i s0 et 9sj 2 Sj j (s) > j s0
(e)
8i 2 N i (s) i s0 et 9j 2 N j (s) > j s0
1
2. Soit un jeu sous forme normale fN; Si ; i ; i 2 N g, deux issues s = (si ; s i ) et
s0 = (s0i ; s0 i ) ne sont pas pareto-comparables si
(a)
8i 2 N 9 si 2 Si i s0 > i (s) et 9 sj j 6= i j (s) < j s0
(b)
9i 2 N i s0 > i (s) et 9j 2 N j 6= i j s0 < j (s)
(c)
9i 2 N i s0 i (s) et 9j 2 N j 6= i j s0 < j (s)
(d)
9 s i 2 Si i s0 > i (s) et 9 sj j 6= i j (s) < j s0
(e)
8i 2 N i s0 i (s) et 9j 2 N j 6= i j (s) > j s0
(a) s induit des actions optimales pour tous les noeuds de décisions de la forme
extensive.
(b) s induit un équilibre de Nash dans tous les sous-jeux de la forme extensive.
(c) s induit des actions optimales sur le chemin atteint à l’équilibre de la forme
extensive.
(d) s induit un équilibre de Nash dans tous les plus petits sous-jeux de la forme
extensive.
(e) s induit un équilibre de Nash dans tous les ensembles d’information de la
forme extensive.
4. Soit un jeu sous forme normale fN; Si ; i ; i 2 N g avec Si un ensemble …ni des
stratégies pures du joueur i, et i une stratégie mixte du joueur i. L’ensemble des
stratégies mixtes du joueur i, i , est :
(a)
(b)
(c)
8 9
< X =
i = i =( i (si ))si 2Si = i (si ) =1; i (si ) 0 8si 2 Si
: ;
si 2Si
2
(d)
8 9
< X =
i = i =( i (si ))si 2Si = i (si ) =1; i (si ) > 0 8si 2 Si
: ;
si 2Si
(e)
2. Donner les raisons pour lesquelles cette situation est un jeu au sens de la théorie
des jeux.
3
Figure 1: Répartition des compagnies aériennes sur le cercle des horaires de départ
- le confort et la sécurité des avions, d’une part, et la qualité des services o¤erts par
les n compagnies d’autre part sont identiques du point de vue des voyageurs; les
compagnies ne se di¤érencient que par leur prix et l’heure de départ de leur Paris-
Houston. Nous supposons aussi que l’absence de pandémie mondiale incite tous
les voyageurs à réserver un billet chez l’une des compagnies;
- les n compagnies aériennes ont le même coût de production unitaire c > 0 par place
vendue, et le même coût …xe d’exploitation de la ligne Paris-Houston, f > 0.
4
Chaque voyageur est caractérisé par un horaire de départ idéal, noté x. Certains
préfèrent partir tôt le matin, d’autres en milieu de journée, d’autres en soirée. Tout
écart d entre cet horaire idéal et l’horaire proposé par la compagnie i donne au voyageur
une désutilité t d (nuit d’hôtel, journée perdue, rendez-vous reporté etc.), où t > 0.
Par exemple, il y a un écart d = x entre l’horaire de départ idéal x d’un voyageur et
l’horaire de départ proposé par la compagnie 1.
De plus, le billet d’avion acheté à la compagnie aérienne i lui coûte monétairement
pi .
Chaque compagnie i choisit le prix pi du billet Paris-Houston. Les choix des n
compagnies sont simultanés.
1. Modéliser cette situation par un jeu sous forme normale.
2. Montrer qu’un voyageur indi¤érent entre les compagnies 1 et 2 a un horaire de
départ idéal x
~ tel que
1 p2 p1
x
~= +
2n 2t
3. On suppose que les compagnies n et 2, les deux rivales de la compagnie 1 (cf …gure
1) établissent le même prix p. En déduire D1 (p1 ; p), la demande adressée à la
compagnie aérienne 1 et son pro…t correspondant.
4. Déterminer la fonction de meilleure réponse de la compagnie 1 au prix p de ses
deux rivales.
5. En déduire l’équilibre de Nash symétrique en prix, et le pro…t d’équilibre.
6. Déterminer le nombre de compagnies aériennes opérant sur la ligne Paris-Houston
et le prix d’équilibre de long terme correspondant.
7. Commenter : en particulier, quelle est l’in‡uence des paramètres c et t sur les
résultats de ce modèle.
5
1. Déterminer l’(es) équilibre(s) de Nash en stratégies pures dans la situation où les
deux entreprises déterminent leur prix simultanément.
3. On suppose que BigMarket joue d’abord et que son choix de prix est observé par
GoodPrice qui joue ensuite.
4. On suppose cette fois que GoodPrice joue d’abord. Son choix de prix est observé
par BigMarket qui joue ensuite. Par symétrie, déduire de la question 3 les pro…ts
d’équilibre de chaque entreprise.
Bonne épreuve!