Escolar Documentos
Profissional Documentos
Cultura Documentos
y valor minimax
v .
para todas las estrategias del oponente (y1, y2, . . ., yn). Entonces, esta
desigualdad se debe cumplir, por ejemplo, para cada una de las
estrategias puras del jugador 2, es decir, para cada una de las
estrategias (y1, y2,. . ., yn) donde yj=1 y el resto es igual a 0. Al
sustituir estos valores en la desigualdad se obtiene
el
mtodo
programacin lineal:
simplex
para
resolver
el
problema
de
lineal y el dado para el jugador 1 son duales uno del otro. Este hecho
tiene varias implicaciones importantes. Una es que se pueden
encontrar las estrategias mixtas ptimas para los dos jugadores
mediante la resolucin de slo uno de los problemas de programacin
lineal
puesto
que
la
solucin
ptima
dual
es
un
producto
que
= x*m+1 y que
v
v =
= v , como lo
v 0
de pagos para que el nuevo valor del juego sea positivo. (Por ejemplo,
bastara con igualar esta constante al valor absoluto del elemento
ms negativo.) Como la misma constante se agrega a todos los
elementos, este ajuste no puede alterar de ninguna manera las
estrategias mixtas ptimas, por lo cual ahora se pueden obtener en
forma normal. El valor indicado del juego se aumentar en la cantidad
constante, pero se puede reajustar despus de obtener la solucin.
v 0
y proceda sin
i=1, 2 y
j=1,2, 3 . El
x 3 0 ) da
x2 =
4
11
x3 =
2
11
x1=
7
11
x
es
7 4
( 1 , x 2 )=
,
11 11
2
11 . El mtodo
v =
x3 =
y 2=
5
11
y 3=
6
11 ,
y 4=
y 1=0
,
2
11 , con lo que la estrategia mixta
( y 1 , y 2 , y 3)= 0,
5 6
,
11 11
y 1=0
,
y 2=
5
11 ,
( y 1 , y 2 , y 3)= 0,
es
y 4=
2
11
v =
la
5 6
,
11 11
y 3=
y 4=
7
11 ,
x2 =
mixta
ptima
x1=
estrategia
6
11 ,
2
11
4
11 ,
del
x3 =
2
11
jugador
). En
2
es
6. EXTENSIONES
Aunque en este captulo se han considerado slo los juegos de dos
personas y suma cero con un nmero finito de estrategias puras, la
teora de juegos no se limita a este tipo de juegos. En realidad, se han
llevado a cabo investigaciones extensas sobre varios tipos de juegos
ms complicados, que incluyen los que se resumen en esta seccin.
La generalizacin ms sencilla es el juego de dos personas con suma
constante. En este caso, la suma de los pagos de los dos jugadores es
una constante fija (positiva o negativa) sin que importe qu
combinacin de estrategias se seleccione. La nica diferencia con un
juego de dos personas con suma cero es que, en este caso, la
constante debe ser cero. En su lugar, puede surgir una constante
diferente de cero debido a que, adems de que un jugador gane lo
que el otro pierde, los dos jugadores pueden compartir alguna
recompensa (si la constante es positiva) o algn costo (si la constante
es negativa) por participar en el juego. Agregar esta constante fi ja no
afecta la estrategia que debe elegirse. Por lo tanto, el anlisis para
determinar las estrategias ptimas es idntico al descrito en este
captulo para los juegos de dos personas y suma cero.
Una extensin ms complicada es el juego de n-personas, en el que
pueden participar ms de dos jugadores. Esta generalizacin es de
particular importancia puesto que, con frecuencia, en muchas
situaciones competitivas, se encuentran involucrados ms de dos
competidores. Esto puede ocurrir, por ejemplo, en la competencia
entre empresas de negocios, en la diplomacia internacional, etc.
Desafortunadamente, la teora existente para tales juegos es mucho
menos satisfactoria que la de juegos de dos personas.
Otra generalizacin es el juego de suma no cero, en el que la suma de
los pagos a los jugadores no tiene que ser 0 (o ninguna otra constante
fija). Este caso refleja el hecho de que muchas situaciones de
competencia incluyen aspectos no competitivos que contribuyen a la
ventaja o desventaja mutua de los jugadores. Por ejemplo, las
7. CONCLUSIONES