5.1.2.2. Стохастические автоматы с переменной структурой

Простейшим стохастическим автоматом с переменной структурой является «автомат-строка», реализующий независимый выбор альтернатив с вероятностями

где

Процесс изменения структуры (обучения) такого автомата заключается в изменении вероятностей Р на каждом шаге таким образом, чтобы вероятность альтернативы при нештрафе увеличивалась, а при штрафе — уменьшалась с учетом нормирования вероятностей:

где

причем

На функции накладываются очевидные ограничения:

для любого при Этим условиям удовлетворяют, например, такие функции:

и

где всего имеется три параметра:

В простейшем случае .