Au problème de l'explosion combinatoire dont on a parlé
précédemment, s'ajoute souvent le problème des événements
``rares'', aussi appelé problème de la ``raideur'' dans le cas
des processus stochastiques (ou des équations différentielles).
Lorsque, par exemple, les composants d'un système réparable sont
hautement fiables, les événements intéressants (ceux où le modèle
représente le système en panne) sont rares, c'est-à-dire, ils ont
une probabilité très faible. Ceci se produit aussi lorsqu'on
souhaite valider une configuration dans le contexte des réseaux à
haut débit avec une spécification de 
pour la probabilité de perte. Ces événements
rares ont comme conséquence le fait que des simulations de type
Monte Carlo standard sont en général impossibles. Dans le cadre
des modèles markoviens et pour quelques généralisations, des
méthodes d'échantillonnage préférentiel augmentant la probabilité
des événements rares semblent donner des résultats très
intéressants. Nous travaillons dans ce cadre sur ce type de
technique.