2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 18:55 


30/01/11
3
Найти решение игры, заданной матрицей:
3 -2 1 5
0 1 -1 -1
3 -3 2 3
Мое решение следующее:
После удаления доминирующих строк и столбцов получила след. матрицу:
-2 1
1 -1
-3 2. Далее прибавила ко всем элементам матрицы 4 и получила матрицу с неотриц. элементами:
2 5
5 3
1 6
Далее опущу нахождение решения двойственной задачи и сразу напишу оптимальные стратегии:
Р=(0;1;0;2), Q=(0;1;0)
Помогите найти цену игры.
Спасибо)))

 Профиль  
                  
 
 Re: Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 19:19 


30/05/10
59
ISI в сообщении #406689 писал(а):
(...)
Мое решение следующее:
После удаления доминирующих строк и столбцов (...)

А по шагам можно?

 Профиль  
                  
 
 Re: Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 19:22 


30/01/11
3
Можно по шагам:
удалила первый столбец, доминирующий над третьим и четвертый столбец, доминирующий над третьим.
После решения расширенной задачи
2у1+5у2+у3+у4+у5=1
5у1+3у2+6у3+у4+у5=1
получила у=(0;1/3;0;2/3), x=(0;1/3), F(y)=1/3
Из решений пары двойственных задач нашла оптимальные стратегии игроков в игре с матрицей A'':
v''=3, P= v''*y=(0;1;0;2), Q=v''*x=(0;1)
Игра с матрицей A' имеет те же оптимальные стратегии и цену игры
v'=v''-c.
Мне не понятно, что такое с? Собственно в этом и весь вопрос.

 Профиль  
                  
 
 Re: Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 19:30 


30/05/10
59
да, вроде и здесь как-то так считает, но за что первый-то?

 Профиль  
                  
 
 Re: Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 23:40 


30/01/11
3
первый столбец удален потому, что элементы первого столбца больше соответствующих элементов третьего столбца.
Меня больше интересует правильно ли найдены стратегии и цена игры этой задачи. Кто-нибудь может сказать, чему она равна?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group