Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Пример 8




Читайте также:
  1. II. Средства, применяемые при лечении заболеваний, вызванных условно-патогенными грибами (например, при кандидамикозе)
  2. III. Примерная структура фронтального занятия.
  3. TG Дополнительные признаки, например, Case Report - описание случая
  4. V. ПРИМЕРЫ ИССЛЕДОВАНИЯ ФУНКЦИЙ
  5. V. Сравнительный анализ НДС расчетных схем и пример расчета.
  6. Активный транспорт ионов. Механизм активного транспорта ионов на примере натрий-калиевого насоса
  7. Алгоритмы разгона и торможения. Сравнительная оценка алгоритмов. Примеры.
  8. Антиконцепции. Определение и виды. Примеры концепции о «будущем».
  9. Аутсорфинг: понятие, примеры.
  10. Аэробное и анаэробно-аэробное энергообеспечение мышечной деятельности, средства и методы повышения их мощности и емкости на примере избранного вида спорта.

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

Решение.

К каждому элементу матрицы А прибавим 1 (утверждение 1. п. 2.3) , тогда получим следующую матрицу:

Используя формулы (2.6) и (2.7), составим пару взаимно-двойственных задач :

 

Запишем вторую задачу (на max) в канонической форме:

Решая её симплексным методом, найдем оптимальное решение

и значения . Решение представлено в следующей симплекс-таблице:

Б.П. bio C.O.
 
 
 
F -1 -1 -1  
1/2
 
F -1  
1/2 1/2 1/2  
 
3/2 -1/2 1/2  
F 1/2 1/2 3/2  
                         

В результате последней итерации в симплексной таблице найдено оптимальное решение:

и значение целевой функции:

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

и .

Найдем значение цены игры:

,

тогда .

Найдем значения вероятностей стратегий игрока 1.

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

Найдем значения вероятностей стратегий игрока 2 :

Таким образом, игрок 2 первую стратегию не должен использовать, вторую стратегию использовать в 33% случаях и третью стратегию – в 67%.


Дата добавления: 2015-07-26; просмотров: 3; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты