2014 dxdy logo

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

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




 
 Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 18:55 
Найти решение игры, заданной матрицей:
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 
ISI в сообщении #406689 писал(а):
(...)
Мое решение следующее:
После удаления доминирующих строк и столбцов (...)

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

 
 
 
 Re: Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 19:22 
Можно по шагам:
удалила первый столбец, доминирующий над третьим и четвертый столбец, доминирующий над третьим.
После решения расширенной задачи
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 
да, вроде и здесь как-то так считает, но за что первый-то?

 
 
 
 Re: Нахождение цены игры при найденных стратегиях
Сообщение30.01.2011, 23:40 
первый столбец удален потому, что элементы первого столбца больше соответствующих элементов третьего столбца.
Меня больше интересует правильно ли найдены стратегии и цена игры этой задачи. Кто-нибудь может сказать, чему она равна?

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group