Аннотация:
Рассматриваются оптимальные критерии для различения двух цепей Маркова, имеющих общее фазовое пространство $\mathcal S$, которое предполагается конечным. Риски этих критериев выражаются через вероятности больших уклонений для сумм случайных величин, заданных на состояниях новой цепи Маркова, которая имеет в качестве фазового пространства $\mathcal S\times\mathcal S$. Рассматриваются как простые, так и сложные альтернативы. При этом устанавливаются точные или, иначе, сильные асимптотические формулы.