Jeu Sequentiel

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

Jeu Sequentiel

Transféré par

Droits d'auteur :

Formats disponibles

Jeu Sequentiel

Transféré par

Informations du document

Description originale:

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Jeu Sequentiel

Transféré par

Droits d'auteur :

Formats disponibles

Theorie des jeux

Quest ce quun jeu ?

Dfinition: Jeux nonsimultans

Les interactions stratgiques entre les 2

Reprsentation sous forme

Elle est utilise pour les jeux o le choix doit

Reprsentation sous forme

Quand le joueur a des informations sur les

L'induction rebours est un processus de

Le paradoxe de lexamen surprise

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

Equilibres de Nash du jeu

Quand le jeu est simultan, parfois, il a

Thorie des jeux

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

Thorie des jeux

Thorie des jeux

Jeu est squentiel:

(H,G) est un quilibre de Nash

Thorie des jeux

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

Exemple du Dilemme des

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

La theorie des jeux et les outils danalyse des

Vous aimerez peut-être aussi