The two approximate methods of choosing the rational strategy to search and correct a fault on the Markov chain model base with a game-theoretic definition of the unknown transition probabilities is proposed. A comparative analysis is completed.
Keywords: Markov chains, game-theoretical optimization, matrix games.