Теория игр
Категория реферата: Рефераты по математике
Теги реферата: баллов, доклади по биологии
Добавил(а) на сайт: Stegnov.
Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14 | Следующая страница реферата
Поскольку второй игрок стремится найти такие значения yj и, следовательно, qj, чтобы цена игры u
была наименьшей, то решение второй задачи сводится к нахождению таких
неотрицательных значений qj, 
, при которых
, 
.
Формулы (3) и (4) выражают двойственные друг другу задачи линейного программирования (ЛП).
Решив эти задачи, получим значения pi 
, qj 
и u.Тогда
смешанные стратегии, т.е. xi
и yj получаются по формулам :
Пример. Найти решение игры, определяемой матрицей.
Решение. При решении этой игры к каждому элементу матрицы А прибавим 1 и получим следующую матрицу
Составим теперь пару взаимно-двойственных задач :
Решим вторую из них
|
|
q1 |
q2 |
q3 |
q4 |
q5 |
q6 |
Решение |
å |
Отношение |
|
-1 |
-1 |
-1 Рекомендуем скачать другие рефераты по теме: рефераты бесплатно, конспект по математике. Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
Б.п.