Nouvelle modélisation des jeux extensifs basée sur des graphes
Paolo Zappalà  1@  , Amal Benhamiche  2@  , Matthieu Chardy  3@  , Francesco De-Pellegrini  4@  , Rosa Figueiredo  4@  
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.


Personnes connectées : 1 Vie privée
Chargement...