Детская энциклопедия




Меню сайта




Реклама











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

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

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

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

 

 

 

 

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

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

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

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





 
 
---------------------------------------------------- 
Календарь
«  Ноябрь 2017  »
ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
27282930

Реклама

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

    Статистика


     




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