Астраханский государственный архитектурно-строительный университет
Аннотация:
В статье рассматриваются игры с клеточными матрицами. Показано, что в соответствии с идеологией академика Л.С. Понтрягина примененной им в теории дифференциальных игр матричные игры с разным порядком ходов нужно считать различными играми.
В работе игра в чистых стратегиях с клеточной матрицей сведена к игре на графе. Причем играм с различным порядком ходов, но с одной и той же матрицей, будут соответствовать разные графы и разный порядок развертывания клеточной матрицы в граф. Показано, что теорема Неймана о существовании седловой точки для смешанной игры с клеточной матрицей с произвольной глубиной вложения матриц-клеток тоже верна.
Ключевые слова:клеточные матрицы, теория игр, цена игры.