Tesis de máster

Caroline L. König.
Representación de Problemas Asimétricos con Redes de Análisis de Decisiones. Dpto. Inteligencia Artificial. UNED, Madrid, 2012.
Tutores: Francisco Javier Díez Vegas y Manuel Luque Gallego.

192 páginas. PDF (3.0 MB), cita tipo BibTeX.

Resumen

En las últimas décadas se han propuesto varios formalismos para el análisis de decisiones específicos para la representación de problemas asimétricos, dado que los formalismos genériécos, como diagramas de influencia y arboles de decisión no pueden representar problemas asimétricos eficientemente. Aunque estos formalismos proporcionan diferentes soluciones, ninguno de ellos ha sido utilizado en la práctica para representar problemas reales, lo que puede significar que no son lo suficientemente sencillos para facilitar la construcción del modelo o la comunicación con el experto. Este último aspecto es muy importante en algunos campos, como la medicina, donde el experto necesita entender el sistema para aceptar su consejo. Por estas razones un nuevo modelo gráfico probabilista, los redes de análisis de decisiones (RADs) han sido propuestas por Díez y Luque (2010) para representar los aspectos asimétricos de problemas de decisión con más naturalidad.

La contribución principal de este trabajo es una revisión de las RADs a nivel sintáctico y semántico en relación con la representación de asimetría y una detallada comparación de los RADs con los formalismos anteriores. Este trabajo presenta primero una revisión de los diferentes formalismos anteriores y una descripción detallada de los métodos que utilizan estos formalismos para representar asimetría estructural y de orden, ilustrando las soluciones con tres problemas asimétricos que propuestos en la literatura. A continuación estas soluciones son comparadas con la de las RADs con el fin de hacer visibles las ventajas y limitaciones de los diferentes formalismos. Esta comparación ha llevado también a la mejora de algunos aspectos de las RADs, ya que se han detectado algunos cabos sueltos y ambigüedades. Tras adaptar las RADs, el formalismo es ahora equiparable o incluso mejor respecto a otros formalismos de análisis de decisiones por los siguientes motivos: las RADs usan una representación natural para la asimetría de orden y la estructural, y segundo porque las RADs representan los problemas con descripciones locales, que son independientes de la complejidad del problema, lo que las hace aptas para la representación de muchos problemas, que no pueden ser representados eficientemente con la gran mayoría de los formalismos alternativos.

Finalmente otra contribución importante de este trabajo ha sido la implementación de RADs en OpenMarkov, un programa libre para la edición y evaluación de MGPs, con el objetivo que las RADs puedan ser utilizadas en la práctica para el análisis de decisiones.

Información adicional