- •Задачи теории игр в экономике и в области финансов.
- •Основные понятия и определения теории игр.
- •3. Игра – математическая модель антогонистической ситуации
- •4. Классификация игр по различным признакам
- •5. Матрица выигрышей. Представление игр в нормальной форме
- •6. Максиминный принцип игры
- •7. Минимаксный принцип игры
- •8. Показатели эффективности чистых стратегий. Максиминные и минимаксные стратегии.
- •10. Понятие игровой ситуации. Игровая ситуация, удовлетворительная для игрока , и доказательство ее критерия. Алгоритм поиска игровых ситуаций, удовлетворительных для игрока .
- •9. Нижняя и верхняя цены игры в чистых стратегиях. Доказательство теоремы о сравнении нижней и верхней цен игры в чистых стратегиях. Цена игры в чистых стратегиях.
- •11. Понятие игровой ситуации. Игровая ситуация, удовлетворительная для игрока , и доказательство ее критерия. Алгоритм поиска игровых ситуаций, удовлетворительных для игрока .
- •12. Ситуация равновесия. Седловая точка игры. Седловая точка матрицы выигрышей.
- •13. Доказательство теоремы о свойстве равнозначности седловых точек
- •14. Доказательство теоремы о свойстве взаимозаменяемости седловых точек.
- •Стратегии, оптимальные во множестве чистых стратегий. Полное (общее) и частное решение игры в чистых стратегиях.
- •Соотношения между множествами оптимальных, максиминных и минимаксных стратегий. Доказательство.
- •Понятие смешанной стратегии.
- •Геометрическая интерпретация множества смешанных стратегий.
- •Выигрыш-функция в смешанных стратегиях и различные формулы ее представления.
- •Показатель эффективности смешанной стратегии игрока относительно множества смешанных стратегий игрока и доказательство теоремы о его существовании.
- •Показатель эффективности смешанной стратегии игрока относительно множества смешанных стратегий игрока и доказательство теоремы о его существовании.
- •24. Нижняя и верхняя цены игры в смешанных стратегиях.
- •25. Доказательство теоремы о существовании любой конечной матричной игре нижней и верхней цен в чистых стратегиях
- •26. Доказательство теоремы о сравнении нижних и верхних цен игры в чистых и смешанных стратегиях.
- •32. Доказательство теоремы о геометрической интерпретации множества стратегий игрока , оптимальных во множестве смешанных стратегий.
- •33. Доказательство теоремы о геометрической интерпретации множества стратегий игрока , оптимальных во множестве смешанных стратегий.
- •37. Определение активных и пассивных чистых стратегий и доказательство теоремы об активных стратегий.
- •38.Определение смесей активных стратегий и доказательство теоремы о смесях активных стратегий.
- •39. Принцип доминирования. Теорема о доминирующих стратегиях и следствия из нее.
- •40. Доказательство критерия седловой точки матрицы игры размерности на основании принципа доминирования.
- •41. Доказательство критерия седловой точки матрицы игры размерности в терминах пассивных стратегий.
- •42.Доказательство теоремы о признаке (достаточном условии) существования седловой точки матрицы игры размерности.
- •Вывод формул для нахождения оптимальных смешанных стратегий игрока и цены игры размерности без седловой точки.
- •Вывод формул для нахождения оптимальных смешанных стратегий игрока и цены игры размерности без седловой точки.
- •Аналитическое решение игры без седловой точки, задаваемой симметрической и двоякосимметрической матрицей второго порядка.
- •Геометрический метод нахождения оптимальных смешанных стратегий игрока и цены игры в смешанных стратегиях в игре размерности без седловой точки.
- •Геометрический метод нахождения оптимальных смешанных стратегий игрока и цены игры в смешанных стратегиях в игре размерности без седловой точки.
- •Геометрический метод нахождения оптимальных смешанных стратегий игрока и цены игры в смешанных стратегиях в игре размерности .
- •Доказательство формул для нахождения цены игры в смешанных стратегиях и стратегий игрока , оптимальных во множестве смешанных стратегий, в игре размерности .
- •Теорема о необходимом и достаточном условии оптимальности смешанной стратегии игрока в игре размерности .
Основные понятия и определения теории игр.
Многие социально-экономические ситуации, в которых рассматривается вопрос о выборе решения, обладают тем свойством, что в них сталкиваются не менее двух сторон с различными (иногда противоположными) интересами, каждая из которых для достижения своей цели имеет возможность действовать различными способами, выбор которых при некоторых условиях может осуществляться в зависимости от действий противоборствующей стороны. Такие ситуации называются конфликтными. Конфликтная ситуация характеризуется следующими чертами:
Наличие заинтересованных сторон (в качестве которых могут выступать потребители, фирмы, отдельные страны, различные таможенные, торговые, финансовые и экономические союзы, индивидуумы и т.д.)
Существование возможных действий каждой из сторон (выбор объема, выбор дивидендной политики, различные способы комплектования инвестиционного портфеля и т.д.)
Интересы сторон (удовлетворение различных политических, финансовых, экономических потребностей, монопольные прибыли, вытеснение конкурентов и т.д.)
Игра, игрок, конфликт (игроки- заинтересованные стороны, интересы, действия), выигрыш, стратегия- действия игроков, цена игры, игровая ситуация. Любая игра характеризуется сторонами (не менее двух), интересами и их возможными действиями. В процессе игры каждый из участников конфликта выбирает свою стратегию, в результате складывается игровая ситуация. Заинтересованность игроков в той или иной ситуации проявляется в получении определенного выигрыша. В результате решения теоретико-игровой задачи может быть определена цена игры – характеристика, показывающая на какой стабильный выигрыш может претендовать принимая участие в данной игре.
Теория игр – теоретическая основа математических моделей, принятие оптимальных решений в конфликтной ситуации рыночных отношений.
Неопределенность – действия сторон, направленных на уменьшение эффективности другой стороной. Риск – вероятность неблагоприятного исхода.
Конфиктная ситуация – столкновение интересов , не менее 2х сторон каждая из которых для достижения своей цели имеет возможность действовать различными способами в зависимости от действий противоборствующих сторон.
Характеризуется:
а)наличие заинтересованных сторон –
игроков, б)существование возможных
действий у каждой стороны – стратегий,
в) интересами сторон, удовлетворяющих
различные эконом, соц, полит потребности.
Стратегия: А-игрок А, m>=1-стратегий,
=>
,
А-игрок А, т>=1-стратегий
Игра – математическая модель конкретной ситуация. Конфликт первичен.
Коалиции - объединение игроков.(по причинам- действия, интересов, и действ и инт; временный: пост и временные; числу участ: парные и множеств)
Правила игры – система условий с целью формализации (записи на мат. язык некоторых утверждений).а) Стратегии чистые – детерминированные, смешанные – смесь разных стратегий. Б)объем инфы, к-й каждый из игроков может получить о действиях игрока. с) исход игры в результате совокупности стратегий игроков.
В условиях конфликтных ситуаций каждый игрок определяет стратегию, в результате образуется набор ситуаций – исход игры. Исход – набор всех ситуаций. Запрещенные – недопустимые по правилам игры, если так, то игра не состоится.
Функция
выигрыша
игрока
А
в чистых стратегиях Fa-степень
удовлетворенности интересов игрока А.
,
x
э Х, аналогично
Функция выигрыша игрока В в чистых стратегиях Fв - степень удовлетворенности интересов игрока В
