Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Найти решение игры, заданной матрицей: 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) Помогите найти цену игры. Спасибо)))
(...) Мое решение следующее: После удаления доминирующих строк и столбцов (...)
А по шагам можно?
ISI
Re: Нахождение цены игры при найденных стратегиях
30.01.2011, 19:22
Последний раз редактировалось ISI 30.01.2011, 19:35, всего редактировалось 1 раз.
Можно по шагам: удалила первый столбец, доминирующий над третьим и четвертый столбец, доминирующий над третьим. После решения расширенной задачи 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. Мне не понятно, что такое с? Собственно в этом и весь вопрос.
Viktor_2
Re: Нахождение цены игры при найденных стратегиях
30.01.2011, 19:30
да, вроде и здесь как-то так считает, но за что первый-то?
ISI
Re: Нахождение цены игры при найденных стратегиях
30.01.2011, 23:40
первый столбец удален потому, что элементы первого столбца больше соответствующих элементов третьего столбца. Меня больше интересует правильно ли найдены стратегии и цена игры этой задачи. Кто-нибудь может сказать, чему она равна?