Introduction à la Théorie des Jeux - CRIL

Jeux sous forme extensive
Un jeu sous forme extensive est défini par :
⊲ un ensemble N = {1, . . . , n} de joueurs
⊲ un arbre fini composé de :
⊲ un ensemble de noeuds {A, B, C, . . .} représentant les coups
⊲ un ensemble de branches {x, y, z, . . .} représentant les alternatives
à chaque coup
⊲ une fonction de nommage qui indique à chaque noeud quel est le
joueur qui doit jouer
⊲ une fonction de valuation qui associe à chaque noeud terminal un
vecteur de nombres représentant les gains de chacun des joueurs
⊲ une partition des noeuds en un ensemble d’ensembles d’informations
représentant les croyances (imparfaites) des joueurs
Introduction à la Théorie des Jeux – p.13/77