LOGICIEL GAMBIT « 

THEORIE DES JEUX »

Gambit est un logiciel qui permet de construire, analyser et d'explorer la conception d'un jeu. C'est un
assortiment d'outils open-source qui effectue des calculs en théorie des jeux.

Ce logiciel est une collaboration entre des programmeurs afin d'améliorer les codes et varier des
changements au sein de la communauté des développeurs. Avec Gambit, l'utilisateur aura la capacité
de déchiffrer le code et comprendre le fonctionnement des jeux vidéo

Gambit est un logiciel spécialisé dans la théorie des jeux. Il vous permet de mettre en forme et de
résoudre des jeux simultanés ainsi que des jeux récursifs.
Gambit vous permet de représenter des jeux sous forme normale ou sous forme extensive. La mise en
forme des jeux se fait via une interface graphique particulièrement ergonomique. La plupart des
actions peuvent s’effectuer via un simple cliquer-glisser-déposer, aussi bien pour réaliser le tableau de
contingence d’un jeu simultané que pour l’arbre de décision d’un jeu récursif. Pour ces derniers, il est
également possible d’insérer des évènements aléatoires et de définir selon son gré la pondération des
différentes réalisations. Les représentations obtenues peuvent être par la suite exportées aux
formats BMP, PNG, JPEG et PostScript. Evidemment, l’intérêt de Gambit ne s’arrête pas par là. Une
fois la mise en forme effectuée, on peut procéder à la résolution du jeu. Gambit va mettre en évidence
les stratégies dominées et calculer l’équilibre de Nash. A cette fin, plusieurs algorithmes de résolution
vous sont à chaque fois proposés.
Gambit est très bien documenté. Sur le site officiel vous trouverez une présentation qui permet de
s’apercevoir très rapidement du fonctionnement du logiciel. Par ailleurs, vous y trouverez un grand
nombre d’exemples de jeux "classiques" issus des manuels de référence de la théorie des jeux. Si vous
êtes programmeur et que vous souhaitez intégrer Gambit à vos propres applications, vous trouverez
aussi des exemples pour évoquer Gambit et ses algorithmes à partir de programmes écrits
en Python ou en C/C++.
Cet outil de théorie des jeux s’adresse sans doute moins aux spécialistes des jeux qu’aux étudiants (ou
autres personnes) désirant assimiler les techniques de résolution des jeux. Notons aussi que Gambit se
limite aux jeux à gains discrets. Pour des jeux continus, il est préférable de s’orienter vers des logiciels
de mathématiques comme Maxima. Signalons aussi qu’à l’heure où ces lignes sont écrites, l’interface
de Gambit ainsi que sa documentation (en cours de rédaction) ne sont disponibles qu’en anglais.
EXEMPLE  :

La pierre et le ciseau tombent dans le puits (donc perdent), la feuille recouvre le puits (donc gagne).

Quel est l’équilibre de Nash à ce jeu ?