Convergence et Limitations

La convergence de l'algorithme est prouvé si l'on est capable de visiter un nombre infini de fois chaques paire (situation, action).
Dans ce cas le comportement du système est optimal.
Dans la pratique l'espace à explorer est trop grand