Árbol de decisiones

con información imperfecta

 INDICE
1. Introducción
2. Árbol de decisiones – definición
3. Árbol de decisiones – fuentes de información
4. Árbol de decisiones con información imperfecta
5. Caso práctico
Árbol de decisiones - definición

 Es un modelo formal gráfico que

muestra nodos que representan
las decisiones a tomar.
 Los nodos se extienden hacia
otros nodos y representan la
consecuencia de tomar ese
camino.
 Permite tener una vista
panorámica de lo que puede
llegar a suceder al tomar ciertas
decisiones y ayuda a evitar el
bajo o nulo beneficio y pérdida.
Árbol de decisiones – fuentes de información

 Un árbol de decisión tiene sus

bases en las entradas o fuentes
de información, que establecen
un patrón de sucesos, y
permiten predecir el valor de
nuestras decisiones.
 Dependiendo de la naturaleza de
estas entradas o fuentes de
información, se dice que el árbol
de decisiones trabaja con
información perfecta o
información imperfecta.
Árbol de decisiones – fuentes de información

 Cuando la información está dada

de forma determinista y
sabemos claramente como tratar
dicha información, se dice que el
árbol trabaja con información
perfecta.
 Cuando la información está dada
de forma estocástica, al azar o en
algunos casos no hay una forma
de conocer como afectan
nuestras decisiones al resultado
final, se dice que el árbol tiene
información imperfecta.
Árbol de decisiones con información imperfecta

• Una etapa típica en un árbol de

decisión es aquella en la cual el
decisor se plantea adquirir
información adicional, que le
permita tener un mejor
conocimiento de qué es lo que
va a ocurrir.
• El decisor ha de calcular el valor
de la Información Imperfecta
como diferencia entre el
resultado que puede obtener
sin utilizar dicha información y
utilizándola.
Caso práctico

• Después de recibir información parcial sobre los movimientos de las tropas

enemigas a lo largo de una ruta de combate, un comandante de un batallón
de artillería, enfrenta la necesidad de tomar la decisión de bombardear o no
una ruta de combate, siendo el modelo matricial de decisiones el siguiente:

S1= si S2= no
Movimiento de la tropa?
P(S1)=0.7 P(S2)=0.3
A1 = Bombardear 0 4
A2 = No bombardear 12 0

• Los valores de la matriz son perdidas unitarias, elegidas arbitrariamente.

• El comandante puede elegir entre A1 y A2 sin necesidad de información adicional, o
el comandante puede enviar una patrulla de reconocimiento para obtener una
información adicional.
Caso práctico

• Si envía la patrulla de reconocimiento, pueden entonces suceder tres

eventos:
• E1 : La patrulla es descubierta con la pérdida de 3 unidades.
• E2 : La patrulla regresa sin información, con una pérdida de 0.20 unidades.
• E3 : La patrulla regresa reportando las actividades de la tropa enemiga, con una perdida de
0.20 unidades.

• El comandante asigna las siguientes probabilidades condicionales

subjetivamente:

P (E1 /S1) = 0.4 P (E1/S2) = 0.2

P (E2 /S1) = 0.1 P (E2 /S2) = 0.8
P (E3 /S1) = 0.5 P (E3 /S2) = 0.0
Paso 1: Elaborar árbol de decisiones
Paso 2: Encontrar las probabilidades posteriores

P(E1) = P(E1/S1) P(S1) + P(E1/S2) P(S2)

P(E1) = ( 0.4 x 0.7 )+( 0.2 x 0.3 )=0.34

P(E2) = P(E2/S1) P(S1) + P(E2/S2) P(S2)

P(E2) = (0.1 x 0.7) + (0.8 x 0.3) =0.31

P(E3) = P(E3/S1) P(S1) + P(E3/S2) P(S2)

P(E3) =(0.5 x 0.7) + (0.0 x 0.3) =0.35

Cálculo de las probabilidades condicionales:

P(S1/E1) = [P(E1/S1) P(S1)]/ P(E1) = 0.82

P(S2/E1) = [P(E1/S2) P(S2)]/ P(E1) = 0.18
P(S1/E2) = [P(E2/S1) P(S1)]/ P(E2) = 0.23
P(S2/E2) = [P(E2/S2) P(S2)]/ P(E2) = 0.77
P(S1/E3) = [P(E3/S1) P(S1)]/ P(E3) = 1.00
P(S2/E3) = [P(E3/S2) P(S2)]/ P(E3) = 0.00
Paso 3: Calcular valor esperado

• Para hallar el valor sin información del nodo de decisión D1:

VE(A1) = 0(0.7) + 4(0.3) = 1.2

VE(A2) = 12(0.7) + 0(0.3) = 8.4

• Para hallar el valor con información del nodo de decisión D1:

Para el nodo de decisión D2 :

VE(A1) = 3(0.82) + 7(0.18) = 3.72
VE(A2) = 15(0.82) + 3(0.18) = 12.84

Para el nodo de decisión D3:

VE(A1) = 0.2(0.23) + 4.2(0.77) = 3.28
VE(A2) = 12.2(0.23) + 0.2(0.77) = 2.96

Para el nodo de decisión D4:

VE(A1) = 0.2(1.0) + 4.2(0.0) = 0.2
VE(A2) = 12.2(1.0) + 0.2(0.0) = 12.2
Paso 4: Sustituir valores esperados en los nodos

Comparando valor esperado para el nodo D1:

VE(SI)= 1.2
VE(CI)= (3.72)(0.34) + (2.96)(0.31) + (0.2)(0.35) = 2.25

SI: sin información

CI: con información

Por lo tanto, la decisión debe ser no mandar

patrulla y bombardear inmediatamente la ruta.
 Conclusiones
• El propósito de la teoría de decisiones es incrementar la
probabilidad de obtener buenos resultados en un mundo de
incertidumbre.
• El decisor es el individuo o conjunto de individuos, que tiene
la responsabilidad de comprometer o asignar recursos de
una organización.
• La calidad de la decisión dependerá de si esta es no
consistente con las alternativas, información y preferencias
del decisor.
GRACIAS