Теория игр - теоретический материал, все вопросы. Задачи теории игр в экономике, финансах и бизнесе. Теория игр
 Скачать 4.21 Mb.
|
Теорема о соотношении нижней и верхней цен игры в чистых и смешанных стратегиях.Теорема. Нижняя цена игрыαи верхняя цена игрыβ в чистых стратегиях, нижняя цена игры  и верхняя цена игры  в смешанных стратегиях удовлетворяют следующим неравенствам:  Доказательство. Начнем доказательство с левого неравенства (1). По определению  нижней цены в смешанных стратегиях  Здесь правая часть не зависит от Р и потому это неравенство остается верным и для Р = Ai, i= 1, ..., m:  Так как полученное неравенство справедливо для всехi= 1, ..., m, то оно будет справедливым в частности для того номера i,который максимизирует показатель эффективности αi:  Итак, первое из неравенств (1) доказано. Докажем второе неравенство ≤в (1). Для любых Р  SAи Q SBпо  и  имеем:  Соотношение (2) означает, что в любой ситуации в смешанных стратегиях (Р, Q)выигрыш H(P, Q)игрока A не меньше показателя эффективности α(P)его стратегии Р и не больше показателя неэффективности стратегии Qпротивника В. Так как (2) справедливо для любых Р SAи QSB, то из него следует, что  Докажем последнее (правое) из неравенств (1). В силу определения  верхней цены игры в смешанных стратегиях  В частности, это неравенство справедливо и для чистых стратегий Q = Bj,j = 1, ..., п ,игрока В  и, следовательно, неравенство остается в силе и для того номера j,который минимизирует показатель неэффективности β(Bj) стратегии Вj, т.е.  Итак, (1) доказано.
Каждая конечная игра имеет, по крайней мере, одно решение, возможно, в области смешанных стратегий. Применение оптимальной стратегии позволяет получить выиг рыш, равный цене игры:  .Применение первым игроком оптимальной стратегии  должно обеспечить ему при любых действиях второго игрока вы игрыш не меньше цены игры. Поэтому выполняется соотношение Аналогично для второго игрока оптимальная стратегия  должна обеспечить при любых стратегиях первого игрока проиг рыш, не превышающий цену игры, т.е. справедливо соотношение Если платежная матрица не содержит седловой точки, то зада ча определения смешанной стратегии тем сложнее, чем больше размерность матрицы. Поэтому матрицы большой размерности це лесообразно упростить, уменьшив их размерность путем вычерки вания дублирующих (одинаковых) и не доминирующих стратегий. Если  , то такая игра называется иг рой с седловой точкой, элемент матрицы  , соответст вующий паре оптимальных стратегий  называется сед ловой точкой матрицы. Этот элемент является ценой игры. |