Альфа-бета процедура
всегда приводит к тому же результату (наилучшему первому ходу), что и простая минимаксная процедура той же глубины.
если в процессе игры у каждого игрока имеется по крайней мере по два выбора из множества всех возможных действий и эти выборы он может осуществить при помощи ходов, после каждого хода, сделанного игроками наступает ситуация игры, но по крайней мере первая ситуация не является финальной.
К ее элементам относят следующие категории:
Субъекты, которые вовлечены в игру, называются игроками....
Каждый игрок имеет алгоритм шагов и принципов поведения, что называется правилами игры....
Вся совокупность действий игроков называется партией....
Чаще всего игры являются многоходовыми, что ведет к различию между стратегией и тактикой....
Поэтому в теории игр используются прямоугольные и матричные игры.
Если в каждой партии сумма выигрышей всех игроков равна нулю, игра называется игрой с нулевой суммой....
Игра с нулевой суммой, в которой участвует два игрока, называется анагонистической (выигрыш одного игрока...
Если антагонистическая игра конечная, ее называют матричной....
примером может служить лотерея, где часть средств направляется организаторам);
по количеству ходов: многоходовые...
Среди многоходовых игр выделяются позиционные игры – игры, в которых несколько игроков делают ходы последовательно
всегда приводит к тому же результату (наилучшему первому ходу), что и простая минимаксная процедура той же глубины.
это набор стратегий по одной для каждого игрока.
если для некоторого агента при любом состоянии природы множество его наилучших ответов не зависит от обстановки, то оно составляет множество его доминантных стратегий.