Сведение матричной игры к задаче линейного программирования

Педагогика и воспитание » Теория игр » Сведение матричной игры к задаче линейного программирования

Страница 2

(4) где , . (5)

По условию y1 + y2 + … +yn = 1. Разделим обе части этого равенства на v.

.

Оптимальная стратегия (y1, y2, ., yn) игрока В должна минимизировать величину v, следовательно, функция

(6)

должна принимать максимальное значение.

Получена задача линейного программирования: найти максимум целевой функции (6) при ограничениях (4), причем на переменные наложено условие неотрицательности (5).

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

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

.

a = max (2, 3,1) = 3, b = min (4, 5, 6,5) = 4, a ¹ b, .

Игра не имеет седловой точки. Оптимальное решение следует искать в области смешанных стратегий.

Для определения оптимальной стратегии игрока А имеем следующую задачу линейного программирования:

,

*, .

Для нахождения оптимальной стратегии игрока В имеем следующую задачу линейного программирования:

,

, .

Оптимальные решения пары двойственных задач имеют вид

, , .

Учитывая соотношения между xi и ti, yj и sj, а также равенство

,

можно найти оптимальные стратегии игроков и цену игры:

* (1/2, 1/2, 0), (3/4, 0, 0, 1/4), v=7/2.

Страницы: 1 2 

Похожие статьи:

Особенности профессиональной ориентации на современном этапе
Принципиально новым к началу нашего столетия (ко времени возникновения первых лабораторий профориентации) было то, что с проблемами выбора профессии столкнулось значительное число людей, которые стали мигрировать в города в поисках работы, что было связано с бурным ростом промышленного производства ...

Скульптура, ее специфика, материалы и оборудование для лепки
Скульптура – это вид изобразительного искусства, в котором, так же как и в других видах, художник выражает свое мировоззрение, идеалы эпохи, создавая образ в своеобразных формах. Она дает объемно-пространственное изображение и может быть выполнена как в мягком материале – глине, пластилине, так и в ...

Применение методов Е.Б. Вахтангова в современных педагогических ВУЗах
Традиционной особенностью российской системы образования является ее профессиональная направленность. Между тем изменения социально-экономической ситуации в стране создают предпосылки к конкретным преобразованиям в системе высшего педагогического образования. И тому есть причины. В частности, паден ...

Главное меню

Copyright © 2019 - All Rights Reserved - www.bravoschool.ru