Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
fc2-3.docx
Скачиваний:
10
Добавлен:
01.03.2025
Размер:
2 Мб
Скачать
☆

8. Показатели эффективности чистых стратегий. Максиминные и минимаксные стратегии.

Показатель эффективности: минимальный выигрыш игрока А.

Максиминный принцип: принцип выбора эффективной стратегии, при котором максимизируется показатель эффективности.

При этом выигрыш – максимин, или нижняя цена игры.

Минимаксный принцип: принцип выбора эффективной стратегии, при котором минимизируется показатель неэффективности.

При этом проигрыш - минимакс, или верхняя цена игры.

9. Нижняя и верхняя цены игры в чистых стратегиях. Доказательство теоремы о сравнении нижней и верхней цен игры в чистых стратегиях. Цена игры в чистых стратегиях.

Если игрок В придерживается своей минимаксной стратегии а игрок А - любой своей стратегии Ak, k = 1, ..., т, то для проигрыша игрока В в ситуации (Ak, ), с использованием равенств и , получим неравенство

которое говорит о том, что игрок В, придерживаясь своей минимаксной стратегии, не может проиграть больше минимакса β независимо от действий противника А. В силу этого величина β называется верхней ценой игры в чистых стратегиях.

Для нахождения нижней и верхней цен игры удобно матрицу игры увеличить в размерах, приписав (n+1)-й столбец показателей эффективности αi: стратегий Аi игрока А и (т+1)-ю строку показателей неэффективности βj стратегий Bj игрока В. В результате получим следующую матрицу:

Bj

Ai

B1

B2

…

Bn

αi

A1

a11

a12

…

a1n

α1

A2

a21

a22

…

a2n

α2

…

…

…

…

…

…

Am

am1

am2

…

amn

αm



Ниже представлена теорема, которая устанавливает соотношение между показателями эффективности αi стратегий Ai игрока А, показателями неэффективности βj стратегий Bj игрока В и выигрышами аij и, как следствие этого соотношения, - неравенство между нижней и верхней ценами игры в чистых стратегиях.

Теорема: Для элементов матрицы имеют место неравенства

αi ≤ aij ≤ βj, i = 1, ..., m, j = 1, ...,n,

и, следовательно, нижняя цена игры не больше ее верхней цены в чистых стратегиях:

α ≤ β.

Доказательство. По определению показателей эффективности αi стратегий Аi игрока А и определению показателей неэффективности βj стратегий Bj игрока В имеем

следовательно, неравенства αi ≤ aij ≤ βj, i = 1, ..., m, j = 1, ...,n, доказаны.

Так как доказанное неравенство αi ≤ βj справедливо для любых i = 1, ..., т, j =1, ..., п, то оно будет справедливым в частности для номеров i = i0 и j = j0 соответственно максиминной и минимаксной стратегий и .

Тогда в силу равенств и получим требуемое неравенство α ≤ β.

Стратегии и игроков А и В, создающие равновесную ситуацию , называются оптимальными. Обозначим через и - множества чистых оптимальных стратегий соответственно игроков А и В.

Если нижняя цена игры α равна верхней цене β, то их общее значение γ = α = β называется ценой игры в чистых стратегиях.

Для того чтобы существовала цена игры в чистых стратегиях, т. е. для того чтобы нижняя цена игры α равнялась верхней цене игры β, необходимо и достаточно существование у матрицы этой игры седловой точки.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]