2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 
Сообщение14.12.2008, 15:51 


29/11/07
25
MSK
так произошло вот что. я доминирую матрицу привожу ее к 2 на 2 при n=4 решаю ее в смешанных, получаю законные стратегии и цену игры, потом подставляю в неравенства цену игры, получаю ответ, в одну стратегию. получается одна оптимальная или я не прав?

 Профиль  
                  
 
 
Сообщение14.12.2008, 16:54 
Экс-модератор
Аватара пользователя


11/07/08
1169
Frankfurt
Хм, и какая смешанная стратегия у Вас получается?

 Профиль  
                  
 
 
Сообщение14.12.2008, 17:27 


29/11/07
25
MSK
при n=4
X*=Y*=(3/5,2/5,0,0) v=12/5
для 5 доминируется к матрице 3 на 3 и дальше пока не смотрел, мэпл выдал не очень красивое решение

 Профиль  
                  
 
 
Сообщение15.12.2008, 11:15 


24/11/06
451
Цитата:
потом подставляю в неравенства цену игры, получаю ответ, в одну стратегию. получается одна оптимальная или я не прав?


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

 Профиль  
                  
 
 
Сообщение15.12.2008, 11:41 


29/11/07
25
MSK
ну да вроде как должно получатся множество. и туту вариантов несколько либо мэпл решает коряво через solve мои системы..и дает один ответ, либо системы неравенств действительно дают только одну стратегию..а такое возможно?..

 Профиль  
                  
 
 
Сообщение15.12.2008, 12:10 


24/11/06
451
Если получается система $2 \times n$, то она решется довольно легко графически, без всякого Мэйпла

 Профиль  
                  
 
 
Сообщение15.12.2008, 12:34 


29/11/07
25
MSK
в случае n=4 оминирование нестрогое привело к системе 2 на 2 которая решилась легко без мэпла проверка неравенствами в общем случае прошла. а вот при n=3 система 3 на 3 не очень решается.

 Профиль  
                  
 
 
Сообщение15.12.2008, 13:08 


24/11/06
451
Цитата:
а вот при n=3 система 3 на 3 не очень решается.


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

 Профиль  
                  
 
 
Сообщение15.12.2008, 16:45 


29/11/07
25
MSK
дело в том что симплекс метода нету в курсе даже

 Профиль  
                  
 
 
Сообщение15.12.2008, 17:40 


24/11/06
451
Вы можете прочесть о нём в любом пособии по линейному программированию

 Профиль  
                  
 
 
Сообщение15.12.2008, 18:34 


29/11/07
25
MSK
могу. но не уверен что курсовую примут тем решением которог онет в курсе. вопрос открытый остался как зная одну оптимальную стратегию построить все оптимальный.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 26 ]  На страницу Пред.  1, 2

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



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

Сейчас этот форум просматривают: FoxGray


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

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