Leave a comment

Comments 3

ru_ghost3d February 18 2016, 08:46:23 UTC
Про заламывание рук -- в точку! Кто сталкивался с восточными единоборствами вроде джиу-джицу это нутром очень хорошо понимает. Там даже к одной воле вопрос не сводится. Необходимо своё умение, иначе всё равно рано или поздно закрутят.

***

А можно поподробнее про "критерий минимакса"? Не все тут, знаете-ли, прослушали курс теории игр.

Reply

realistromantic February 18 2016, 12:51:29 UTC
Вы поймали меня на нестрогости ( ... )

Reply

realistromantic February 18 2016, 20:15:05 UTC
Вот строже:

Когда вас бомбят "глобальным ударом", вы можете:

1. Дать ядерный удар.
Получите взаимное уничтожение.

2. Терпеть.
Тогда агрессор может выбрать любую из трёх стратегий:
а) нанести ядерный удар. Вас нет совсем, он получает небольшие минусы радиоактивного заражения.
б) продолжать наносить глобальный удар. Вы беспомощны, вас грабят, он получает некоторые плюсы с такого разграбления.
в) помириться. Вы получаете минус, агрессор не получает ничего.

Если вы выбираете вариант 2, то локально оптимальная стратегия для агрессора - продолжать наносить глобальный удар (и получить плюсы от разграбления). Если он "разумен", то он так и будет делать.

А значит, вариант 1 для вас - смерть, а вариант 2 - разграбление. Вы выбираете второй.

И ради этого вашего выбора глобальный удар и придумывается.

Это не тот минимакс, который в играх с нулевой суммой, но это его аналог для более общего случая.

minваш ход{ваши потери(argmaxответный ход оппонента{выигрыш оппонента})}

Reply


Leave a comment

Up