Дать определение
- игры,
- игры с нулевой суммой,
- стратегии игрока,
- принципа минимакса,
- нижней и верхней цены игры,
- оптимальной стратегии игрока, цены игры.
Решение
Под игрой понимается совокупность предварительно оговоренных правил и условий.
Игра с нулевой суммой — это такая игра, в которой сумма выигрышей участников после конца игры равна нулю.
Стратегия — это установленный игроком метод выбора ходов в течение игры.
Минимакс — правило принятия решений, используемое в теории игр, теории принятия решений, исследовании операций, статистике и философии для минимизации возможных потерь из тех, которые лицу, принимающему решение, нельзя предотвратить при развитии событий по наихудшему для него сценарию.
Нижней чистой ценой игры (максимином) называется число α, определяемое по формуле:
.
Верхней чистой ценой игры (минимаксом) называется число β, определяемое по формуле:
.
Стратегии , называются оптимальными, если для произвольных стратегий , выполняется условие
.
Если для чистых стратегий , игроков A и В соответственно имеет место равенство , то пару чистых стратегий (,) называют седловой точкой матричной игры, элемент матрицы, стоящий на пересечении i-й строки и j-го столбца – седловым элементом платежной матрицы, а число — чистой ценой игры.