Parfois un joueur qui doit prendre une décision ne connaît pas les choix effectués par les joueurs qui ont joué avant lui.
Dans ce cas, il ne connaît pas parfaitement le noeud auquel il se situe.
Si dans le jeu de notre exemple le terroriste n'est pas capable de déterminer la direction prise par le pilote, il n'est pas capable de distinguer le noeud du noeud
Nous dirons alors que ces deux noeuds appartiennent au même ensemble d'information.
Un ensemble d'information d'un joueur est la collection de tous les noeuds auxquels il doit choisir une action. Quand le joueur atteint un de ses ensembles d'information, il connaît parfaitement à quel ensemble il se situe. Mais si cet ensemble contient plus d'un noeud, il n'est pas capable de distinguer entre ces noeuds.
On représente un ensemble d'information en reliant par une courbe en pointillée les noeuds qui appartiennent à cet ensemble.
Dans le cas de notre exemple :
Nous avons alors un jeu en information imparfaite.
Pour pouvoir analyser des jeux en information imparfaite, nous devons adapter le concept de stratégie pour tenir compte de l'incapacité des joueurs à distinguer entre les noeuds d'un même ensemble d'information.
Dans un jeu avec information imparfaite, une stratégie d'un joueur doit préciser une action à choisir pour chaque ensemble d'information de ce joueur.
Dans un jeu avec information parfaite, cette définition de la stratégie coïncide avec celle que nous avons déjà introduite, car dans ce cas, chaque ensemble d'information correspond à un noeud de décision du joueur.
La présence d'une information imparfaite modifie aussi la définition des sous-jeux.
En fait, le terroriste ne pouvant plus distinguer de on ne peut plus considérer que nous avons deux sous-jeux différents à résoudre séparément.
Un sous-jeu est un ensemble d'information qui contient un seul noeud et tous les noeuds qui en découlent, tant que ces noeuds n'appartiennent pas à un ensemble d'information contenant un autre noeud qui ne peut être atteint à partir du noeud initial.
Dans notre exemple appartient à un ensemble d'information qui contient aussi et ce dernier ne peut découler de
Dans le jeu suivant et sont des noeuds dont démarrent des sous-jeux.
et ne sont pas des noeuds initiaux de sous-jeux car l'ensemble d'information qui contient contient aussi et ne découle pas de et ne peut découler de
Dans le jeu en information imparfaite du pilote et du terroriste, les stratégies du pilote contiennent de nouveau une seule action
Pour le terroriste, chaque stratégie doit spécifier une action pour chaque ensemble d'information.
Mais maintenant, il n'a plus qu'un seul ensemble d'information et donc chaque stratégie doit spécifier une seule action pour et
L'ensemble de stratégies du jeu ne contient plus que quatre é léments