Лекции по теории игр

Примерное содержание:
Принятие решений в условии неопределенности.
Игровая стратегия и матричные игры.
Многокритериальные системы.
Принцип гарантированного результата.
Алгоритм поиска седловой точки.
Порядок решения игры.
Свойства матричной игры и оптимальных стратегий.
Сравнение стратегий, оценка эффективности стратегий.
Рандомизация стратегий.
Матричная игра. Метод Брауна.
Различные иллюстрации матричной игры.
Игры с непротивоположными интересами. Биматричные игры.
Теорема фон Неймана.
Многоуровневые игры.
Оптимальность по Парето.
Метод экономичной свертки.
Метод уступок.
Общие принципы формирования игры. Возникновение иерархии.
Оптимизация на сетях.
Сеть поток, чистый поток, величина потока.
Теорема о декомпозиции.
Теорема о построении допустимых потоков.
Многоуровневые задачи.
Эффективность по джоффриону.
R-эффективность.
Общие принципы формирования игры. Возникновение иерархий.
Метод множителей.
Оптимизация на сетях.
Простой поток.
Теорема о декомпозиции потока.
Теорема о построении допустимых потоков.
Метод "пометок" отыскания кратчайшего расстояния.
Многопродуктовая задача.
МАИ.
Факультет прикладной математики.
Кафедра вычислительной математики и программирования.
Автор: Короткова Т. И. 2006г.