Оптимизационные задачи в условиях конфликтных ситуаций (решение игровых задач). Лабораторная работа №6

1. ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ В УСЛОВИЯХ КОНФЛИКТНЫХ СИТУАЦИЙ (решение игровых задач)

Лабораторная работа № 6
ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ В
УСЛОВИЯХ КОНФЛИКТНЫХ СИТУАЦИЙ
(решение игровых задач)

2.

Конфликтной ситуацией (конфликтом) называется процесс
столкновения интересов нескольких участвующих сторон. Он может
быть задан следующими компонентами:
• перечнем субъектов, участвующих в конфликте;
• определением множеств их выборов;
• интересами (мотивами), определяющими выбор.
При моделировании конфликта очень важно описать
информационную обстановку, т. е. всю информацию, которая уже
имеется у субъектов конфликта и может поступать со временем.
Также необходимо учитывать возможность обмена информацией,
добывания ее и добровольной передачи информации одним
субъектом другому.

3.

• Математическая модель конфликтной ситуации называется игрой. Таким
образом, теория игр это математическая теория принятия решений в
условиях конфликта. Из этого определения следует, что теория игр есть
важная часть теории исследования операций, изучающая вопросы принятия
решений в конфликтных ситуациях.
• В случае если удается формализовать (смоделировать) конфликт и
определить принцип оптимальности, т. е. принцип выбора оптимального
решения в игре, то получается математическая задача, которую можно
решать математическими методами, без учета ее содержательной
постановки.
• В теории игр используется разнообразный и хорошо разработанный
математический аппарат (теория множеств, теория вероятностей, топология,
теория функций, теория дифференциальных уравнений, методы
оптимизации, вариационное исчисление, динамическое
программирование, оптимальное управление и др.).

4.

Формулировка игровой задачи
Рассмотрим экономическую задачу, сводящуюся к игровой. Предприятие
может выпускать три вида продукции (