Resumen

En este documento se introduce el concepto novedoso de polìticas no deterministas para permitir mayor flexibilidad en el proceso de toma de decisiones del usuario mientras las decisiones de restricciòn se ubican cerca a las soluciones óptimas. Se brindan dos algoritmos para computar las polìticas no deterministas en dominios discretos. Se estudia el resultado y el tiempo de funcionamiento de este método en un conjunto de problemas sintéticos y de la vida real. En un experimento con sujetos humanos se muestra que estos, asistidos por indicios con base en políticas no deterministas, superaron a los agentes computacionales y humanos en una tarea de navegación en la red.

• Materias:Administración de empresas Administración Algoritmos (Computadores) Investigación operacional Toma de decisiones
• Subjects:Business enterprises Management Computer algorithms Operations research Decision making
• Palabras claves:Ciencias de la administración, Análisis de markov, Cadenas de markov, políticas no deterministas, Procesos de decisión markovianos, Algoritmos
• Keywords:Administration sciences, Markov analysis, Markov chains, Non-deterministic policies, Markovian decision processes, Algorithms