sfd
Минимакс — правило, которое помогает найти лучшее решение в худшей ситуации
Теория игр, которая реально вам поможет Сегодня вы получите рабочий алгоритм решения сложных задач в теории игр. От теории к реально применимой практике. Когда мы разбирали теорию игр, то выяснили такое: С этой точки зрения большинство наших бытовых ситуаций попадает под действие теории игр. Даже обычные переговоры о зарплате или о том, где провести отпуск, — в них тоже действует теория игр. Так вот: существует алгоритм, который позволяет принимать максимально правильные решения даже в очень сложных ситуациях...
Минимакс — правило, которое помогает найти лучшее решение в худшей ситуации
Минимакс — штука из теории игр. В этой теории разные ситуации описываются как игры, а игроки — это те, кто находится в этих ситуациях. Представим, что мы находимся в роли игрока в какой-то подобной ситуации. Чтобы понять, как работает правило минимакса, следите за логикой: 1. В одних играх есть степень поражения — например, сколько денег потерял игрок в конце игры. В других степень поражения определяется самим фактом проигрыша, без уточнения деталей, просто выиграл или проиграл. 2. Каждый другой игрок принимает решения, которые могут увеличить ваш максимально возможный проигрыш...