Автоматы. Блуждания. Игры

Статья посвящена систематическому изложению теории функционирования широкого класса конечных и бесконечных марковских автоматов в стационарных случайных средах. Проведена полная классификация возможного поведения бесконечных автоматов в случайных средах и доказана сходимость вероятностных характеристик последовательностей конечных автоматов к характеристикам бесконечного автомата аналогичной структуры. Рассмотрены многие известные классы стохастических автоматов. В качестве моделей коллективного поведения автоматов рассматриваются игры автоматов. В частности, получены необходимые и достаточные условия наличия в играх бесконечных автоматов устойчивых партий, а у играющих автоматов – замкнутых стратегий. Устойчивые партии и замкнутые стратегии являются важнейшими характеристиками игр автоматов.
Библ. 69 назв.