По поводу автоматов в случайной среде

В этой работе описаны некоторые подходы к задаче оптимизации конструкции автомата с конечной памятью для задачи проверки гипотез и связанной с ней задачей о двуруком бандите.
Отмечено, что формулировка задачи о двуруком бандите эквивалентна фундаментальному вопросу, поставленному Цетлиным и его коллегами, относительно неизвестной оптимальной конструкции автомата в случайной среде. Решение этой задачи получается с помощью соответствующего применения результатов другой работы, которые представлены здесь в сжатом и единообразном виде. Остаются нерешенными задачи, имеющие дело с гипотезами, переключающимися по марковскому закону, и с кратными гипотезами; эти задачи тесно связаны с рассмотренной задачей.