Está en la página 1de 3

-3 4 2 3 .

1)~
10. A = (- 2 6 1 5); p = (! i !), q = ;
(0
-4 0 6 7

En los problemas del 11 al 23 determine las estrategias 6ptimas y el valor del juego
matricial dado: j,Cuales de estos juegos son parejos?

11. (_~ -~) 12. G _~)


14. (-t -D 15. (_ ~ ~)

17. (-~ =~) 18. (; D


-~) (742)
536

( ~\)
~ ~
469
572
Suponga que la matriz de juego del ejemplo 5 es

j,Cual es el valor minimo de la probabilidad de que el paciente tenga la enfermedad


para la cual se ha recomendado la operaci6n?
EI modele de toma de decisi6n medica del ejemplo 5 se puede estudiar con mas
generalidad. Definase la matriz de juego

all
A=
( a21

donde all, al2, a21 y a22 son 10s tiempos esperados de vida si el paciente tiene: la
operaci6n y la enfermedad, la operaci6n y no la enfermedad, la enfermedad y no la
operaci6n 0 ni la enfermedad ni la operaci6n, respectivamente. Suponiendo que el
paciente desea alargar tanto como sea posible su tiempo esperado de vida, muestre
que la operaci6n es recomendable si la probabilidad de que el paciente tenga la
enfermedad es mayor que

a22 - al2

all + a22 - a\2 ..- G21

[Sugerencia: compare el tiempo esperado de vida del paciente con la operaci6n con
su tiempo esperado de vida sin la operaci6n.]
26. Muestre que el juego del problema 2.1.21 es no parejo. j,Que valor tiene? j,Que
estrategia deberia adoptar R?
27. Conteste las preguntas del problema 26 para eljuego del problema 2.1.22 de la pagina
105.
28. En el problema 2.1.25 de la pagina 105, lque debera hacer la propietaria de 13
gasolineria A si sabe que el dueiio de la gasolineria B lanzara una moneda al aire
para determinar si eleva 0 no sus precios?
29. Halle la estrategia 6ptima del granjero del problema 2.1.30 (pagina 106) si 13
probabilidad de que caiga una helada entre el 25 de agosto y el 5 de septiembre es
de 0.5.
30. Resuelva de nuevo el problema 29 si la probabilidad de helada es de 0.2.
31. Resuelva de nuevo el problema 29 si la probabilidad de helada es de 0.9.
32. En cierta regi6n agricola el clima promedio durante la estaci6n de crecimiento de los
cultivos es frio 0 caliente. En una granja de 1500 acres se van a plantar dos tipos de
cultivo. Si la estaci6n es fria, las ganancias esperadas son de $20 por acre del cuItivo
I y de $10 por acre del cuItivo II. Si la estaci6n es caliente, las ganancias esperadas
son de $10 por acre del cultivo I y de $30 por acre del cultivo II. Describa la
competencia entre el granjero y el clima como un juego matriciaI. Si no se dispone
de informaci6n acerca de las probabilidades de clima frio 0 caliente, l.cual sera la
estrategia 6ptima del granjero?
33. En el problema 32 suponga que las probabilidades de clima frio 0 caliente son
iguales. lCuantos acres de cada cuItivo debera sembrar el granjero?
34. En un experimento un mono debe elegir uno de tres anaqueles a fin de recibir un
platano. En cada experimento, el experimentador coloca 0 bien dos platanos detras
del anaquel I, 0 bien un pIatano detras de los anaqueles II y III. (Estos son los
"movimientos" del experimentador.) Describa este experimento como un juego
matricial de 3 X 2. lCuales son las estrategias 6ptimas del mono y el experimenta-
dor?
35. Si todos los elementos de una matriz de juego son positivos, muestre que el valor del
juego es positivo.
*36. Dados los dos juegos matriciales de m X n A = (aij) y B = (bij) tales que bij = aij
+ k para todo i y j, muestre que el valor del juego de B es igual al valor del juego
deA mas la constante k. Muestre que las estrategias 6ptimas de R y C son las mismas
para B que para A. (Se dice que los juegos de A y B son juegos matriciales
equivalentes. )
37. lCuales son las estrategias 6ptimas y los valores de los juegos matriciales equivalen-
tes?

38. l Cuales son las estrategias 6ptimas y los valores de los juegos matriciales equivalen-
tes?

39. Si la variable t aumenta de 0 a 1, lc6mo cambian las estrategias de los juegos


siguientes?

b (1 2t)
) 0 t c) (' ! 14,2)
4
40. Determine los valores de los juegos matriciales de 2 X 2 del problema 39 en funcion
de t si 0 "". t "". 1. "Que valores de t hacen que estos juegos sean parejos?
41. a. Muestre que el juego matricial de 2 X 2

(t I- t
I-t)
t

no esta estrictamente determinado, sin importar cual sea el valor de t.


b. Muestre que el valor de este juego es una constante independiente de t, y calcule
dicha constante.
a. Suponga que todo elemento de poA es mayor que 0 igual a v. Muestre que E(po,
q) = poAq ;;.. v. [Sugerencia: utilice el hecho de que las componentes de q tienen
una suma igual a 1.]
b. Si E(po, q) ;;.. v para toda estrategia q, muestre que todo elemento de poA es
mayor que 0 igual a v. [Sugerencia: muestre que el kesimo elemento de poA es
igual a E(po, q), donde q es el vector columna que tiene un 1 en la kesima
posicion y un 0 en las demas posiciones.]
/ ·43. Siguiendo un procedimiento similar al del problema 42, muestre que todo elemento
de Aqo es menor que 0 igual a v si y solo si E(p, qo) "". v para toda estrategia p.
Suponga que po, qo y v estan dados por (3), (4) Y (5), respectivamente.
a. Muestre que poA ;;.. v y Aqo "". v.
b. Haga uso de los resultados de los problemas 42 y 43 para llegar a la conclusion
de que (3) y (4) en realidad proporcionan estrategias 6ptimas y que v, dada por
(5), es el valor del juego matricial de 2 X 2.

2.3 JUEGOS MATRICIALES Y PROGRAMACION LINEAL (OPTATIVO)

EI problema de est a secci6n consiste en determinar las estrategias 6ptimas de


los dos elementos, R y C, en un juego matricial general de m X n con matriz
de pago A = (aij). Puede suponerse que la matriz de juego A no tiene renglones
o columnas recesivos ya que estos nunca se van a elegir si se utilizan estrategias
6ptimas. Con el objeto de evitar un pequeno problema, tam bien se supondnl que
todos los elementos de A son positivos. Si este no es el caso, se define una matriz
de juego B = (bij) = (aij + k) sumando una constante positiva k a -todos los
elementos de A. La constante k se elige de tal modo que todos los elementos de
B queden positivos. El valor del juego matricial de m X n determinado por B
es positivo.
El teorema de yon Neumann implica que la estrategia 6ptima qo de C
satisface la condici6n de que todas las componentes de Aqo sean menores que
o iguales a v, el valor del juego. En forma equivalente, todos los elementos de
(l/v)Aqo son menores que 0 iguales a 1. Para i = 1, 2, ... , n, Xi se define como
la iesima componente de (l/v)qo. Adviertase que Xi ;;;. 0 ya que v > 0 Y qo es
un vector (columna) de probabilidad. Se define la funci6n objetivo f = Xl + X2
+ . . . + Xn• Entonces f = l/v ya que qo es un vector de probabilidad. El