Vous êtes sur la page 1sur 23

Theorie des jeux

non simultans

Present par:
- Erramli othman
- Ed-dafali Ayoub
- Sohane otman
- Haddaj Steven

Plan

Dfinitions
Algo. Backward induction
Des exemples

Introduction

Quest ce quun jeu ?


Un jeu se compose de :
Un ensemble de joueurs.
Un ensemble de stratgies pour chaque
joueur.
Des gains associs chaque stratgie des
joueurs.

Dfinition: Jeux nonsimultans


ou squentiel

Les joueurs:
sont rationnels, i.e. ils cherchent maximiser leur
profit.
jouent les uns aprs les autres, en disposant
chaque fois de linformation sur le coup adverse
i.e. les choix effectus.

Les interactions stratgiques entre les 2


constituent un jeu squentiel.

Reprsentation sous forme


normale:

Elle est utilise pour les jeux o le choix doit


se faire de manire simultane ou du moins sans
connatre le choix des autres.

Reprsentation sous forme


extensive :

Quand le joueur a des informations sur les


choix pris par les autres joueurs, alors le jeu
sera reprsent par sa forme extensive.
Exemple : P joue en premier, il peut choisir H
ou B ; S observe le choix de P et joue, G ou D ;
le jeu sarrt et les joueurs reoivent leurs
paiements.

Backward Induction

L'induction rebours est un processus de


rsolution des jeux qui consiste commencer
par la fin du jeu puis remonter jusquau
point de dpart pour comprendre la faon dont
chaque joueur va se comporter.

Formellement :
(1)trouver la rponse optimale du joueur 2 :
(2)max u2(s2 ; s1)
meilleure rponse de 2
s1 : s2 = MR2(s1)
(3)s2 S2
s1 donn
(2) dterminer laction optimale du joueur 1 :
max u1(s1 ; s2) s1 S1
s2 = MR2(s1)
Ainsi :
le joueur 1 anticipe la raction optimale du joueur
2
le joueur 1 limine les menaces non crdibles
le joueur suppose que le joueur 2 est rationnel.

Le paradoxe de lexamen surprise


Un professeur annonce ses lves:
Il y aura une interrogation surprise la
semaine prochaine.
Il faut comprendre trois choses:
Une interrogation aura lieu durant un cours soit le
lundi, soit le mardi, soit le mercredi, soit le jeudi,
soit le vendredi.
Juste avant le dbut de l'interrogation, l'lve ne
pourra avoir la certitude que l'interrogation va
avoir lieu.

Backward Induction

On se place la fin du jeu ou de la priode (ici la semaine de


classe) et on limine les stratgies qui ne sont pas rationnelles.
Dans le cas de lexamen surprise, le vendredi ne peut pas tre
la solution de lnigme car, si lexamen na pas eu lieu avant,
chaque lve sait le jour mme quil y aura une interrogation.
En se plaant maintenant lavant-dernire priode (le jeudi), on
continue rebours ce raisonnement ayant limin le vendredi.
On limine le jeudi pour la mme raison.
En remontant de priode en priode, il ne reste plus que le lundi.
En utilisant la mthode dinduction rebours, un individu
rationnel prdit donc que lexamen aura lieu le lundi et surtout
quil ne sera pas surprise...

Equilibres de Nash du jeu


squentiel

Quand le jeu est simultan, parfois, il a


plusieurs quilibres de Nash et il est difficile
de savoir lequel va sortir du jeu
En revanche, quand un jeu est squentiel, il
est possible de dire quel quilibre de Nash va
sortir du jeu.

Thorie des jeux

G
P

H (3,9)(1,8)
B (0,0)(2,1)

(H,G) et (B,D) sont deux quilibres de


Nash. Et, il est impossible de savoir quel
quilibre va arriver.

Thorie des jeux

P joue en premier
S joue en second

P
H

S
G
(3,9)

S
D

(1,8)(0,0)

D
(2,1)

Thorie des jeux

Jeu est squentiel:


sous forme extensive

S
G
(3,9)

S
D

(1,8)(0,0)

D
(2,1)

(H,G) est un quilibre de Nash


(B,D) est un quilibre de Nash
Quel est celui qui va sortir du jeu?

Thorie des jeux

S
G
(3,9)

S
D

(1,8)(0,0)

D
(2,1)

Si P joue H alors S joue G; P gagne 3.


Si P joue B alors S joue D; P gagne 2.
Donc (H,G) est lquilibre de Nash qui sortir

Exemple du Dilemme des


Prisonniers

Version squentielle:
La diffrence rside dans le fait
que l'un prisonnier peut observer l'action de
l'autre.

Exemple de la chasse au
chevreuil

Dans le jeu squentiel , il n'y a pas de risque


parce que le loup 1 se dplace d'abord et
engage une stratgie . Wolf 2 peut observer
la stratgie de loup 1 et choisissez la meilleure
rponse elle.

Bibliographie

La theorie des jeux et les outils danalyse des


comportements strategiques- Thierry Penard
Universite de Rennes 1, CREM (oct 2004)
Thorie des jeux-Renaud Bourls,Dominique
Henriet EAO-32-O-FIST- 2me anne (20152016)
Introduction la thorie des jeux - David
Bounie, Thomas Houy- Telecom Paristech

Merci
pour votre
attention