
- •Лекция №1. Введение в теорию игр.
- •Историческая справка.
- •Основные понятия теории игр.
- •Классификация игр.
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция № 2-3. Матричные игры.
- •Решение матричных игр в чистых стратегиях.
- •Смешанное расширение матричной игры.
- •Свойства решений матричных игр.
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция № 4. Биматричные игры.
- •Основные определения теории биматричных игр
- •2. Смешанные стратегии в биматричных играх
- •3. Ситуация равновесия в биматричных играх.
- •Список литературы
- •Лекция № 5-6. Бесконечные антагонистические игры.
- •Определение бесконечной антагонистической игры.
- •2. Игры с выпуклыми функциями выигрышей.
- •Список литературы
- •Лекция № 7-8. Кооперативные игры.
- •Понятие кооперативной игры.
- •Характеристическая функция.
- •Перечисление характеристических функций с малым числом игроков.
- •Аксиомы Шепли.
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция № 9. Бескоалиционные игры.
- •1. Игры двух лиц с произвольной суммой.
- •2. Пример.
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция № 10.Теория принятия решений в условиях риска.
- •1. Критерий ожидаемого значения.
- •2. Критерий: ожидаемое значение-дисперсия.
- •3. Критерий предельного уровня.
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция № 11-12. Теория принятия решений в условиях неопределённости.
- •Постановка задачи.
- •Классические критерии принятия решений.
- •3. Производные критерии.
- •Вопросы для самоконтроля:
- •14.Каковы важнейшие критерии, используемые для задач принятия решений в условиях неопределенности? На каких гипотезах они основаны? Список литературы
- •Лекция № 13. Групповой выбор решения.
- •1.Постановка задачи.
- •2. Основные принципы лпр.
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция №14-15. Случайные ходы и лотереи.
- •Случайные ходы.
- •Понятие лотереи.
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция № 16-17 Равновесия Нэша.
- •1. Игра в нормальной форме
- •2. Определение равновесия
- •Выпуклые игры.
- •4. Примеры
- •Вопросы для самоконтроля:
- •Список литературы
- •Лекция № 18. Секвенциальные равновесия
- •1.Слабое секвенциальное равновесие.
- •2.Секвенциальные равновесия и равновесия Нэша.
- •3.Сильное секвенциальное равновесие.
- •Вопросы для самоконтроля:
- •Список литературы
Вопросы для самоконтроля:
1. Как системно описывается задача принятия решения в условиях неопределенности?
2. Что такое управляющая подсистема, что такое среда?
3. Какими факторами определяется состояние системы?
4. Сформулируйте математическую модель задачи принятия решения в условиях неопределенности. Что такое функция полезности (выигрыша)? Что такое условие неопределенности?
5.Как задают функцию выигрыша при условии конечности множеств стратегий и состояний?
6.Какова основная цель задачи принятия решения?
7.Как в теории игр называют задачу принятия решения в условиях неопределенности?
8.Что понимают под оптимальной стратегией игрока?
9.Как задают игру в случае, если множества X и Y конечны?
10.Какие имеются способы сравнения двух стратегий?
11.Что такое принцип доминирования?
12.Каков основной метод, позволяющий найти оптимальную стратегию в ЗПР в условиях неопределенности? Какая стратегия считается оптимальной?
13.Что такое критерий для сравнения стратегий?
14.Каковы важнейшие критерии, используемые для задач принятия решений в условиях неопределенности? На каких гипотезах они основаны? Список литературы
Основная:
Оуэн Г. Теория игр. Учебное пособие. Санкт-Петербург: ЛКИ, 2008 – 229 с.
Губко М.В., Новиков Д.А Теория игр в управлении организационными процессами [Электронный ресурс]: Учебное пособие. М.: Наука, 2005 – 138 с.
Даниловцева Е.Р., Теория игр: основные понятия: текст лекций [Электронный ресурс]. Санкт-Петербург: СПбГУАП, 2003 – 36 с.
Коковин С.Г., Лекции по теории игр [Электронный ресурс]. Новосибирск: Типография НГУ, 2010 г. – 91 с.
Дополнительная:
Самаров К.Л. Элементы теории игр [Электронный ресурс]. Учебное пособие. Новосибирск: Типография НГУ, 2010 г. – 91 с.
Саакян Г.Р. Лекции. Теория игр [Текст] : электронный учебник/ Г.Р. Саакян .- Шахты, 2006.
Лекция № 13. Групповой выбор решения.
Цель: изучить особенности основные принципы принятия группового решения.
Ключевые слова: критерии принятия группового решения.
Вопросы:
Постановка задачи;
Основные принципы ЛПР;
1.Постановка задачи.
С усложнением задач управления принятие решений все чаще перекладывается с одного человека на группу лиц. Решение становится коллективным, коллегиальным: «Одна голова хорошо, а две - лучше». Не последнюю роль в перекладывании выбора на коллектив играет пере распределение ответственности: чем больше лиц участвует в выборе, тем меньшая доля ответственности приходится на каждого. Люди готовы принять групповое решение, которое связано с более высоким риском, чем решение, которое они приняли бы в одиночку. Групповое решение в ряде случаев оказывается менее субъективным. Принятие решений в коллективе помимо указанных преимуществ дает также возможность выявить больше альтернатив, всесторонне оценить многочисленные варианты, выбрать из них лучшие и устранить слабые.
Существенным недостатком коллективного решения является его сравнительно низкая оперативность: выработка такого решения требует значительного времени. Примерами групповых решений, принимаемых в промышленности, могут быть многие проектные решения, решения, принимаемые на совещаниях, конференциях, симпозиумах и т.п.
При принятии группового решения, так же, как и индивидуального, осуществляется выбор одной из альтернатив из множества возможных, только такой выбор осуществляется членами группы. Под групповым выбором понимают процедуру принятия коллективного решения на основе согласования индивидуальных предпочтений членов группы.
Полное рассмотрение группового выбора предполагает решение проблем организации процедур выработки коллективного мнения и согласования индивидуальных предпочтений в групповое предпочтение. Рациональная организация процедур выработки решения, т.е. технологии работы группового ЛПР, требует учета поведения членов группы и влияния различных факторов на это поведение (характер решаемой проблемы, последовательность высказывания мнений, условия образования коалиций, эмоциональное состояние участников и т.п.) Поведение членов группового ЛПР является сложной, малоизученной проблемой. В настоящее время по этой проблеме не достигнуто каких-либо существенных результатов, позволяющих построить теоретические модели, адекватно отражающие это поведение. В практике группового выбора имеется ряд положений по рационализации процедур проведения выбора. Например, на военных советах первыми высказывают свое мнение младшие по должности и званию, что обеспечивает исключение влияния авторитетов старших начальников.
В теории принятия решений в настоящее время в области группового выбора основное внимание уделяется проблемам рационального выбора. Какой результат выбора считать “хорошим”, какими свойствами он должен обладать? Таким образом, основное направление исследований в области группового выбора связано не с тем, как должен проходить процесс выбора, ас тем, каким требованиям должен удовлетворять и какими свойствами должен обладать результат согласования индивидуальных предпочтений в групповое предпочтение. Такой подход, несмотря на свою неполноту за счет исключения проблем поведения участников выбора, позволяет в широком аспекте подойти к проблеме группового выбора.
Постановка задачи группового выбора формулируется следующим образом. Для решения проблемной ситуации предложено ряд вариантов решений Y=(Y1,…,Ym).Имеется групповое ЛПР, состоящее из d членов. Каждый член группы может выбирать решения из множества Y в соответствии со своими предпочтениями. Оценка решений группой представляет собой вектор предпочтений f=(f1,…,fd).Для образования единого группового предпочтения F=F(f1,…,fd)необходимо согласовать индивидуальные предпочтения. Это согласование производится на основе принципа группового выбора, который определяет правило согласования и выбора оптимального решения, т.е. является по существу критерием выбора.