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