Нижняя и верхняя цена игры. максиминные и минимаксные стратегии.

Рассмотрим парную конечную игру.

игроки А и В. А имеет стратегии А1, А2, . . ., Аn В имеет стратегии В1, В2, . . ., Вn Дано, что в результате выбора игроками произвольной пары стратегий Аi (i=1, . . ., n), Bj (j=1, . . ., n) исход игры равен αij. По определению - это выигрыш 1го игрока и проигрыш 2го. Матрица αij называется платежной матрицей.

 

Аi Bj В1 В2 Вn αi α=maxαi
А1 α11 α12 α1n α1  
А2 α21 α22 α2n α2  
   
Аn αm1 αm2 αmn αm αi=minαij j
βj β1 β2   βn    
β=minβj       βj=max βji i