Аннотация дисциплины «Элементы теории игр »

Краткое описание

Дисциплина изучает математические модели конфликтных ситуаций, выделяются следующие типы: игра двух лиц с постоянной платежной матрицей и нулевой суммой совокупного выигрыша, игра двух лиц с постоянными матрицами выигрыша, игра с «природой», некоторые примеры игр с нелинейными функциями полезности. Поскольку для решения задач по теории игр с нулевой суммой требуется знание линейного программирования, то в рамках спецкурса рассматривается решение таких задач симплексным методом, как с помощью таблиц, так и на компьютере, с помощью специальной программы.

Основные темы

Симплексный метод линейного программирования, теория двойственности.

Основные понятия теории игр (игра двух и более игроков, стратегия, оптимальная стратегия, доминирующая стратегия).Матричные игры с нулевой суммой, оптимизация по Нейману, чистые и смешанные стратегии, случайное чередование в определённых долях с помощью датчика случайных чисел. Игры с двумя матрицами, оптимизация по Парето. Игры с природой и критерии выбора оптимальной стратегии.