Теория игр

Теория игр,   Теория игр,

Теория игр,   Теория игр,   Теория игр,   Теория игр.

Поскольку первый игрок стремится найти такие значения хi и, следовательно, pi , чтобы цена игры u была максимальной, то решение первой задачи сводится к нахождению таких неотрицательных значений pi Теория игр, при которых

Теория игр,  Теория игр.                      Теория игр

Поскольку второй игрок стремится найти такие значения yj и, следовательно, qj, чтобы цена игры u была наименьшей, то решение второй задачи сводится к нахождению таких неотрицательных значений qj, Теория игр, при которых

Теория игр,  Теория игр.                      Теория игр

Формулы (3) и (4) выражают двойственные друг другу задачи линейного программирования (ЛП).

Решив эти задачи, получим значения pi Теория игр, qj Теория игр и u.Тогда смешанные стратегии, т.е. xi и yj получаются по формулам :

Теория игр                            Теория игр

Пример. Найти решение игры, определяемой матрицей.

Теория игр

Решение. При решении этой игры к каждому элементу матрицы А прибавим 1 и получим следующую матрицу

Теория игр

Составим теперь пару взаимно-двойственных задач :

Теория игр          Теория игр

Решим вторую из них

Теория игрБ.п.

q1 q2 q3 q4 q5 q6 Решение å Отношение
-1 -1 -1 0 0 0 0 -3

Теория игр q4

1 2 0 1 0 0 1 5 —
q5 1 0 1 0 1 0 1 4

    Теория игр

q6 2 1 0 0 0 1 1 5 —
Б.п. q1 q2 q3 q4 q5 q6 Решение å Отношение

Теория игрТеория игр

0 -1 0 0 1 0 1 1

Теория игр q4

1 2 0 1 0 0 1 5

    Теория игр

q3 1 0 1 0 1 0 1 4 —
q6 2 1 0 0 0 1 1 5

   Теория игр

Б.п. q1 q2 q3 q4 q5 q6 Решение å Отношение

Теория игр

 Теория игр

0 0

 Теория игр

1 0

   Теория игр

 Теория игр

q2

 Теория игр

1 0

 Теория игр

0 0

   Теория игр

 Теория игр

q3 1 0 1 0 1 0 1 4
q6

 Теория игр

0 0

Теория игр

0 1

   Теория игр

 Теория игр

Из оптимальной симплекс-таблицы следует, чтоТеория игр

(q1, q2, q3) = (0;Теория игр; 1),

а из соотношений двойственности следует, что

( p1, p2, p3) = (Теория игр; 1; 0).

Следовательно, цена игры с платёжной матрицей А1 равна

Теория игр.     Теория игр,

а игры с платёжной матрицей А :

Теория игр.

При этом оптимальные стратегии игроков имеют вид:

Х = (х1, х2, х3) = (uр1; uр2; uр3) = Теория игр= Теория игр

Y = (y1, y2, y3) = (uq1; uq2; uq3) = Теория игр= Теория игр.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: