rbol de decisiones

con informacin imperfecta

INDICE
1.

Introduccin

2.

rbol de decisiones definicin

3.

rbol de decisiones fuentes de informacin

4.

rbol de decisiones con informacin imperfecta

5.

Caso prctico

rbol de decisiones - definicin

Es un modelo formal grfico 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
panormica de lo que puede
llegar a suceder al tomar ciertas
decisiones y ayuda a evitar el
bajo o nulo beneficio y prdida.

rbol de decisiones fuentes de informacin

Un rbol de decisin tiene sus
bases en las entradas o fuentes
de informacin, que establecen
un patrn de sucesos, y
permiten predecir el valor de
nuestras decisiones.
Dependiendo de la naturaleza de
estas entradas o fuentes de
informacin, se dice que el rbol
de decisiones trabaja con
informacin perfecta o
informacin imperfecta.

rbol de decisiones fuentes de informacin

Cuando la informacin est dada
de forma determinista y
sabemos claramente como tratar
dicha informacin, se dice que el
rbol trabaja con informacin
perfecta.
Cuando la informacin est dada
de forma estocstica, 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
informacin imperfecta.

rbol de decisiones con informacin imperfecta

Una etapa tpica en un rbol de
decisin es aquella en la cual el
decisor se plantea adquirir
informacin 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 Informacin Imperfecta
como diferencia entre el
resultado que puede obtener
sin utilizar dicha informacin y
utilizndola.

Caso prctico
Despus de recibir informacin parcial sobre los movimientos de las tropas
enemigas a lo largo de una ruta de combate, un comandante de un batalln
de artillera, enfrenta la necesidad de tomar la decisin de bombardear o no
una ruta de combate, siendo el modelo matricial de decisiones el siguiente:

S1= si
P(S1)=0.7

S2= no
P(S2)=0.3

A1 = Bombardear

A2 = No bombardear

12

Movimiento de la tropa?

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

El comandante puede elegir entre A1 y A2 sin necesidad de informacin adicional, o
el comandante puede enviar una patrulla de reconocimiento para obtener una
informacin adicional.

Caso prctico
Si enva la patrulla de reconocimiento, pueden entonces suceder tres
eventos:
E1 : La patrulla es descubierta con la prdida de 3 unidades.
E2 : La patrulla regresa sin informacin, con una prdida 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
Clculo 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 informacin del nodo de decisin 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 informacin del nodo de decisin D1:
Para el nodo de decisin 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 decisin 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 decisin 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 informacin
CI: con informacin

Por lo tanto, la decisin debe ser no mandar

patrulla y bombardear inmediatamente la ruta.

Conclusiones
El propsito de la teora 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 organizacin.
La calidad de la decisin depender de si esta es no
consistente con las alternativas, informacin y preferencias
del decisor.

GRACIAS