2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 
Сообщение14.12.2008, 15:51 
так произошло вот что. я доминирую матрицу привожу ее к 2 на 2 при n=4 решаю ее в смешанных, получаю законные стратегии и цену игры, потом подставляю в неравенства цену игры, получаю ответ, в одну стратегию. получается одна оптимальная или я не прав?

 
 
 
 
Сообщение14.12.2008, 16:54 
Аватара пользователя
Хм, и какая смешанная стратегия у Вас получается?

 
 
 
 
Сообщение14.12.2008, 17:27 
при n=4
X*=Y*=(3/5,2/5,0,0) v=12/5
для 5 доминируется к матрице 3 на 3 и дальше пока не смотрел, мэпл выдал не очень красивое решение

 
 
 
 
Сообщение15.12.2008, 11:15 
Цитата:
потом подставляю в неравенства цену игры, получаю ответ, в одну стратегию. получается одна оптимальная или я не прав?


Должен же получиться набор стратегий для каждого игрока... Почему Вы пишете лишь про 1 стратегию?

 
 
 
 
Сообщение15.12.2008, 11:41 
ну да вроде как должно получатся множество. и туту вариантов несколько либо мэпл решает коряво через solve мои системы..и дает один ответ, либо системы неравенств действительно дают только одну стратегию..а такое возможно?..

 
 
 
 
Сообщение15.12.2008, 12:10 
Если получается система $2 \times n$, то она решется довольно легко графически, без всякого Мэйпла

 
 
 
 
Сообщение15.12.2008, 12:34 
в случае n=4 оминирование нестрогое привело к системе 2 на 2 которая решилась легко без мэпла проверка неравенствами в общем случае прошла. а вот при n=3 система 3 на 3 не очень решается.

 
 
 
 
Сообщение15.12.2008, 13:08 
Цитата:
а вот при n=3 система 3 на 3 не очень решается.


А по симплексу Вы не пробовали?

 
 
 
 
Сообщение15.12.2008, 16:45 
дело в том что симплекс метода нету в курсе даже

 
 
 
 
Сообщение15.12.2008, 17:40 
Вы можете прочесть о нём в любом пособии по линейному программированию

 
 
 
 
Сообщение15.12.2008, 18:34 
могу. но не уверен что курсовую примут тем решением которог онет в курсе. вопрос открытый остался как зная одну оптимальную стратегию построить все оптимальный.

 
 
 [ Сообщений: 26 ]  На страницу Пред.  1, 2


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