Игра в нормальной форме. Матрица игры
Детская энциклопедия




Меню сайта




Реклама











Игра в нормальной форме. Матрица игры

Мы будем рассматривать только конечные игры, т. е. такие, в которых каждый участник располагает конечным числом стра­тегий.

Если у игрока К имеется в распоряжении т стратегий, а у игрока С имеется n стратегий, игра называется игрой т X п.

Правила игры можно записать в виде таблицы

 

 

 

 

(или матрицы), в которой m строк и n столбцов. Строки соответствуют стратегиям «красных», которые мы обозначим: K1, К2, ..., Кm, а столбцы — стратегиям «синих»: C1,C2 ...Cn.

В клетках таблицы помещены выигрыши (или средние выигрыши) «красных» при соот­ветствующей паре стратегий. Например, k12 — выигрыш, который получат «красные», если вы­берут стратегию К1, а «синие» — C2; вообще, kij выигрыш «красных» при комбинации стратегий Кi и Cj.

Такая таблица называется платежной матрицей или просто матрицей игры.

Если конечная игра записана в виде такой матрицы, то говорят, что она приведена к нормальной форме. Но попробуйте, например, записать в нормальной форме обык­новенные шахматы! Вы сразу столкнетесь с тем, что количество возможных стратегий необозримо велико — настолько велико, что их перечисление выходит за пределы возможно­стей не только человека, но и современной вы­числительной машины. А жаль! Потому что, если бы построение матрицы шахматной игры было возможно, это имело бы очень любопыт­ные последствия... Но не будем забегать впе­ред.





 
 
-------------------------------------------------------
Календарь
«  Май 2017  »
ПнВтСрЧтПтСбВс
1234567
891011121314
15161718192021
22232425262728
293031

Новые статьи
Каталог статей
Как подготовить ребенка к школе
Освоение навыков чтения
Природные материалы на уроках труда

Статистика




 
Адрес почты Вопросы по рекомендациям, размещению рекламы и обратных ссылок обращайтесь pochta@enciklopediya1.ru
2013 © 2017