Nouvelle modélisation des jeux extensifs basée sur des graphes
1 : Orange Labs [Chatillon]
Orange Labs
2 : Orange Labs
Orange Labs DATA
3 : Orange Labs
Orange Labs
4 : Laboratoire Informatique d'Avignon
Université d'Avignon
Les jeux en forme extensive, dits aussi jeux extensifs, décrivent les situations où plusieurs joueurs agissent l'un après l'autre (de maniere séquentielle). La representation la plus commune des jeux est l'arbre des decisions que les joueurs peuvent prendre au cours du jeu. Nous allons présenter ici une nouvelle modélisation des jeux extensifs avec deux joueurs sous forme de graphe de ses possibles réalisations. Nous montrons aussi que le calcul des équilibres de Nash des jeux extensifs peut être effectué directement sur le graphe modélisant le jeu.