Модуль 5

Вычислительные методы и модели искусственного интеллекта

Общие концепции теории игр. Коалиционные и бескоалиционные игры. Матричные игры. Ситуации равновесия. Теорема о минимаксах. Доминирование стратегий. Бесконечные антагонистические игры. Бескоалиционные игры. Классические кооперативные игры. Описание реальных ситуаций как игр. Поиск равновесия, анализ стратегий. NP-сложные, NP-полные задачи; задача оптимизации с ограничениями. Локальная и глобальная оптимизация. Достаточные условия оптимальности решений.