Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OTVET_tigr-1.doc
Скачиваний:
3
Добавлен:
01.04.2025
Размер:
9.13 Mб
Скачать

38. Теорема об аналитическом методе нахождения цены игры 2 и оптимальных стратегий игрока а.

Если через макс. точку N нижней огибающей отрезков а1jа2j, j=1,..., п, порождаемых чистыми стр.миBj, j=1,..., п, иг-каВ, проходят два каких-либо отрезка и , j1j2, j1, j2 {1, …, n}, то абсцисса точки N (1. 2)и, следовательно, (1. 2) а цена игры (1. 2)

39. Доказательство теоремы об аналитическом методе нахождения цены игры 2 и оптимальных стратегий игрока в и её следствия.

Пусть через макс. точку N нижней огибающейа1jа2j, j=1,..., п, порождаемых чистыми стр.миBj,j=1,..., п, иг-каВ, проходят два каких-либо отрезка и , j1j2, j1, j2 {1, …, n}. Для того чтобы смеш. стр. иг-ка B, где (1.10), (1.11), (1.12) была опт.⇔чтобы отрезки и имели разные наклоны.

Док-во. Цена игры Т.к. цена игры Vпредставляет собой ординату точки M, то для вычисления Vдостаточно в правую часть одного из рав-тв или подставить . Подставляя в правую часть рав-ва , получим Необходимость. Пусть смеш. стр. иг-ка В, в которой вероятности , j=1,..., n, определяются ф-лами (1.10), (1.11) и (1.12), является опт..

Нам надо доказать, что отрезки и имеютразные наклоны. Предположим противное: эти отрезки имеют одинаковые наклоны.

Так как уравнениями отрезков и являются соответственно уравнения (1.8) и (1.9), то угловые коэффициенты этих отрезков соответственно равны (1.13), (1.14)

Т.к. (по предположению) отрезки и имеют одинаковые наклоны, то и либо оба положительны, либо оба отрицательны, либо оба равны нулю.

+следствие

40. Геометрический метод нахождения цены игры m2 и оптимальных стратегий игрока в.

  1. Берем горизонтальный отрезок [0,1].

  2. Через концы отрезка [0,1] проводим к нему два перпендикуляра: левый и правый.

  3. На левом перпендикуляре, лежащем на вертикальной числовой оси, от точки 0 его пересечения с отрезком [0,1] откладываем все элементы первой строки мат-цыА.

  4. На правом перпендикуляре от точки 1 его пересечения с отрезком [0,1] откладываем (как на вертикальной числовой оси) все элементы второй строки мат-цыА.

  5. Каждую пару точек, изображающих элементы аi1 и аi2, стоящие в i-й строке мат-цыА, соединяем отрезком аi1аi2. Т.о., будут построены m отрезков, представляющих собой графики m линейных функций q [0,1], i=1,..., m. (2. 2)

  6. Если все отрезки аi1аi2, i=1,..., m, — неубывающие (имеют неотрицательный наклон), то стр.B1доминирует стр-июB2.Если все отрезки аi1аi2, i=1,..., m, — возрастающие (имеют положительный наклон), то стр.B1строго до минирует стр-июB2.

  7. Если все отрезки аi1аi2, i=1,..., m, — невозрастающие (имеют неположительный наклон), то стр.B2 до минирует стр-июB1.Если все отрезки аi1аi2, i=1,..., m, — убывающие (имеют отрицательный наклон), то стр.B1 строго до минирует стр-июB2.

  8. Если отрезок лежит не ниже отрезка , i1i2, i1, i2 {1, …, m},то стр. доминирует стр-ию .Если отрезок лежит выше отрезка , i1i2, i1, i2 {1, …, m}, то стр. строго доминирует стр-ию .Находим (выделяем) верхнюю огибающую (2.1) семейства отрезков (2.4), которая в общем случае будет представлять собой выпуклую вниз ломаную, а, в частности, может быть и отрезком.

  9. Наверхней огибающей находим минимальную (низшую) точку (или точки).

  10. Абсцисса q0 этой точки (удовлетворяющая рав-тву (2.2)) является вероятностью выбора игроком B чистой стр-ииB2 в опт.смеш.стр-ииQ0=(1-q0, q0).

  11. Ордината низшей точки верхней огибающей является ценой игры V(см.(2.3)).

  12. Верхний из нижних концов отрезков аi1аi2, есть нижняя цена игры в чистых стр-ях α.

  13. Нижний из концов верхней огибающей (лежащих на перпендикулярах), есть верхняя цена игры в чистых стр-ях β.

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

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