- •1. Задачи теории игр в экономике, финансах и бизнесе.
- •2.Основные понятия и определения теории антагонистических игр.
- •Максиминный и минимаксный принципы игроков. Показатели эффективности и неэффективности чистых стратегий игроков.
- •Максимин и минимакс игры. Максиминные и минимаксные стратегии. Нижняя и верхняя цены игры в чистых стратегиях. Соотношение между ними.
- •Критерий решения игры в чистых стратегиях.
- •Равновесие в антагонистической игре. (необходимая и достаточная)
- •Смешанные стратегии. Функция выигрыша и цена игры в смешанных стратегиях.
- •Теорема о существовании показателей эффективности и неэффективности смешанных стратегий в антагонистической игре.
- •Теорема о существовании нижней и верхней цен игры в смешанных стратегиях.
- •Теорема о соотношении нижней и верхней цен игры в чистых и смешанных стратегиях.
- •Основная теорема матричных игр Джона фон Неймана и седловая точка функции.
- •Аналитическое решение игры 2×2 в смешанных стратегиях.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока a.
- •Геометрический метод нахождения цены игры 2×2 и оптимальных стратегий игрока b.
- •Геометрический метод нахождения цены игры 2×n и оптимальных стратегий игрока a.
- •Геометрический метод нахождения цены игры m×2 и оптимальных стратегий игрока b.
- •Доминирование смешанных стратегий для игрока a.
- •Доминирование смешанных стратегий для игрока в.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока a.
- •Решение матричной игры m×n сведением к задаче линейного программирования для игрока b.
- •Основные понятия и определения теории игр с природой.
- •Игры с природой. Показатель благоприятности состояния природы. Риск игрока, принимающего решение. Матрица рисков. Принятие решений в условиях риска и неопределённости.
- •Критерий Байеса оптимальности чистых стратегий относительно выигрышей.
- •Критерий Байеса оптимальности чистых стратегий относительно рисков.
- •Критерий Лапласа оптимальности чистых стратегий относительно выигрышей.
- •Критерий (крайнего пессимизма) Вальда оптимальности чистых стратегий.
- •Максимаксный критерий (крайнего оптимизма) оптимальности чистых стратегий.
- •Критерий пессимизма – оптимизма Гурвица оптимальности чистых стратегий относительно выигрышей.
- •Определение показателей оптимизма и пессимизма игрока, принимающего решения по критерию Гурвица относительно выигрышей.
- •Учёт выигрышей по критерию Гурвица крайним пессимистом, крайним оптимистом и нейтралом.
- •Вероятностная интерпретация коэффициентов критерия Гурвица.
- •Критерий Сэвиджа (критерий крайнего пессимизма).
- •Миниминный критерий.
- •Критерий Гермейера оптимальности чистых стратегий.
- •Критерий Ходжа – Лемана оптимальности чистых стратегий относительно выигрышей
- •42. Понятие о бескоалиционных (неантагонистических) играх. Способы задания бескоалиционной игры.
- •Способы задания игр: Стратегическая(нормальная, матричная) и позиционная форма (форма дерева)
- •43. Стратегическая форма игры. Чистые и смешанные стратегии игроков в бескоалиционных (неантагонистических) играх. Доминирование стратегий.
- •44. Равновесие по Нэшу в чистых стратегиях.
- •45. Равновесие по Нэшу в смешанных стратегиях.
- •Модель дуополии по Курно.
- •Модель дуополии по Бертрану.
- •Модель «проблемы общего»
- •Оптимальность по Парето в бескоалиционных (неантагонистических играх).
- •Позиционная форма игры
- •Стратегическая форма конечной игры с совершенной информацией
- •Равновесие по Нэшу в конечной игре с совершенной информацией
- •Модель дуополии по Штакельбергу
- •Модель последовательного торга
- •Модель «инвесторы и банк»
Определение показателей оптимизма и пессимизма игрока, принимающего решения по критерию Гурвица относительно выигрышей.
Игра с природой – математическая модель принятия оптимальных решений в ситуации, когда одним из игроков является окружающий процесс принятия решения среда, называется «природой». При этом различают принятие решений в условиях риска и в условиях неопределённости.
В игре с природой действуют 2 игрока, причем только один из них действует осознанно. Этого игрока принято называть лицом принимающим решения(ЛПР). Иногда его называют статистиком, а теорию игр с природой – теорией статистических решений.
Природа является вторым участником игры, не являющимся ни противником, ни союзником ЛПР, поскольку она не действует осознанно против или за ЛПР, т.е. является объективной действительностью безразличной к результату игры.
vi0*=max{α*max vij+(1-α)*min vij для выигрышей
vi0*=min{α*min vij+(1-α)*max vij} потерь
Коэффициент оптимизма λ выбирается между 0 и 1, при этом если коэффициент равен 1, то критерий Гурвица превращается в критерий Вальда (по пессимизму результата), если коэффициент равен 0, и 1 в критерий максимакса.
Число (1- λ) будет характеризовать меру пессимизма игрока А. Таким образом коэффициенты оптимизма и пессимизма в сумме дают единицу. С увеличением меры ответственности коэффициент λ стремится к нулю: чем серьезнее последствия ошибочных решений, тем больше желание ЛПР перестраховаться. А чем ближе λ к нулю, тем ближе (1- λ) к единице, т.е. тем больше пессимизма. И наоборот. Заметим, что при коэффициенте λ=0,5 видно нейтральность игрока в оценивании ситуации при выборе стратегии.
λ1, λ2,…, λn – числовые коэффициенты количественно характеризующие субъективную оценку игрока А в играх с природой.
Пусть bj=∑bij – сумма выигрышей, стоящих в j ом столбце матрицы B bj(с чертой сверху)=(1/m)*bj=∑bij – среднее значение выигрышей bij, стоящих в j – ом столбце матрицы В: b=∑bj=∑nj=1∑i=1mbij- сумма всех выигрышей матрицы В. Таким образом b1≤b2≤…≤bn и b1≤b2≤…≤bn (с чертами сверху). В случае когда игрок А оценивает ситуацию как опасную, он естественно хочет подстраховаться и потому при выборе стратегии ведет себя достаточно осторожно, проявляя больше пессимизма, чем оптимизма. Поэтому показатель его пессимизма λp должен быть больше показателя оптимизма λо. Это может быть достигнуто, например, выбором невозрастающей последовательности коэффициентов λ1, λ2,…, λn, в частности, обратно пропорциональных средним выигрышам: λ1: λ2:…: λn=b-n: b-n-1:…: b-1. Так как неравенства можно переписать как b-n≥b-n-1≥…≥ b-2≥ b-1, то принцип выбора коэффициентов λj можно назвать «принципом невозрастания средних выигрышей». Выразим коэффициенты λj через выигрыши bij:
λ1/ λj=b-n/ b-n-j+1
λj= b-n-j+1/ b-n
1= λ1/ b-n∑ b-n-j+1= λ1/ b-n∑ b-k откуда
λ1= b-n(∑ b-k)-1
λ1=bn/b
λj= b-n-j+1/b
таким образом, выбирая в опасной ситуации коэффициенты λj в соответствии с принципом невозрастания средних выигрышей, видим, что j ый коэффициент λj представляет собой отношение суммы bn-j+1 элементов
bi,n-j+1 стоящем в (n-j+1) – м столбце матрицы В, к сумме b всех ее элементов, то есть, коэффициент λj есть доля суммы элементов (n-j+1) – го столбца в сумме всех элементов матрицы В.
Если же игрок А преисполнен оптимизма то показатель его оптимизма должен быть больше показателя пессимизма. Это можно выразить выбором неубывающей последовательности коэффициентов по принципу неубывания средних выигрышей прямо пропорционально средним выигрышам : λ1: λ2:…: λn=b-1: b-2-1:…: b-n
λj=bj/b. для положительности коэффициентов достаточно чтобы все суммы выигрышей в каждом столбце матрицы В были либо положительными либо чтобы все они были отрицательными.
