Representing Asymmetric Decision Problems with Decision Analysis Networks
Caroline König · Espacio Tiempo y Forma Serie I Prehistoria y Arqueología · 2012
En las ultimas decadas se han propuesto varios formalismos para el analisis de decisiones espec- cos para la representacion de problemas asimetricos, dado que los formalismos genericos, como diagramas de in uencia y arboles de decisiones no pueden representar problemas asimetricos ecientemente. Aunque estos formalismos proporcionan diferentes soluciones, ninguno de ellos ha sido utilizado en la practica para representar problemas reales, lo que puede signicar que no son lo sucientemente sencillo para facilitar la construccion del modelo o la comunicacion con el experto. Este ultimo aspecto es muy importante en algunos campos, como por ejemplo la medicina, donde el experto necesita entender el sistema para aceptar su consejo. Por estas razones un nuevo modelo probabilista graco (MPG), los redes de analisis de decisiones (RADs) han sido propuestos por Dez & Luque (2010) para representar los aspectos asimetricos de problemas de decision con mas naturalidad. La contribucion principal de este trabajo es una revision de los RADs a nivel sintactico y semantico en relacion con la representacion de asimetra y una detallada comparacion de los RADs con los formalismos anteriores. Este trabajo presenta primero una revision de los diferentes formalismos anteriores y una descripcion detallada de los metodos que utilizan estos formalismos para representar asimetra estructural y de orden, ilustrando las soluciones con tres problemas asimetricos que son usados en la literatura. A continuacion estas soluciones son comparadas con la de los RADs lo que hace las ventajas e limitaciones de los diferentes formalismos visible. Esta comparacion ha llevado tambien a la mejora de algunos aspectos de los RADs, ya que se han detectado algunos cabos sueltos y ambig uedades. Tras adaptar las RADs, el formalismo es ahora equiparable o incluso mejor respecto a otros formalismos de analisis de decisiones por los siguientes motivos: Los RADs usan una representacion natural para la asimetra de orden y de la estructural y segundo porque RADs representan los problemas con descripciones locales, que son independientes de la complejidad del problema, lo que les hace apto para la representacion de muchos problemas, que no pueden ser representados ecientemente con la gran mayora de los formalismos alternativos. Finalmente otra contribucion importante de este trabajo ha sido la implementacion de RADs en OpenMarkov, un programa libre para la edicion y evaluacion de MPGs, con el objetivo que RADs puedan ser utilizados en la practica para el analisis de decisiones.