2014 dxdy logo

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

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




 
 Теория игр. Двойственная задача
Сообщение30.12.2012, 09:57 
Аватара пользователя
Найти решение игры предварительно упростив ее
$\begin{matrix} 3 & -2 &5 &-1 \\ 4&0 &6 &1 \\ 2&-1 &3 &2 \\ 1&3 &7 &4 \end{matrix}$

Удалим третий столбец, т.к. в нем наибольшие значения

$\begin{tabular}{|c|c|c|c|c|c|c|} \hline & B_1 & B_2 & B_3 & B_4 & & \\ \hline A_1 & 3 & -2 & -1 & -2 & -2 & \\ \hline A_2 & 4 & 0 & 1 & 0 & 0 & \\ \hline A_3 & 2 & -1 & 2 & -1 & -1 & \\ \hline A_4 & 1 & 3 & 4 & 1 & 1 & 1 \\ \hline & 4 & 3 & 4 & 3 & & \\ \hline & & 3 & & & & \\ \hline \end{tabular}
$
Седловой точки нет, оптимальное решение следует искать в смешанных стратегиях

$S^*_A =(p_1, p_2, p_3, p_4) \\
S^*_B=(q_1, q_2, q_3)$

$x_i=\frac{p_i}{v} \\
y_i=\frac{q_j}{v}$

Задача 1
$\left\{\begin{matrix} 3x_1+4x_2+2x_3+x_4 \geqslant 1 \\ -2x_1-x_3+3x_4 \geqslant 1 \\ -x_1+x_2+2x_3+4x_4 \geqslant 1 \end{matrix}\right.
\\
x_i \geqslant 0$

Задача 2
$\left\{\begin{matrix} 3y_1-2y_2-y_3 \leqslant 1 \\ 4y_1+y_3 \leqslant 1 \\ 2y_1-y_2 +2y_3 \leqslant 1 \\ y_1 +3y_2 +4y_3 \leqslant 1 \\ \end{matrix}\right. \\ y_j \geqslant 0
$
Я правильно составил, нельзя было еще упростить?
Как определить с какой из задач начинать?

 
 
 
 Re: Теория игр. Двойственная задача
Сообщение30.12.2012, 11:18 
А почему первую строчку не убрали?

 
 
 
 Re: Теория игр. Двойственная задача
Сообщение30.12.2012, 11:28 
Аватара пользователя
V.V. в сообщении #665375 писал(а):
А почему первую строчку не убрали?


Разве чтобы убрать первую строчку, в ней не должны быть числа меньшие чисел в других строчках, но ведь $3 > 2$ и $3 > 1$

 
 
 
 Re: Теория игр. Двойственная задача
Сообщение30.12.2012, 18:06 
Sverest, достаточно сравнить с одной из строк. Например, со второй.

 
 
 [ Сообщений: 4 ] 


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