Альфа-бета процедура
всегда приводит к тому же результату (наилучшему первому ходу), что и простая минимаксная процедура той же глубины.
игра, в которой каждый игрок получает одни и те же выигрыши во всех равновесиях Нэша.
всегда приводит к тому же результату (наилучшему первому ходу), что и простая минимаксная процедура той же глубины.
формируется такими дисциплинами как линейная алгебра, теория вероятностей и математическая статистика.
если для некоторого агента при любом состоянии природы множество его наилучших ответов не зависит от обстановки, то оно составляет множество его доминантных стратегий.