Sesión 03 Arboles de Decisión - Conceptos
Sesión 03 Arboles de Decisión - Conceptos
Sesión 03 Arboles de Decisión - Conceptos
2
INTRODUCCIÓN
5
ARBOL DE DECISIÓN..
Al dibujar un árbol, comenzamos por la izquierda y nos movemos
hacia la derecha. Así, el árbol presenta decisiones y resultados en
orden secuencial.
Las líneas o ramas que salen de los cuadros (nodos de decisión)
representan alternativas; en tanto que las ramas que salen de los
círculos representan estados de naturaleza.
El siguiente paso es colocar los pagos y las probabilidades en el
árbol y comenzar el análisis
Cinco pasos para el análisis del árbol de decisiones
1. Definir el problema.
2. Estructurar o dibujar un árbol de decisiones.
3. Asignar probabilidades a cada estado de naturaleza.
4. Estimar los pagos para cada combinación posible de alternativas
y estados de naturaleza.
5. Resolver el problema comparando los valores monetarios
esperados (VME) para cada nodo de estado de naturaleza. Esto
se hace trabajando hacia atrás, es decir, comenzando en la
derecha del árbol y trabajando hacia atrás a los nodos de
decisión a la izquierda. Además, en cada nodo de decisión, se
selecciona la alternativa con el mejor VME.
6
PARA EL CASO DE JOHN
7
UNA DECISIÓN MÁS COMPLEJA PARA THOMPSON
LUMBER: INFORMACIÓN MUESTRAL
Cuando es necesario tomar decisiones secuenciales, los árboles de
decisiones son una herramienta mucho más poderosa que las
tablas de decisiones. Digamos que John Thompson tiene que tomar
dos decisiones, con la segunda decisión dependiente del resultado
de la primera. Antes de decidir acerca de la construcción de la
nueva planta, John tiene la opción de realizar su propio estudio de
investigación de mercados a un costo de $10,000. La información
de su estudio puede ayudarle a decidir si construir una planta
grande, una pequeña o ninguna. John reconoce que ese estudio de
mercado no le proporcionará la información perfecta, aunque podría
ayudarlo bastante de todas formas.
8
ARBOL PARA EL CASO THOMPSON LUMBER
9
Recordando: Valor esperado
m
E(x) = X i p( X i )
i=1
http://www.auladeeconomia.com
Valor esperado: ejemplo
http://www.auladeeconomia.com
Valor esperado: ejemplo
http://www.auladeeconomia.com
Árboles de decisión: Componentes y estructura
http://www.auladeeconomia.com
Árboles de decisión: Componentes y estructura
http://www.auladeeconomia.com
Árboles de decisión: Componentes y estructura
http://www.auladeeconomia.com
Árboles de decisión: Componentes y estructura: ejemplo
Evento 1
Pago 1
Punto de P(Evento 1)
decisión
Evento 3 Pago 3
P(Evento 3)
Alternativa 2 Pago 4
http://www.auladeeconomia.com
Árboles de decisión: Análisis: criterio del Valor
Monetario Esperado
• Generalmente se inicia de derecha a izquierda,
calculando cada pago al final de las ramas
• Luego en cada nodo de evento se calcula un valor
esperado
• Después en cada punto de decisión se selecciona la
alternativa con el valor esperado óptimo
http://www.auladeeconomia.com
Árboles de decisión: Análisis: ejemplo de la rifa
Gana
¢49.000
Punto de (0,01)
decisión
-500
Juega la rifa
Pierde ¢ -1000
(0,99)
No juega la rifa ¢0
http://www.auladeeconomia.com
Procedimiento.
Ejemplo – Bill
23
Resolver: Inducción hacia atrás
como soles)
Características clave de un árbol de decisiones
24
Características clave de un árbol de decisiones
25
Conclusiones
28