Верхняя цена игры

Выбирая стратегию Ai, надо рассчитывать, что противник ответит на нее той из стратегий Bj, для которой наш выигрыш минимален. Он стремится максимизировать свой выигрыш.

Поэтому будут выделены максимальные значения выигрыша по строкам:

Затем ищут минимальное значение bj:

Величина b называется верхней ценой игры, иначе – минимаксным выигрышем или минимаксом. Соответствующая выигрышу b стратегия называется его минимаксной стратегией.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: