@Andrey12332

Этот метод является итерационным методом решения игры достаточно большой размерности и принципиально на основании предыдущих методов может применяться и при решении двойственных задач ЛП.
Достоинство – простота, недостаток – плохая сходимость.
Идея метода состоит в том, что разыгрывается мысленный эксперимент, в котором реализуются элементарные партии.
Начинает первый игрок, он выбирает некоторую свою стратегию, на что противник отвечает своей стратегией bj. При этом он стремится выбрать bj так, чтобы определенная стратегия первого игрока выигрыш обращала в минимум. Первый игрок выбирает в своих стратегиях ak максимальную, чтобы его выигрыш был максимален при стратегии bj. Второй игрок выбирает такую стратегию, которая дает наихудший средний выигрыш для двух предыдущих стратегий первого игрока. Таким образом, на каждом шаге каждый игрок отвечает такой своей стратегией, которая оптимальна для него относительно всех предыдущих ходов обоих игроков.
Такое поведение рассматривается как смешанное, в котором чистые стратегии представляются в пропорциях соответствующих частоте их применения на предыдущих шагах.
Это как бы обучение игроков в процессе игр, когда каждый из них прощупывает способ поведения противника. Если эта имитация идет достаточно долго, то средний выигрыш приближается к цене игры, а частота применения стратегий противником стремится к составляющим оптимальной стратегии.

Миниатюры

 

0