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

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



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

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


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

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