Главная > Введение в теорию игр
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

2. Алгебраические леммы

Чтобы доказать основную теорему о непрерывных играх, уместно сначала установить две алгебраические леммы.

Лемма 10.1. Пусть

суть m однородных линейных форм n неизвестных (с действительными коэффициентами), и пусть -действительное число, такое, всякого элемента в существует целое число , для которого

Тогда существует элемент множества такой, что для всякого элемента множества

Доказательство. Пусть оптимальные стратегии соответственно для в прямоугольной игре, имеющей матрицу

(Эти оптимальные стратегии существуют на основании теоремы 2.6.) По условию леммы имеется целое , такое, что

Пусть — элемент множества такой, что если если . Далее, если есть любой элемент множества S, то мы получаем, используя теорему 2.6,

что и требовалось доказать.

Следующую лемму можно доказать таким же образом. Лемма 10.2. Пусть

суть m однородных линейных форм неизвестных (с действительными коэффициентами), и пусть — действительное число, такое, что для всякого элемента в существует целое для которого

Тогда существует элемент множества такой, что для всякого элемента множества

Замечание 10.3. Следует отметить, что хотя леммы 10.1 и 10.2 являются чисто алгебраическими, мы доказали их при помощи теоремы, относящейся к играм (теорема 2.6). С другой стороны, приняв эти алгебраические леммы, мы легко можем доказать теорему 2.6.

1
Оглавление
email@scask.ru