Игры, имеющие и не имеющие седловые точки

Если в игре с матрицей А α =β, то говорят, что эта игра имеет седловую точку в чистых стратегиях и чистую цену игры

 = α = β.

Седловая точка– это пара чистых стратегий (iо,jо) соответственно игроков 1 и 2, при которых достигается равенство α =β . В это понятие вложен следующий смысл: если один из игроков придерживается стратегии, соответствующей седловой точке, то другой игрок не сможет поступить лучше, чем придерживаться стратегии, соответствующей седловой точке. Математически это можно записать и иначе:

Игры, имеющие и не имеющие седловые точки - student2.ru Игры, имеющие и не имеющие седловые точки - student2.ru

где i, j– любые чистые стратегии соответственно игроков 1 и 2; (iо,jо)– стратегии, образующие седловую точку.

Таким образом, исходя из (3), седловой элемент Игры, имеющие и не имеющие седловые точки - student2.ru является минимальным в iо-й строке и максимальным в jо-м столбце в матрице А. Отыскание седловой точки матрицы А происходит следующим образом: в матрице А последовательно в каждой строке находят минимальный элемент и проверяют, является ли этот элемент максимальным в своём столбце. Если да, то он и есть седловой элемент, а пара стратегий, ему соответствующая, образует седловую точку. Пара чистых стратегий (iо,jо) игроков 1 и 2, образующая седловую точку и седловой элемент Игры, имеющие и не имеющие седловые точки - student2.ru , называется решением игры. При этом iо и jо называются оптимальными чистыми стратегиямисоответственно игроков 1 и 2.

Если седловой точки нет, то используется смешанная стратегия: А и В могут использовать все стратегии с некоторыми вероятностями.

Пример 1

Игры, имеющие и не имеющие седловые точки - student2.ru

Седловой точкой является пара (iо = 3; jо = 1), при которой  = Игры, имеющие и не имеющие седловые точки - student2.ru = Игры, имеющие и не имеющие седловые точки - student2.ru = 2.

Заметим, что хотя выигрыш в ситуации (3;3) также равен 2 = Игры, имеющие и не имеющие седловые точки - student2.ru = Игры, имеющие и не имеющие седловые точки - student2.ru , она не является седловой точкой, т.к. этот выигрыш не является максимальным среди выигрышей третьего столбца.

Пример 2

Игры, имеющие и не имеющие седловые точки - student2.ru

Из анализа матрицы выигрышей видно, что Игры, имеющие и не имеющие седловые точки - student2.ru , т.е. данная матрица не имеет седловой точки. Если игрок 1 выбирает свою чистую максиминную стратегию i = 2, то игрок 2, выбрав свою минимаксную j = 2, проиграет только 20. В этом случае игроку 1 выгодно выбрать стратегию i = 1, т.е. отклониться от своей чистой максиминной стратегии и выиграть 30. Тогда игроку 2 будет выгодно выбрать стратегию j = 1, т.е. отклониться от своей чистой минимаксной стратегии и проиграть 10. В свою очередь игрок 1 должен выбрать свою 2-ю стратегию, чтобы выиграть 40, а игрок 2 ответит выбором 2-й стратегии и т.д.

9.Сформулируйте свойства эластичности для ЛПФ.выпишетие выражение е12х

Эластичность - это отношение относительного прироста функции (зависимой переменной ) к относительному приросту аргумента (независимой переменной).

Эластичностью переменной у по переменной х называется предел:

Ех[f] = lim (y:y): (x:x)

x->0

1.Эластичность в х0 суммы у = у1+…+уn положительных функций yi = fi(x)

i = 1…n удовлетворяет соотношению Emin ≤ Ey ≤ Emax

Emin и Emax – это мин/макс эластичности в х0 функции у0

2.Эластичность произведения функций u = u(x) и v = v(x) в точке равна сумме эластичности функций u и v в этой же точке: Eu*v = Eu + Ev

3.Эластичность частного функций u = u(x) и v = v(x) в точке равна разности эластичности функций u и v в этой же точке: Eu:v = Eu - Ev

4.Для функций y = f(x) и x = g(t) эластичность y по f в точке t0: Eyt(t0) = Eyx(g(t0))Ext(t0)

5.Для функции y = f(x) эластичность обратной функции в точке y0 удовлетворяет отношению: Exy(y0) = E-1yx(g(y0))

Наши рекомендации