2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 теория игр
Сообщение20.05.2009, 19:13 
Аватара пользователя


24/11/08
48
Псков
найти оптимальные стратегии и цену игры, заданной платежной матрицей
$A=\begin{pmatrix} -1 & 3 & 2 & 0\\ 3 & 2 & 1 & 2\\-1 & 2 & 1 & -3\end{pmatrix}$

Помогите с ходом решения.
1. найти верхнюю и нижнюю границу
2. ???

 Профиль  
                  
 
 Re: теория игр
Сообщение20.05.2009, 19:21 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Удалением заведомо проигрышных по сравнению с другими стратегий сведите игру к матрице $2\times 3$

 Профиль  
                  
 
 Re: теория игр
Сообщение20.05.2009, 19:44 
Аватара пользователя


24/11/08
48
Псков
$A=\begin{pmatrix} -1 &  2 & 0\\ 3 & 1 &  2\end{pmatrix}$

а дальше что с ней делать, каким методом решать.

 Профиль  
                  
 
 Re: теория игр
Сообщение20.05.2009, 19:48 
Заслуженный участник


09/01/06
800
kisi-musi в сообщении #215607 писал(а):
а дальше что с ней делать, каким методом решать.


Свести к задаче линейного программирования, например.

 Профиль  
                  
 
 Re: теория игр
Сообщение20.05.2009, 20:01 
Аватара пользователя


24/11/08
48
Псков
${{-x1+2x2\le1 $
$\ 
3x1+x2+2x3\le1}\ $
$f=x1+x2+x3 - max$

такие будут ограничения?

 Профиль  
                  
 
 Re: теория игр
Сообщение20.05.2009, 20:09 
Заслуженный участник


09/01/06
800
Ну, я бы для начала все элементы матрицы сделал неотрицательными...

 Профиль  
                  
 
 Re: теория игр
Сообщение21.05.2009, 09:12 


29/11/07
25
MSK
Можно решить графически попробовать. вроде должно сработать.

 Профиль  
                  
 
 Re: теория игр
Сообщение21.05.2009, 13:17 


29/09/06
4552
kisi-musi в сообщении #215612 писал(а):
${{-x1+2x2\le1 $

Эти штуки пишутся так: $-x_1+2x_2 \le 1$. Получается $-x_1+2x_2\le 1$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

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



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

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


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

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